中国计量大学-806数据结构与操作系统【2018】考研真题
2023-06-21
999+
32.95KB
6 页
侵权投诉
一、单项选择题（每小题 2 分，共 60 分）
1. 下面程序段的时间复杂度为（ ）。
float fun(int n, float x)
{ float result = 1.0f;
int num = n * n / 4;
for(int i=0; i < num; ++i)
if( i % 2 == 0 )
result *= x;
return result;
}
A．O( (n2/2)! ) B．0(n2/4) C．0(n2/2) D．O(n2)
2. 下列排序算法中，平均时间复杂度最小的是（ ）。
A．基数排序 B．直接插入排序 C．快速排序 D．希尔排序
3. 关于线性表的描述错误的是（ ）。
A. 采用顺序存储时，其存储地址必须是连续的
B. 采用链式存储时，其存储地址可能是连续的
C. 采用链式存储时，其存储地址必须是不连续的
D. 采用链式存储时，其存储地址可能是不连续的
4. 往队列中输入序列{1,2,3,4,5}，在若干入队与出队操作后，下列描述
错误的是（ ）。
A．输出序列第一个元素肯定是 1 B．队列中的数据有可能只有 1,3
C．输出序列最后一个元素肯定是 5 D．队列中的数据有可能只有 4,5
5. 往栈中输入序列{1,2,3,4,5}，在若干入栈与出栈操作后，下列描述错
误的是（ ）。
A．最后出栈的元素肯定是 1
B．栈有可能为空
C．栈中的数据有可能只有 1,5
D．栈中的数据有可能只有 2
6. 已知一棵完全二叉树的第 4 层有 4 个叶子节点（树根为第 1 层），则这
棵完全二叉树的节点个数至少是（ ）。
A．11 B．24 C．23 D．28
《数据结构与操作系统》试卷 第 1 页 共 6页
7. 在电子地图中，为了给用户寻找最快的路线和最短的路线，使用哪种数
据结构比较合适（ ）。
A．平衡二叉查找树 B．哈希表 C．图 D．线性表
8. 关于邻接矩阵的描述正确的是（ ）。
A．有向图的邻接矩阵一定是非对称矩阵
B. 无向图的邻接矩阵一定是对称矩阵
C．若图 G 的邻接矩阵是对称的，则 G 一定是无向图
D．有向图的邻接矩阵一定是下三角矩阵
9. 下列排序算法中，时间复杂度最小的是（ ）。
A．基数排序 B. 直接插入排序 C．冒泡排序 D．归并排序
10. 哪种数据结构适合折半(二分）查找算法（ ）。
A．散列表 B．二叉查找树 C．顺序表且有序 D．链表且有序
11. 图 1 所示这棵二叉树的后序遍历结果是（ ）。
A．ABCEF B. BEFCA C. BACEF D. BAECF
图 1.二叉树
12. 设有一个空的顺序队列(非循环队列），入队、出队操作顺序为：入队、
入队、出队、入队、入队，则顺序队列的容量至少为 ( )。
A．2 B．3 C．4 D．5
13. 若 数 据 序 列 96 ， 12 ， 5 ， 78 ， 64 ， 23 ， 49 ， 第一趟排序结果是：
12，5，78，64，23，49，96，则该排序算法是（ ）。
A．冒泡排序 B．直接插入排序 C．归并排序 D．快速排序
14. 对 数 据 9 ， 3 ， 7 ， 2 ， 5 进 行 排 序 时 ， 第一趟的排序结果为：
2，3，5，7，9，则采用的排序算法是（ ）。
A．直接插入排序 B．冒泡排序 C．归并排序 D．快速排序
《数据结构与操作系统》试卷 第 2 页 共 6页
标签： #中国计量大学 #806数据结构与操作系统
摘要：
展开>>
收起<<
一、单项选择题（每小题2分，共60分）1.下面程序段的时间复杂度为（）。floatfun(intn,floatx){floatresult=1.0f;intnum=n*n/4;for(inti=0;i
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
