文档介绍：公共基础部分新增题
1) 下列叙述中正确的是
A) 设计算法时只需要考虑结果的可靠性个人收集整理勿做商业用途
B) 算法就是程序资料个人收集整理，勿做商业用途
C) 设计算法时要考虑时间复杂度和空间复杂度个人收集整理勿做商业用途
D) 设计算法时只需要考虑数据结构的设计文档来自于网络搜索
答案：C
2) 循环队列的存储空间为 Q(1:50)，初始状态为 front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为文档来自于网络搜索
A) 2
B) 1，或50且产生上溢错误个人收集整理勿做商业用途
C) 26
D) 51
答案：B
3) 下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是文档来自于网络搜索
A) 在顺序存储的线性表中寻找最大项个人收集整理勿做商业用途
B) 在顺序存储的有序表中进行对分查找文档来自于网络搜索
C) 在链式存储的有序表中进行查找资料个人收集整理，勿做商业用途
D) 在顺序存储的线性表中进行顺序查找资料个人收集整理，勿做商业用途
答案：A
4) 设表的长度为20。则在最坏情况下，冒泡排序的比较次数为文档来自于网络搜索
A) 19
B) 20
C) 190
D) 90
答案：C
5) 下列叙述中正确的是资料个人收集整理，勿做商业用途
A) 循环队列是链式存储结构文档收集自网络，仅用于个人学习
B) 循环队列是非线性存储结构资料个人收集整理，勿做商业用途
C) 循环队列是线性逻辑结构个人收集整理勿做商业用途
D) 循环队列是线性结构个人收集整理勿做商业用途
答案：D
6) 设某棵树的度为3，其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为文档来自于网络搜索
A) 6
B) 不可能有这样的树文档收集自网络，仅用于个人学习
C) 7
D) 8
答案：C
7) 设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为文档收集自网络，仅用于个人学习
A) D,C,B,A,H,G,F,E资料个人收集整理，勿做商业用途
B) A,B,C,D,E,F,G,H文档来自于网络搜索
C) D,C,B,A,E,F,G,H个人收集整理勿做商业用途
D) A,B,C,D,H,G,F,E个人收集整理勿做商业用途
答案：C
8) 下列叙述中错误的是个人收集整理勿做商业用途
A) 具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构文档来自于网络搜索
B) 具有两个以上指针域的链式结构一定属于非线性结构文档收集自网络，仅用于个人学习
C) 具有两个根结点的数据结构一定属于非线性结构资料个人收集整理，勿做商业用途
D) 具有两个以上叶子结点的数据结构一定属于非线性结构资料个人收集整理，勿做商业用途
答案：B
9) 下列结构中属于线性结构链式存储的是个人收集整理勿做商业用途
A) 二维数组个人收集整理勿做商业用途
B) 二叉链表文档来自于网络搜索
C) 双向链表文档来自于网络搜索
D) 循环队列资料个人收集整理，勿做商业用途
答案：C
10) 下列叙述中错误的是文档收集自网络，仅用于个人学习
A) 循环链表的存储空间是连续的个人收集整理勿做商业用途
B) 循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点个人收集整理勿做商业用途
C) 循环链表实现了空表与非空表运算的统一个人收集整理勿做商业用途
D) 循环链表中有一个表头结点文档收集自网络，仅用于个人学习
答案：A
11) 度为3的一棵树共有30个结点，其中度为3,1的结点个数分别为3,4。个人收集整理勿做商业用途
则该树中的叶子结点数为文档收集自网络，仅用于个人学习
A) 16
B) 15
C) 不可能有这样的树个人收集整理勿做商业用途
D) 14
答案：B
12) 在长度为97的顺序有序表中作二分查找，最多需要的比较次数为资料个人收集整理，勿做商业用途
A) 96
B) 7
C) 48
D) 6
答案：B
13) 下列结构中属于非线性结构的是文档来自于网络搜索
A) 双向链表资料个人收集整理，勿做商业用途
B) 二叉链表文档来自于网络搜索
C) 循环队列文档来自于网络搜索
D) 二维数组文档来自于网络搜索
答案：B
14) 从表中任