计算机学科专业基础综合试卷202年精讲.docxVIP

计算机学科专业基础综合试卷202年精讲

考试时间：______分钟总分：______分姓名：______

1.在单链表中，删除值为x的结点，需要遍历链表直到找到x的前驱结点，然后修改指针。下列关于删除操作的描述中，正确的是（）

A.删除头结点时无需特殊处理

B.删除尾结点时需要额外判断链表是否为空

C.删除中间结点时需要记录前驱结点

D.删除操作的时间复杂度为O(1)

2.顺序表的优点是（）

A.插入和删除操作高效

B.随机访问速度快

C.存储空间利用率高

D.不需要预先分配空间

3.已知二叉树的前序遍历序列为A、B、D、E、C、F、G，中序遍历序列为D、B、E、A、F、C、G，则后序遍历序列为（）

A.D、E、B、F、G、C、A

B.D、B、E、F、C、G、A

C.D、E、B、F、C、G、A

D.D、B、E、G、F、C、A

4.在图中，采用邻接矩阵存储时，判断两个顶点之间是否有边的时间复杂度为（）

A.O(1)

B.O(n)

C.O(n2)

D.O(e)

5.哈希表中处理冲突的方法不包括（）

A.开放地址法

B.链地址法

C.再哈希法

D.二分查找法

6.在二叉排序树中，插入结点的时间复杂度为（