青岛科技大学-861数据结构【2017】考研真题
2023-06-21
999+
39.5KB
3 页
侵权投诉
青 岛 科 技 大 学
二○一七年硕士研究生入学考试试题
考试科目：数据结构
注意事项：1．本试卷共 三 道大题（共计 22 个小题），满分 150 分；
2．本卷属试题卷，答题另有答题卷，答案一律写在答题卷上，写在该试题卷上或草
纸上均无效。要注意试卷清洁，不要在试卷上涂划；
3．必须用蓝、黑钢笔或签字笔答题，其它均无效。
﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡
一． 选择题(每题 2 分，共 30 分)
1． 数据结构通常是研究数据结构的（ ）以及它们的操作。
A）理想与逻辑 B）存储和抽象 C）理想和抽象 D）逻辑结构和存储结构
2．指出下面程序段的时间复杂度（ ）。
i=1;
While(i<n)i=i*2;
A）O(1) B)O(log2n) C)O(n) D)O(nlog2n)
3．下列叙述中正确的是（）。
A）线性表的线性存储结构优于链式存储结构
B）栈的操作特点是先进先出
C）二维数组是每个数据元素本身为一个线性表的线性表
D）队列的操作特点是后进先出
4．链栈和顺序栈相比一个比较明显的优势是（）。
A）插入操作更加方便 B）删除操作更加方便
C）不会出现栈空的情况 D）通常不会出现栈满的情况
5．元素 a,b,c,d,e 依次进入初始为空的栈中，若元素进栈后可以停留，可出栈，直到所有的元
素都出栈，则在所有可能的出栈序列中，以元素 d 开头的出栈序列有（）。
A）3 B）4 C）5 D）6
6．在一个单链表中，若 P 所指结点是最后结点，在 P 之后插入 S 所指结点，则执行（）。
A）S->next=P; P->next=S; B）S->next=P->next; P=S;
C）S->next=P->next; P->next=S; D）P->next=S; S->next=P;
7．具有 n 个叶子结点的哈夫曼树，所有结点个数为（）。
A）2n B） 2n+1 C） 2n-2 D） 2n-1
8．一棵深度为 K 的完全二叉树至少有( )结点。
A）2k+1 B） 2k-1 C） 2k-1 -1 D） 2k+1
9． 平面上有五个点 A(5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以这五点作为完全图 G 的
点，每两点之间的距离是图 G 中对应边的权值。以下哪条边不是图 G 的最小生成树中的（）。
A）EA B） AD C）DE D）BD
10． 二叉树 T的层次遍历序列为 A B C D E F G H I，已知 A 是 C 的父结点，D 是 G 的父结点，
第 页（共 3 页）
1
摘要：
展开>>
收起<<
青岛科技大学二○一七年硕士研究生入学考试试题考试科目：数据结构注意事项：1．本试卷共三道大题（共计22个小题），满分150分；2．本卷属试题卷，答题另有答题卷，答案一律写在答题卷上，写在该试题卷上或草纸上均无效。要注意试卷清洁，不要在试卷上涂划；3．必须用蓝、黑钢笔或签字笔答题，其它均无效。﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡﹡一．选择题(每题2分，共30分)1．数据结构通常是研究数据结构的（）以及它们的操作。A）理想与逻辑B）存储和抽象C）理想和抽象D）逻辑结构和存储结构2．指出下面程序段的时间复杂度（）。i=1;While(inext=P;P->nex...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
