- 0
- 0
- 约1.32万字
- 约 44页
- 2026-11-17 发布于河南
- 举报
大学计算机数据结构算法应用试题及答案
一、选择题(共20题,每题2分,共40分)
1.在长度为n的顺序表中,删除第i个元素的时间复杂度是:
A.O(1)
B.O(n)
C.O(logn)
D.O(n^2)
2.以下哪种数据结构是先进先出的?
A.栈
B.队列
C.优先队列
D.双向链表
3.在二叉搜索树中,查找一个元素的平均时间复杂度是:
A.O(1)
B.O(n)
C.O(logn)
D.O(n^2)
4.以下哪种排序算法的平均时间复杂度为O(nlogn)?
A.冒泡排序
B.选择排序
C.快速排序
D.插入排序
5.在图中,使用邻接矩阵表示时,空间复杂度是:
A.O(V)
B.O(E)
C.O(V+E)
D.O(V^2)
6.以下哪种算法不是贪心算法?
A.Kruskal算法
B.Prim算法
C.Dijkstra算法
D.Floyd算法
7.在哈希表中,处理冲突的方法不包括:
A.开放地址法
B.链地址法
C.二次探测法
D.二分查找法
8.以下哪种数据结构可以高效地实现优先队列?
A.数组
B.链表
C.堆
原创力文档

文档评论(0)