dnf没频道国家二级VB机试（选择题）模拟试卷423 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数(    )。
A．不同，但元素的存储顺序与逻辑顺序一致
B．不同，且其元素的存储顺序可以与逻辑顺序不一致
C．相同，元素的存储顺序与逻辑顺序一致二级VB
D．相同，但其元素的存储顺序可以与逻辑顺序不一致
正确答案：C
解析：在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数相同，在存储空间中是按逻辑顺序依次存放的。 知识模块：公共基础知识
2． 下列叙述中正确的是(    )。
A．结点中具有两个指针域的链表一定是二叉链表
B．结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构
C．循环链表是循环队列的链式存储结构
有关尊严的名言D．循环链表是非线性结构
正确答案：B
解析：结点中具有两个指针域的链表既可以是双向链表也可以是二叉链表，双向链表是线性结构，二叉链表属于非线性结构。循环链表是线性链表的一种形式，属于线性结构，采用链式存储结构，而循环队列是队列的一种顺序存储结构。 知识模块：公共基础知识
3． 在具有2n个结点的完全二叉树中，叶子结点个数为(    )。
A．n
B．n+1
C．n－1proe 5.0>于冬怎么能看上金巧巧
D．n／2
正确答案：A
蜗牛吧
解析：由二叉树的定义可知，树中必定存在度为0的结点和度为2的结点，设度为0结点有a个，根据度为0的结点(即叶子结点)总比度为2的结点多一个，得度为2的结点有a－1个。再根据完全二叉树的定义，度为1的结点有0个或1个，假设度1结点为0个，a+0+a－1=2n，得2a=2n－1，由于结点个数必须为整数，假设不成立；当度为1的结点为1个时，a+1+a－1=2n，得a=n，即叶子结点个数为n。 知识模块：公共基础知识
4． 下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是(    )。
A．在顺序存储的线性表中寻最大项