6年专升本数据结构考试真题及答案.docVIP

6年专升本数据结构考试真题及答案

一、单项选择题（每题2分，共10题）

1.在线性表中，删除一个元素的最坏时间复杂度是

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

答案：C

2.下列数据结构中，适合表示稀疏矩阵的是

A.数组

B.链表

C.矩阵

D.树

答案：B

3.在树形结构中，一个结点的子结点个数称为

A.结点的度

B.树的深度

C.树的宽度

D.结点的层次

答案：A

4.下列排序算法中，时间复杂度与输入数据的初始顺序无关的是

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

答案：C

5.在图的遍历中，深度优先搜索算法的时间复杂度为

A.O(n)

B.O(n^2)

C.O(nlogn)

D.O(n!)

答案：A

6.在哈希表中，解决冲突的链地址法是指

A.使用链表存储哈希值

B.使用链表解决哈希冲突

C.使用链表存储数据

D.使用链表存储索引

答案：B

7.在二叉搜索树中，查找一个元素的最坏时间复杂度是

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

答案：C

8.在队列中，插入元素的操作称为

A.出队

B.入队

C.删除

D.修改

答案：B

9.在栈中，删除元素的操作称为

A.出栈

B.入栈

C.删除

D.修改

答案：A

10.