数据结构与算法(一)有答案.docxVIP

数据结构与算法（一） 一、选择题 分析算法的目的是 O 找出数据结构的合理性 研究算法中的输入和输出的关系 分析算法的效率以求改进 分析算法的易懂性和文档 答案：C 计算机算法指的是 ,它必须具备输入、输出，可执行性、确定性和有 穷性。 计算方法 排序方法 解决问题的有限运算序列 调度方法 答案：C 下列关于数据结构的叙述中，正确的是 o 实际应用中，队列的顺序存储结构一般采用循环队列的形式 递推算法结构程序一般比递归算法结构程序更精练 树是一种线性结构 D?用一维数组存储二义树，总是以先序遍历的顺序存储各结点 答案：A 在算法设计基本方法中， 是从初始条件出发，逐次推出所需求的结 果。 递推 递归 列举法 归纳法 答案：A 设计一个判别在表达式中左、右括号是否配对出现〃的算法，釆用 数 据结构最佳。 线性表的顺序存储结构 栈 队列 线性表的链式存储结构 答案：B 一个队列的入列序号是1, 2, 3, 4,则队列的输出系列是 A?4, 3, 2, 1 l, 2, 3, 4 l, 4, 3, 2 D?3, 2, 4, 1 答案：B rear,用数组A[O...m-l]存放循环队列的元素值，若其头尾指针分别为front和 rear, 则循环队列中当前元素的个数为 。 (rear-front+re)mod m (rear-front+m+l)mod m (rear-front+m-l)mod m (rear-front-m-l)mod m 答案:A 链栈与顺序栈相比，有一个比较明显的优点是 。 插入操作更加方便 通常不会出现栈满情况 不会出现栈空的情况 删除操作更加方便 答案：B 如果以链表为栈的存储结构，则出栈操作是 必须判别栈是否为满 必须判别栈是否为空 判别栈元素的类型 D ?对栈不作任何判别 答案：B 以下叙述正确的是 o 线性表的线性存储结构优于链表存储结构 在树形结构中，树根结点没有前驱结点 栈的操作方式是先进先出 队列的操作方式是先进后出 答案：B TOC \o 1-5 \h \z ?设栈S和队列Q的初始状态为空，元素el, e2, e3, e4, e5, e6依次通过 栈S, —个元素出栈后即进入栈队列Q,若6个元素出队的顺序是e2, e4, e3, e6, e5, el,则栈S的容量至少应该是 。 6 4 3 2 答案：c 下面关于数据结构的叙述中，正确的是 o 顺序存储方式的优点是存储密度大，且插入、删除运算效率高 链表中的每一个结点都包含恰好一个指针 包含n个结点的二义排序树的最大检索长度为Iog2n 将一棵树转换为二义树后，根结点没有右子树 答案：D 下面关于二叉树的叙述中正确的是 度为2的树称为二义树 二叉树的度肯定是2 二义树中所有结点的度都是2 由3个结点可以构造出5种不同的二义树 答案：D 若对一棵二叉树进行中序遍历得到的结果是(B, D, A, G, H, E, C, F),进 行后序遍历的结果是DBHGEFCA,那么这棵二义树进行前序遍历得到的结果是 A?(A, B, D, C, E, G, H, F) B.(A, Bt D, Ct E, H, G, F) C.(D, B9 A? C, E9 G, H, F)