电大《数据结构(本)》复习题及答案.docx
版权申诉
105 浏览量
2022-07-12
18:26:24
上传
评论
收藏 946KB DOCX 举报
数据结构(本） 复习题
一、单项选择题（每小题 2 分，共 30 分)
1．深度为 5 的完全二叉树共有 20 个结点，则第 5 层上有（
)个结点(根所在结点为第一层）。
A．3
C．5
B．8
D．6
2．已知一个图的边数为 ii，则该图的所有顶点的度数之和为(
)。
A．2m
B．m
C．2m+1
D．m/2
3．数据结构中，与所使用的计算机无关的是数据的(
）结构。
A．物理
B．存储
D．逻辑
C．逻辑与物理
4．链表所具备的特点是（
A．可以随机访问任一结点
).
B．占用连续的存储空间
C．插人删除不需要移动元素结点 D．可以通过下标对链表进行直接访问
5．线性表只要以（
A．链接
）方式存储就能进行折半查找。
B．顺序
D．二又树
）。
C．关键字有序的顺序
6．散列查找的原理是(
A．在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系
B．按待查记录的关键字有序的顺序方式存储
C．按关键字值的比较进行查找
D．基于二分查找的方法
7．对 n 个元素进行冒泡排序若某趟冒泡中只进行了（
好序。
A．1
C．0
）次元素间的交换，则表明序列已经排
B．2
D．n-1
8．排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序
列的适当位置，直到全部排好序为止,该排序算法是（ )。
A．直接插入排序
C．冒泡排序
B．快速排序
D．选择排序
第 1 页 共 30 页
剩余29页未读，继续阅读
评论0
最新资源