15秋北航《算法与数据结构》在线作业三文档格式.docx

1、A. 串是一种特殊的线性表B. 串的长度必须大于零C. 串中元素只能是字母D. 空串就是空白串3.设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（）个。A. n-1B. nC. n+1D. n+24.计算机的算法必须具备输入，输出和（ ）五个特性。A. 可行性，可移植性和可扩充性B. 可行性，确定性和有穷性C. 确定性，有穷性和稳定性D. 易读性，稳定性和安全性5.某二叉树结点的前序序列为E、A、C、B、D、G、F，中序遍历为A、B、C、D、E、F、G。 该二叉树结点的后序序列为 （ ）。A. B,D,C,A,F,G,EB. B,D,C,F,A,G,E

2、C. E,G,F,A,C,D,BD. E,G,A,C,D,F,B6.在待排序的元素序列基本有序的前提下,效率最高的排序方法是（）A. 插入排序B. 选择排序C. 快速排序D. 归并排序7.数组A中，每个元素A的长度为3个字节，行下标I 从1到8,列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（ ）。A. 80B. 100C. 240D. 2708.以下关于数据的存储结构的叙述哪一条是正确的（ ）。A. 数据的存储结构是数据间关系的抽象描述B. 数据的存储结构是逻辑结构在计算机存储器中的实现C. 数据的存储结构分为线性结构和非线性结构D. 数据的存储结构对数

3、据运算的具体实现没有影响9.排序方法中,从未排序序列中挑选元素并将其依次放入己排序序列（初始为空）的一端的方法,称为（）A. 希尔排序B. 归并排序C. 插入排序D. 选择排序10.顺序存储结构（ ）A. 仅适合于静态查找表的存储B. 仅适合于动态查找表的存储C. 既适合静态又适合动态查找表的存储D. 既不适合静态又不适合动态查找表的存储11.快速排序的记录移动次数（ ）比较次数，其总执行时间为O（nlog2n）。A. 大于B. 大于等于C. 小于等于D. 小于12.关于逻辑结构，以下说法错误的是A. 逻辑结构与数据元素本身的形成、内容无关B. 逻辑结构与数据元素的相对位置有关C. 逻辑结构与

4、所含结点个数无关D. 一些表面上很不相同的数据可以有相同的逻辑结构13.在以下队列的基本运算中，不是加工型运算的是 （ ）A. InitQueue（Q）B. EnQueue（Q,X）C. OutQueu（Q,X）D. GetHead（Q,x）14.有 n 个顶点的无向图的邻接矩阵是用（ ）组存储。A. n 行 n 列B. 一维C. 任意行 n 列D. n 行任意列15.图的深度优先遍历类似于二叉树的（ ）。A. 先序遍历B. 中序遍历C. 后序遍历D. 层次遍历16.队列操作的原则是（ ）。A. 先进先出B. 后进先出C. 只能进行插入D. 只能进行删除17.通常要求同一逻辑结构中的所有数据元

5、素具有相同的特性，这意味着A. 数据元素具有同一特点B. 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C. 每个数据元素都一样D. 数据元素所包含的数据项的个数要相等18.一个有顺序表有255个对象，采用顺序搜索法查表，平均搜索长度为（ ）。A. 128B. 127C. 126D. 25519.设有1000个元素，用折半查找时，最大比较次数是（）。A. 1C. 10D. 2520.向二叉排序树中插入一个元素时，其时间复杂度大致为（ ）。A. O（log2n（其中2是底数）B. O（n）C. O（1）D. O（n*log2n（其中2是底数）21.具有65个结点的完全二叉树的

6、高度为（ ）。（根的层次号为0）22.下列那种排序需要的附加存储开销最大（）。A. 快速排序B. 堆排序C. 归并排序D. 插入排序23.对于单链表表示法，以下说法错误的是（ ）A. 数据域用于存储线性表的一个数据元素B. 指针域或链域用于存放一个指向本结点所含数据元素的直接后继所在结点的指针C. 所有数据通过指针的链接而组织成单链表D. NULL称为空指针，它不指向任何结点，只起标志作用24.快速排序方法在情况下最不利于发挥其长处。A. 要排序的数据量太大B. 要排序的数据中含有多个相同值C. 要排序的数据已基本有序D. 要排序的数据个数为奇数25.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。B. 63.5C. 64D. 7分