【谋学网】福建师范大学2021年8月课程考试《数据结构概论》作业考核（答案参考）.doc

PAGE

PAGE 1

第 PAGE

第 PAGE 1 页 共 NUMPAGES 3 页 谋学网www.mouxue.com

《数据结构概论》期末试卷

一、单项选择题 (请将答案填写在本大题后面的表格中，每小题2分，共30分)

1.查找n个元素的有序表时，最有效的查找方法是( C ) A.顺序查找 B.分块查找 C.折半查找 D.二叉排序树查找

2.具有12个关键字的有序表，查找成功时折半查找的平均查找长度是( A ) A.3.1 B.4 C.2.5 D.5

3.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是( B ) A.O(1) B.O(n) C.O(nlogn) D.O(n2)

4.对平均性能而言，以下最好的内排序方法是( D )。 A.冒泡排序 B.希尔排序 C.交换排序 D.快速排序

5.链栈与顺序栈相比，比较明显的优点是( D ) A.插入操作更加方便 B.删除操作更加方便 C.不会出现下溢的情况 D.不会出现上溢的情况

6.二叉树中第5层上的结点个数最多为( C ) A.8 B.15 C.16 D.32

7.以下数据结构中，( A )是非线性数据结构。 A.树 B.字符串 C.队 D.栈

8.一个向量的第一个元素的地址是100，每个元素的长度是2 ，则第五个元素的地址是( C )。 A.102 B.110 C.108 D.120

9.已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是( A ) A. 0 3 2 1 B. 0 1 2 3 C. 0 1 3 2 D.0 3 1 2

（第9题配图：数组的下标为0,1,2,3）

10.对于哈希函数H(key)=key%13,被称为同义词的关键字是( D ) A.35和41 B.23和39 C.15和44 D.25和51