中国计量大学-806数据结构与操作系统
2023-06-21
999+
96.02KB
6 页
侵权投诉
《数据结构与操作系统》试卷 第 1页 共 6页
一、单项选择题（每小题 2 分，共 60 分）
1. 下面程序段的时间复杂度为（ ）。
float fun(int n, float x)
{ float result = 1.0f;
intnum=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
《数据结构与操作系统》试卷 第 2页 共 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．快速排序
标签： #中国计量大学 #806数据结构与操作系统
摘要：
展开>>
收起<<
《数据结构与操作系统》试卷第1页共6页一、单项选择题（每小题2分，共60分）1.下面程序段的时间复杂度为（）。floatfun(intn,floatx){floatresult=1.0f;intnum=n*n/4;for(inti=0;i
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
