二级VB笔试分类练习题 数据结构与算法.docVIP

1.2.1 同步练习 一、选择题 1．分析算法的目的是______。 A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系 C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档 2．计算机算法指的是______，它必须具备输入、输出、可执行性、确定性和有穷性。 A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调度方法 3．下列关于数据结构的叙述中，正确的是______。 A) 实际应用中，队列的顺序存储结构一般采用循环队列的形式 B) 递推算法的结构程序一般比递归算法的结构程序更精练 C) 树是一种线性结构 D) 用一维数组存储二叉树，总是以先序遍历的顺序存储各结点 4．在算法设计的基本方法中，______是从初始条件出发，逐次推出所需求的结果。 A) 递推 B) 递归 C) 列举法 D) 归纳法 5．设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。 A) 线性表的顺序存储结构 B) 栈 C) 队列 D) 线性表的链式存储结构 6．一个队列的入列序号是1、2、3、4，则队列的输出系列是______。 A) 4、3、2、1 B) 1、2、3、4 C) 1、4、3、2 D) 3、2、4、1 7．用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。 A) (rear-front＋m) mod m B) (rear-front＋m＋1) mod m C) (rear-front＋m-1) mod m D) (rear-front-m-1) mod m 8．链栈与顺序栈相比，链栈有一个比较明显的优点是______。 A) 插入操作更加方便 B) 通常不会出现栈满情况 C) 不会出现栈空的情况 D) 删除操作更加方便 9．如果以链表为栈的存储结构，则出栈操作是______。 A) 必须判别栈是否满 B) 必须判别栈是否空 C) 判别栈元素的类型 D) 对栈不作任何判别 10．以下叙述正确的是______。 A) 线性表的线性存储结构优于链表存储结构 B) 在树形结构中，树根结点没有前驱结点 C) 栈的操作方式是先进先出 D) 队列的操作方式是先进后出 11．设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是______。 A) 6 B) 4 C) 3 D) 2 12．下面关于数据结构的叙述中，正确的是______。 A) 顺序存储方式的优点是存储密度大，且插入、删除运算效率高 B) 链表中的每一个结点都包含恰好一个指针 C) 包含n个结点的二叉排序树的最大检索长度为log2n D) 将一棵树转换为二叉树后，根结点没有右子树 13．下面关于二叉树的叙述中，正确的是______。 A) 度为2的树称为二叉树 B) 二叉树的度肯定是2 C) 二叉树中所有结点的度都是2 D) 由三个结点可以构造出五种不同的二叉树 14．若对一棵二叉树进行中序遍历得到的结果是BDAGHECF，进行后序遍历的结果是 DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。 A) ABDCEGHF B) ABDCEHGF C) DBACEGHF D) 无法确定 15．按照二叉树的定义，深度为5的二叉树至多有______个结点。 A) 16 B) 32 C) 10 D) 31 16．完全二叉树中，若一个结点是叶结点，则它没有______。 A) 左子结点 B) 右子结点 C) 左子结点和左子结点 D) 左子结点、右子结点和兄弟结点 17．若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数 0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。 A) 若k＞0，则该结点的父结点编号为[k/2] ([]表示取整)