- 1
- 0
- 约4.08千字
- 约 9页
- 2026-11-17 发布于四川
- 举报
大学数据结构期末检测卷
考试时间:______分钟总分:______分姓名:______
选择题(每题2分,共20分)
1.下列数据结构中,属于非线性结构的是()
A.栈
B.队列
C.树
D.数组
2.下列排序算法中,时间复杂度为O(nlogn)的是()
A.冒泡排序
B.快速排序
C.选择排序
D.插入排序
3.具有10个叶子节点的完全二叉树,最少有()个节点。
A.15
B.17
C.19
D.21
4.栈的“后进先出”特性是指()
A.先入栈的元素先出栈
B.后入栈的元素先出栈
C.元素按顺序出栈
D.元素随机出栈
5.队列的“先进先出”特性是指()
A.先入队的元素先出队
B.后入队的元素先出队
C.元素按顺序出队
D.元素随机出队
6.二叉树的深度为h,则最多有()个节点。
A.2^h
B.2^(h-1)
C.2^h-1
D.2^(h+1)-1
7.哈希函数的设计原则是()
A.唯一性
B.均匀分布
C.线性性
D.可逆性
8.下列算法中,属于图遍历算法的是()
A.快速排序
您可能关注的文档
最近下载
- WBH_815BT1国网九统一智能变电站110kV变压器保护装置技术说明书.pdf VIP
- 农村生活污水处理项目运维方案.docx
- 医疗机构病历书写规范(2026版).docx
- (共13页PPT)小小歌唱家请你唱首歌吧小小歌唱家请你唱首歌吧课件.pptx VIP
- 节后强化训练:浮力计算方法与实例.pptx
- 2026年中国武术段位制理论考试题库(含答案).docx
- 诊断性评价、形成性评价与终结性评价.pptx VIP
- 情系三农--大学生电子商务三创赛获奖作品.pdf VIP
- 族裔散居语境中的“文化身份与文化认同”——以斯图亚特·霍尔为研究对象.pdf VIP
- (共13页PPT)小小歌唱家花蛤蟆小小歌唱家花蛤蟆课件.pptx VIP
原创力文档

文档评论(0)