计算机笔试题库及答案.docxVIP

计算机笔试题库及答案

数据结构

选择题

1.以下关于线性表的描述，正确的是（）

A.顺序表的插入操作时间复杂度一定为O(n)

B.链表的存储空间必须是连续的

C.栈是一种特殊的线性表，遵循“先进先出”原则

D.循环队列的队满条件是(rear+1)%maxsize==front

答案：D

解析：顺序表在尾部插入时时间复杂度为O(1)，A错误；链表存储空间不连续，B错误；栈遵循“后进先出”原则，C错误；循环队列通过取模运算判断队满，D正确。

2.一棵具有n个节点的完全二叉树的深度为（）

A.?log?n?B.?log?n?C.?log?n?+1D.?log?n?+1

答案：C

解析：完全二叉树的深度h满足2^(h-1)≤n2^h，解得h=?log?n?+1。

3.以下关于图的描述，错误的是（）

A.无向图的邻接矩阵一定是对称矩阵

B.有向图的入度是指以该节点为终点的边的数目

C.强连通图是指任意两个节点之间都存在双向路径

D.拓扑排序可用于检测有向图中的环，若存在环则无法完成拓扑排序

答案：C

解析：强连通图要求任意两个节点之间相互可达（存在双向路径），C正确；A、B、D描述均正确。

填空题

1.在单链表中，删除一个节点p的直接后继节点