C++ CSP-J/S 初赛
1. 您的姓名：
2. 以下数据结构中，不属于线性结构的是（）
栈
队列
二叉树
线性表
3. 线性表采用链式存储时，其存储地址（）
必须是连续的
一定是不连续的
部分连续部分不连续
取决于内存分配
4. 栈的操作特性是（）
先进先出
先进后出
后进后出
随机进出
5. 判定一个顺序栈ST（最多元素为m0）为空的条件是（）
ST->top == 0
ST->top == -1
ST->top != m0
ST->top == m0
6. 队列的特点是（）
先进后出
先进先出
后进先出
只能在队尾删除
7. 若元素的入队顺序为1,2,3,4，则出队顺序为（）
1,2,3,4
4,3,2,1
1,3,2,4
无法确定
8. 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）
250
500
501
1000
9. 某二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则后序遍历序列为（）
DEBFCA
DEBCFA
DEBAFC
DEBFAC
10. 具有n个结点的完全二叉树的深度为（）
log2(n)
⌊log2(n)⌋
⌊log2(n)⌋+1
⌈log2(n)⌉
11. 图的广度优先遍历类似于二叉树的（）
先序遍历
中序遍历
后序遍历
层序遍历
12. 图的深度优先遍历类似于树的（）
先序遍历
中序遍历
后序遍历
层序遍历
13. 采用邻接矩阵存储有n个顶点的图时，所需的空间复杂度为（）
O(n)
O(n+e)
O(n²)
O(e)
14. 哈希表中出现冲突是指（）
两个元素具有相同的键值
不同的键值对应相同的哈希地址
两个元素存储位置相同
哈希函数值相同但键值不同
15. 构造哈希函数H(k)=k mod p时，p最好选取（）
奇数
偶数
素数
2的幂
16. 链表不具有的特点是（）
可随机访问任一结点
插入删除不需要移动元素
所需空间与线性长度成正比
不必事先估计存储空间
17. 设有数组A[m]作为循环队列的存储空间，front为队头指针，rear为队尾指针，则出队时修改指针的操作为（）
front=front+1
front=(front+1)%m
front=(front-1)%m
front不变
18. 入栈序列为1,2,3,...,n，出栈序列不可能的是（）
1,2,3,...,n
n,...,3,2,1
3,1,2,4,...,n
2,4,3,1,...,n
19. 若二叉树的叶子结点数为32，则度为2的结点数为（）
31
32
33
不确定
20. 下列关于图的叙述正确的是（）
连通图一定是完全图
有向图中所有顶点的入度之和等于出度之和
图的遍历可以访问所有顶点
图不能用二叉链表存储
21. 链式栈与顺序栈相比，一个较明显的优点是（）
插入操作更方便
删除操作更方便
通常不会出现栈满
效率更高
关闭
更多问卷
复制此问卷