《全国计算机二级VISUAL BASIC分类模拟64》由会员分享，可在线阅读，更多相关《全国计算机二级VISUAL BASIC分类模拟64（2页珍藏版）》请在金锄头文库上搜索。
1、二级 VISUAL BASIC 分类模拟 64选择题1. 以下数据构造中，属于非线性构造的是。A.双向链表B.循环链表C.二叉链表D.循环队列答案：C解答 对于线性构造，除了首结点和尾结点外，每一个结点只有一个前驱结点和一个后继结点。线性表、栈、队列都是线性构造，循环链表和双向链表是线性表的链式存储构造；二叉链表是二叉树的存储构造，而二叉树是非线性构造，由于二叉树有些结点有两个后继结点，不符合线性构造的定义。2. 在以下链表中，能够从任意一个结点动身直接访问到全部结点的是。A.单链表 B.循环链表C.双向链表D.二叉链表答案：B解答 由于线性单链表的每个结点只有一个指针域，由这个指针只能找到其
2、后件结点，但不能找到其前件结点。也就是说，只能顺着之后向链尾方向进展扫描， 因此必需从头指针开头，才能访问到全部的结点。循环链表的最终一个结点的指针域指向表头结点，全部结点的指针构成了一个环状链，只要指出表中任何一个结点的位置就可以从它动身访问到表中其他全部的结点。双向链表中的每个结点设置有两个指针，一个指向其前件，另一个指向其后件，这样从任意一个结点开头，既可以向前查找，也可以向后查找，在结点的访问过程中一般从当前结点向链尾方向扫描，假设没有找到，那么从链尾向头结点方向扫描，这样局部结点就要被遍历两次，因此小符合题意。二叉链表是二叉树的一种链式存储构造，每个结点有两个指针域，分别指向左右子结点，可见，二叉链表只能由根结点向叶子结点的方向遍历。3. 以下与栈构造有关联的是。A.数组的定义域使用 B.操作系统的进程调度C.函数的递归调用D.选择构造的执行答案：C解答 归调用就是在当前的函数中调用当前的函数并传给相应的参数，这是一个动作，这一动作是层层进展的，直到满足一般状况的时候，才停顿递归调用， 开头从最终一个递归调用返回。雨数的调用原那么和数据构造栈的实现是相全都。也说明函数调用是通过栈实现的。4. 下面对软件特点描述不正确的选项是。A.软件是一种规律实体，具有抽象性
