考研题目编码及答案.docVIP

考研题目编码及答案

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

1.下列哪个不是数据结构的基本操作？

A.插入

B.删除

C.查找

D.排序

答案：D

2.在线性表中选择一个元素作为起始元素，然后按某种顺序依次访问表中其他元素的操作称为？

A.插入操作

B.删除操作

C.查找操作

D.遍历操作

答案：D

3.下列哪种排序算法的平均时间复杂度是O(n^2)？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

答案：D

4.在树形结构中，每个节点可以有多个父节点，这种结构称为？

A.二叉树

B.多路树

C.无向图

D.有向图

答案：B

5.下列哪个不是算法复杂度的时间复杂度表示？

A.O(1)

B.O(logn)

C.O(n)

D.O(n^3)

答案：A

6.在图的遍历中，深度优先搜索（DFS）使用的数据结构通常是？

A.栈

B.队列

C.链表

D.树

答案：A

7.下列哪个不是数据库的ACID特性？

A.原子性

B.一致性

C.隔离性

D.可恢复性

答案：D

8.SQL语言中，用于从数据库表中检索数据的语句是？

A.INSERT

B.UPDATE

C.DELETE

D.SELECT

答案：D

9.在关系数据库中，主键的作用是？

A.确保表中的每一行都有唯一标识

B.确保表中的每一列都有唯一标识