1. 在一个双向链表中，q的前一个节点为p，q的后一个节点为n，删除q所指向节点，则执行（ ）

A  delete q;

B  q->prev->next = q->prev; q->next->prev = q->next; delete q;

C  q->prev = p->next; p->next = p->prev; delete q;

D  q->next = q->prev->next; q->prev = q->next->prev; delete q;

E  q->prev->next = q->next; q->next->prev = q->prev; delete q;

F  p->prev->next = p->next; p->next->prev = p->prev; delete q->next;

2. 设一棵二叉树有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为（ ）

A  12

B  13

C  14

D  15

E  16

F  17

3. 快速排序在已经有序的情况下效率最差，复杂度为（ ）

A  O(nlog n)

B  O(n^2 log n)

C  O(n^1.5)

D  O(n^2)

4. 一个优化的程序可以生成n个元素集合的所有子集，那么该程序的时间复杂度是（ ）

A  O(n!)

B  O(n log n)

C  O(n^2)

D  O(2^n)

5. 设某文件内排序后得到100个初始归并段（初始顺串），若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数最少为（ ）

A  5

B  6

C  7

D  8

6. 有3个节点的二叉树可能有（ ）种。

A  12

B  13

C  5

D  15

7. 下列有关图的遍历说法中，不正确的是（ ）

A  图的遍历必须用递归实现

B  基本遍历算法两种：深度遍历和广度遍历

C  有向图和无向图都可以进行遍历操作

D  图的遍历算法可以执行在有回路的图上

8. 依次读入数据元素序列{a,b,c,d,e,f,g}进栈，元素进栈或出栈顺序是未知的，下列序列中，不可能成为栈空时弹出的元素构成序列的有（ ）

A  {d,e,c,f,b,g,a}

B  {f,e,g,d,a,c,b}

C  {e,f,d,g,c,b,a}

D  {c,d,b,e,f,a,g}

9. 判断有向图是否存在回路，利用（ ）方法最佳。

A  求关键路径

B  求最短路径

C  拓扑排序

D  广度优先遍历

10. 以下关于链式存储结构说法错误的是（ ）

A  比顺序存储结构的存储密度小

B  每个节点是由数据域和指针域组成

C  查找结点时链式存储比顺序存储快

D  逻辑上不相邻的节点物理上可能相邻

获取答案和详细的答案解析：https://ai.52learn.online/11762