15秋北航《算法与数据结构》在线作业三答案.docVIP

北航《算法与数据结构》在线作业三 单选题 一、单选题（共 25 道试题，共 100 分。） 1. 具有65个结点的完全二叉树其深度为（）。 . 8 . 7 . 6 . 5 -----------------选择： 2. 如下叙述中正确的是（ ）。 . 串是一种特殊的线性表 . 串的长度必须大于零 . 串中元素只能是字母 . 空串就是空白串 -----------------选择： 3. 设F是一个森林，是由F转换得到的二叉树，F中有n个非叶结点，则中右指针域为空的结点有（）个。 . n-1 . n . n+1 . n+2 -----------------选择： 4. 计算机的算法必须具备输入，输出和（ ）五个特性。 . 可行性，可移植性和可扩充性 . 可行性，确定性和有穷性 . 确定性，有穷性和稳定性 . 易读性，稳定性和安全性 -----------------选择： 5. 某二叉树结点的前序序列为E、、、、、G、F，中序遍历为、、、、E、F、G。 该二叉树结点的后序序列为 ( )。 . ,,,,F,G,E . ,,,F,,G,E . E,G,F,,,, . E,G,,,,F, -----------------选择： 6. 在待排序的元素序列基本有序的前提下,效率最高的排序方法是（） . 插入排序 . 选择排序 . 快速排序 . 归并排序 -----------------选择： 7. 数组中，每个元素的长度为3个字节，行下标I 从1到8,列下标j从1到10，从首地址S开始连续存放在存储器内，存放该数组至少需要的单元数为（ ）。 . 80 . 100 . 240 . 270 -----------------选择： 8. 以下关于数据的存储结构的叙述哪一条是正确的（ ）。 . 数据的存储结构是数据间关系的抽象描述 . 数据的存储结构是逻辑结构在计算机存储器中的实现 . 数据的存储结构分为线性结构和非线性结构 . 数据的存储结构对数据运算的具体实现没有影响 -----------------选择： 9. 排序方法中,从未排序序列中挑选元素并将其依次放入己排序序列(初始为空)的一端的方法,称为（） . 希尔排序 . 归并排序 . 插入排序 . 选择排序 -----------------选择： 10. 顺序存储结构（ ） . 仅适合于静态查找表的存储 . 仅适合于动态查找表的存储 . 既适合静态又适合动态查找表的存储 . 既不适合静态又不适合动态查找表的存储 -----------------选择： 11. 快速排序的记录移动次数（　 ）比较次数，其总执行时间为O(nlog2n)。 . 大于 . 大于等于 . 小于等于 . 小于 -----------------选择： 12. 关于逻辑结构，以下说法错误的是 . 逻辑结构与数据元素本身的形成、内容无关 . 逻辑结构与数据元素的相对位置有关 . 逻辑结构与所含结点个数无关 . 一些表面上很不相同的数据可以有相同的逻辑结构 -----------------选择： 13. 在以下队列的基本运算中，不是加工型运算的是 （ ） . InitQueue(Q) . EnQueue(Q,X) . OutQueu(Q,X) . GetHe(Q,x) -----------------选择： 14. 有 n 个顶点的无向图的邻接矩阵是用（ ）组存储。 . n 行 n 列 . 一维 . 任意行 n 列 . n 行任意列 -----------------选择： 15. 图的深度优先遍历类似于二叉树的（ ）。 . 先序遍历 . 中序遍历 . 后序遍历 . 层次遍历 -----------------选择： 16. 队列操作的原则是（ ）。 . 先进先出 . 后进先出 . 只能进行插入 . 只能进行删除 -----------------选择： 17. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 . 数据元素具有同一特点 . 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致 . 每个数据元素都一样 . 数据元素所包含的数据项的个数要相等 -----------------选择： 18. 一个有顺序表有255个对象，采用顺序搜索法查表，平均搜索长度为（ ）。 . 128 . 127 . 126 . 255 -----------------选择： 19. 设有1000个元素，用折半查找时，最大比较