北航16秋作业2答案100分.docxVIP

北航《算法与数据结构》在线作业二

一、单选题（共 道试题，共 分。）

按照二叉树的定义，具有 个结点的二叉树有（）种。

D

正确答案：

组成数据结构的基本单位是（）。数据项

数据类型数据元素D数据变量

正确答案：

链表不具有的特点是（）。不必事先估计存储空间

可随机访问任一元素

插入删除不需要移动元素

D所需空间与线性表长度成正比正确答案：

栈操作的原则是（ ）栈顶删除

先进先出后进先出D栈顶插入

正确答案：

有一个有序表为 当二分查找值为 的结点时（）次比较后查找成功。

D

正确答案：

设有 个无序的元素希望用最快的速度挑选出其中前 个最大的元素最好（）排序法。

起泡排序快速排序堆排序

D基数排序正确答案：

采用分块查找时若线性表中共有 个元素查找每个元素的概率相同假设采用顺序查找来确定结点所在的块时每块应分（）个结点最佳

D

正确答案：

任何一棵二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置肯定发生变化

有时发生变化肯定不发生变化

D无法确定正确答案：

数组 中，每个元素 的长度为 个字节，行下标 从 到 列下标从 到 ，从首地址 开始连续存放在存储器内，存放该数组至少需要的单元数为（）。

D

正确答案：

根据操作的效果，可将运算分成加工型运算、引用型运算两种基本类型。对于表格处理中的五种功能以下解释错误的是

查找引用型运算，功能是找出满足某种条件的结点在 线形结构中的位置读取引用型运算功能是读出 线形结构中某指定位置结点的内容

插入引用型运算，功能是在 线形结构的某指定位置上增加一个新结点

D删除加工型运算，功能是撤消 线形结构某指定位置上的结点正确答案：

算法分析的目的是（。找出数据结构的合理性

研究算法中的输入和输出的关系分析算法的效率以求改进

D分析算法的易读性和文档性正确答案：

若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用（ ）存储方式最节省运算时间。

单链表双链表

带头结点的双循环链表D容量足够大的顺序表正确答案：D

以下不稳定的排序方法是直接插入排序

冒泡排序

直接选择排序D二路归并排序正确答案：

对某二叉树进行前序遍历的结果为D ，中序遍历的结果为D，则后序遍历的结果为（）。

DDDDD

正确答案：

已知二叉树后序遍历序列是 ，中序遍历序列是 ，它的前序遍历序列是（）。

D

正确答案：D

二分查找和二叉排序树的时间性能（）。始终相同

始终不相同根据情况确定

D以上说法均不正确正确答案：

在一个长度为 的顺序存储的线性表中，向第 个元素（≤≤ ）之前插入一个新元素时，需要从后向前依次后移（）个元素。

D

正确答案：

深度为 （根的层次为）的二叉树至多有（）结点。

D

正确答案：D

队列的删除操作是在（）进行。队首

队尾队前D队后

正确答案：

在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。行号

列号元素值

D地址

正确答案：

以下四种排序方法中，要求附加的内存容量最大的是（）插入排序

选择排序快速排序D归并排序

正确答案：D

堆是一个键值序列 … 对 …/ 满足

≤ ≤

≤ 且 ≤ ≤

D ≤ 或 ≤ ≤正确答案：

向二叉排序树中插入一个元素时，其时间复杂度大致为。其中 是底数

D 其中 是底数正确答案：

若待排序对象序列在排序前已按其排序码递增顺序排序，则采用（）方法比较次数最

少。

直接插入排序快速排序

归并排序

D直接选择排序正确答案：

二叉树上叶结点数等于（）。分支结点数加

单分支结点数加双分支结点数加D双分支结点数减

正确答案：