暨南大学-830数据结构【2012】考研真题
2023-06-21
999+
149.91KB
5 页
侵权投诉
2012 年全国硕士研究生统一入学考试自命题试题
********************************************************************************************
学科与专业名称：计算机技术，软件工程
考试科目代码与名称：830 数据结构
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一.选择题(每题 2分，共 30 分)
1．队列操作的原则是（ ）。
A. 先进先出 B. 后进先出 C. 只能进行插入 D. 只能进行删除
2. 一个栈的进栈序列是 a, b, c, d, e, 则栈的不可能的输出序列是（ ）。
A. edcba B. decba C. dceab D. abcde
3. 采用顺序查找法查找长度为 n 的线性表时,每个元素的平均查找长度为 （ ）。
A. n B. n/2 C.(n+1)/2 D.(n-1)/2
4. 线性表的链接实现有利于( )运算。
A. 读表元素 B.插入 C. 查找 D. 定位
5. 设单链表中指针 p 指着结点 A,若要删除 A 之后的结点(若存在),则需要修改指针的操作为
( )。
A. p->next=p->next->next B. p=p->next
C. p=p->next->next D. p->next=p
6. 在内部排序中,排序时不稳定的有( )。
A. 插入排序 B. 冒泡排序 C. 快速排序 D. 归并排序
7. 在 AOE 网中，完成工程的最短时间是（ ）。
A．从源点到汇点的最长路径的长度 B．从源点到汇点的最短路径的长度
C．最长的回路的长度 D．最短的回路的长度
8．以下（ ） 方法所用辅助存储空间最大。
A． 堆排序 B． 希尔排序 C．快速排序 D．归并排序
9．具有 8个顶点的无向图至少应有（ ）条边才能确保是一个连通图。
A．5 B．6 C．7 D．8
10. 对具有 n个结点的有序表中折半查找时，其时间复杂度是（ ）。
A．O(nlog2n）B．O(log2n）C．O(n）D．O(n2）
11．如果希望对平衡二叉树遍历的结果是升序的，应采用（ ）遍历方法。
A．先序 B．中序 C．后序 D．层次
考试科目： 数据结构 共 5页，第 1页
12. 稀疏矩阵一般的压缩存储方法有两种,即:（ ）。
A. 二维数组和三维数组 B. 三元组和散列
C. 三元组和十字链表 D. 散列和十字链表
13. 循环队列中是否可以插入下一个元素 （ ）。
A. 与曾经进行过多少次插入操作有关.
B. 只与队尾指针的值有关,与队头指针的值无关.
C. 只与数组大小有关,与队首指针和队尾指针的值无关
D. 与队头指针和队尾指针的值有关.
14. 在线索化二叉树中，T所指结点没有左子树的充要条件是（ ）。
A．T->left=NULL B．T->ltag=1
C．t->ltag=1 且t->left=Null D．以上都不对
15. 以下说法中不正确的是（ ）。
A．无向图中的极大连通子图称为连通分量
B．连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点
C．图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点
D．有向图的遍历不可采用广度优先搜索方法
二．填空题(每题 2分，共 20 分)
1．一组记录（50，40，95，20，15，70，60，45，80）进行冒泡排序时，第一趟需进行相邻
记录的交换的次数为 。
2．数据结构按逻辑结构可分为两大类，它们分别 。
3．由n个权值构成的哈夫曼树共有 个结点。
4．在散列表(hash)查找中，评判一个散列函数优劣的两个主要条件是：
和 。
5．单链表中设置头结点的作用是 。
6．一棵深度为 k的满二叉树的结点总数为 ，一棵深度为 k的完全二叉树的结
点总数的最小值为 。
7．一个无向图有 n个顶点和 e条边，则所有顶点的度的和为 。
8．在二叉链表中判断某指针 p 所指结点为叶子结点的条件是 。
9．堆栈是一种操作受限的线性表，它只能在线性表的 进行插入和删除操作，对栈的
访问是按照 的原则进行的。
10．若某记录序列的关键字序列是（235，346，021，558，256），用链式基数排序方法排序，
第一次收集的结果是 。
考试科目： 数据结构 共 5页，第 2页
摘要：
展开>>
收起<<
2012年全国硕士研究生统一入学考试自命题试题********************************************************************************************学科与专业名称：计算机技术，软件工程考试科目代码与名称：830数据结构考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。一.选择题(每题2分，共30分)1．队列操作的原则是（）。A.先进先出B.后进先出C.只能进行插入D.只能进行删除2.一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是（）。A.edcbaB.decbaC.dceabD.a...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
