本科生考研试题及答案.docVIP

本科生考研试题及答案

一、单项选择题（总共20题，每题1分）

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

A.插入

B.删除

C.查找

D.排序

答案：D

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

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

答案：C

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

A.快速排序

B.归并排序

C.堆排序

D.插入排序

答案：D

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

A.二叉树

B.多路树

C.无向图

D.有向图

答案：B

5.下列哪个不是图的遍历方法？

A.深度优先搜索

B.广度优先搜索

C.插入排序

D.Dijkstra算法

答案：C

6.在数据库中，关系模型的基本单位是？

A.表

B.行

C.列

D.视图

答案：A

7.SQL语言中，用于删除表的命令是？

A.DELETE

B.DROP

C.REMOVE

D.CLEAR

答案：B

8.在计算机网络中，TCP协议是一种？

A.无连接协议

B.有连接协议

C.无状态协议

D.有状态协议

答案：B

9.下列哪个不是HTTP协议的状态码？

A.200

B.404

C.500

D.600

答案：D

10.在操作系统内核中，负责进程管理的部分是？

A.内