《408仙考·数据结构模拟卷》
考试时长：半炷香（30分钟）
仙门：？？？
考生：？？？
一、选择题
1、某修士修《九转锻脉诀》，需将丹田九缕异种灵气（a1至a9）依序导入心脉。他以“灵气线性暂存法阵”（仅允尾插灵气、头移灵气）收纳灵气，操作如下：
尾插a1,a2,a3；头移一缕；尾插a4,a5；头移一缕；尾插a6, a7, a8；头移一缕；头移一缕；尾插a9；问：第六步移出的灵气是？
A)a2
B)a4
C)a5
D)a3
2、某聚灵阵“核心符文链”以带头节点单链表存储（头节点无符，余符值互异且递增有序）。现施仙法：
q=p->next;//p指向某有效灵根节点
p->next=q->next;
free(q);
问：此术会破坏链表的何种规则？
A)仅破坏“符值互异”
B)仅破坏“符值递增”
C)两规皆破
D)两规皆存
3、构建“五行归元平衡树”（二叉搜索树），依次灌入灵气值：25,18,40,6,21,33,58,12。问：树成后，根节点的左子树中，灵气值最大的节点是多少？
A)18
B)21
C)25
D)40
4、驱除“心魔杂念链表”的仙法如下（链表带头节点，至少含一个心魔节点）：
void Exorcise(LNode *head) {
LNode *p = head, *q;
while (p->next != NULL) {
q = p->next;
p->next = q->next;
free(q);
p = p->next;
}
}
问：施法后，链表中剩余何种心魔？
A)仅头节点
B)仅首心魔
C)所有奇数序心魔
D)所有偶数序心魔
5、凝丹法阵初始为空，施诀序列：压灵(1),压灵(2),释丹(),压灵(3),压灵(4),释丹(),释丹(),压灵(5),释丹(),释丹()
问：不可能出现的“释丹序列”是？
A)2,4,3,5,1
B)2,3,4,5,1
C)4,3,2,5,1
D)4,5,3,2,1
6、某上古灵植的“灵脉中巡迹”为：D,G,B,A,E,H,C,F；
“灵源后注迹”为：G,D,B,H,E,F,C,A。
问：该灵植的叶节点（无枝之叶）蕴含哪些灵纹？
A)G,H,F
B)D,B,H,F
C)G,D,B,H,F
D)D,G,H,F
7、一无向连通“灵脉网”共有101条灵脉。
问：维系此网所需的最少“灵穴枢纽”数是多少？
A)11
B)12
C)13
D)14
8、“护山大阵核心图”以邻接矩阵存储，有效连接聚集于主对角线附近带状区域。问：欲进行“灵气拓扑排序”，最应使用何种辅助结构？
A)栈
B)队列
C)二叉
D)哈希表
9、将灵蕴序列[6,9,4,2,8,5,7]筑为“小灵蕴根堆”（根节点值最小）。
问：此堆的层次遍历序列是？
A)2,6,4,9,8,5,7
B)2,4,5,6,8,9,7
C)2,4,5,9,8,6,7
D)2,6,5,9,8,4,7
10、某“灵药甄选树”的先序遍历序列为：50,30,20,40,70,60,80。
问：在树中搜索灵蕴值60，需经过哪些节点？
A)50,70,60
【当前章节不完整】
【阅读完整章节请前往原站】
【ggds.cc】