25年模拟2

*
您的姓名：
*
1.
在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之 间插入结点 s则执行()。
A.s-＞next=p-＞next;q-＞next=s
B.p-＞next=s-＞next;s-＞next = q
C.q-＞next=s;s-＞next=p
D.p-＞next=s;s-＞next=q
*
2.
有6个元素C、F、D、E、B、A从左至右依次顺序入栈，在进栈过程中会有元素被弹出栈。
问下列哪一个不可能是合法的出栈序列。
A.C、E、D、B、F、A
B.D、E、C、F、A、B
C.D、F、E、B、A、C
D.F、C、D、B、E、A
*
3.
下列排序算法中不稳定的是哪个()
A.冒泡排序
B.插入排序
C.选择排序
D.归并排序
*
4.
原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符“AAABBBCCC”共有()个不同的非空子串。
A.12
B.24
C.36
D.48
*
5.
二叉树的前序遍历为 F,C,A,D,B,E，中序遍历为 A,C,B,D,F,E，则后序遍历序列是()。
A. A,B,C,D,E,F
B.A,B,D,C,E,F
C.A,C,B,E,D,F
D.A,B,C,E,D,F
*
6.
链表相比数组的优势在于()。
A.随机访问速度快
B.插入与删除操作效率高
C.内存连续分配，缓存友好
D.不需要额外存储指针
*
7.
表达式(12+10)*6-8/2 的后缀表达式为()。
A.12+10*6-8/2
B.-*+12 10 6 / 8 2
C.12 10 6 8 2 + */ -
D.12 10 + 6 * 8 2 / -
*
8.
有 10 个顶点的无向图至少应该有()条边才能确保是一个连通图。
A.9
B.10
C.11
D.12
*
9.
一副纸牌除掉大小王有 52 张牌，四种花色，每种花色 13 张。假设从这 52 张牌中随机抽取13 张纸牌，则至少()张牌的花色一致。
A.2
B.3
C.4
D.5
*
10.
甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有()种。
A.36
B.48
C.96
D.192
问卷星提供技术支持
举报