- 0
- 0
- 约7.61千字
- 约 22页
- 2026-11-17 发布于河南
- 举报
大学计算机数据结构算法应用测试试卷及答案
一、选择题(每题3分,共30分)
1.关于数据结构,下列说法错误的是:
A.数据结构是计算机存储、组织数据的方式
B.数据结构包括逻辑结构和物理结构
C.数据结构只关注数据的存储方式,不考虑数据的操作
D.好的数据结构可以高效地支持特定操作
2.在单链表中,要删除一个已知结点,需要知道:
A.该结点的直接前驱结点
B.该结点的直接后继结点
C.该结点的值
D.该结点的位置
3.下列哪种数据结构是非线性的?
A.栈
B.队列
C.树
D.数组
4.在二叉树中,度为2的结点个数为n,度为0的结点个数为m,则总结点数为:
A.n+m
B.n+m+1
C.2n+1
D.2n+m
5.快速排序的平均时间复杂度是:
A.O(n)
B.O(nlogn)
C.O(n2)
D.O(logn)
6.下列哪种排序算法是不稳定的?
A.冒泡排序
B.插入排序
C.选择排序
D.归并排序
7.在哈希表中,处理冲突的方法不包括:
A.开放地址法
B.链地址法
C.二次探测法
D.二分查找法
8.在图的遍历中
原创力文档

文档评论(0)