超前自学网北京理工大学《实用数据结构与算法》在线作业五
奥鹏北京理工大学新学期作业参考
北理工《实用数据结构与算法》在线作业-00005
1.下列排序方法中效率最高的排序方法是()。
选项A：起泡排序
选项B：堆排序
选项C：快速排序
选项D：直接插入排序
正确答案问询微信：424329
2.开放定址法中，增量序列的取法不包括()
选项A：线性探测再散列
选项B：委随机探测再散列
选项C：二次探测再散列
选项D：随机探测再散列
正确答案问询微信：424329
3.数组的数据元素类型DataType可根据实际需要而定义。以下说法完全正确的是()
选项A：数组的读运算可以读取一个数据元素整体,写运算只能修改一个数据元素的一部分
选项B：数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体
选项C：数组的读、写运算只能读取或修改一个数据元素的一部分
选项D：数组的读、写运算只能读奥鹏北京理工大学新学期作业参考取或修改一个数据元素整体
正确答案问询微信：424329
4.设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为()
选项A：3
选项B：4
选项C：5
选项D：1
正确答案问询微信：424329
5.线性链表是通过()方式表示元素之间的关系
选项A：后继元素地址
选项B：元素的存储顺序
选项C：左、右孩子地址
选项D：元素的相对存储位置
正确答案问询微信：424329
6.具有2000个结点的二叉树，其高度至少为()。
选项A：9
选项B：10
选项C：11
选项D：12
正确答案问询微信：424329
7.下列存储表示中,哪一个不是树的存储形式()。
选项A：双亲表示法
选项B：孩子链表表示法
选项C：顺序存储表示法
选项D：孩子兄弟表示法
正确答案问询微信：424329
8.在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为().
选项A：n
选项B：n/2
选项C：(n+1)/2
选项D：(n-1)/2
正确答案问询微信：424329
9.()是HASH查找的冲突处理方法。
选项A：求余法
选项B：平方取中法
选项C：二分法
选项D：开放定址法
正确答案问询微信：424329
10.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为()排序法。
选项A：插入
选项B：选择
选项C：交换
选项D：二路归并
正确答案问询微信：424329
11.稀疏矩阵一般的压缩存储方法有两种，即()。
选项A：二维数组和三维数组
选项B：三元组表和散列表
选项C：三元组表和十字链表
选项D：散列表和十字链表
正确答案问询微信：424329
12.若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个()。
选项A：上三角矩阵
选项B：稀疏矩阵
选项C：对角矩阵
选项D：对称矩阵
正确答案问询微信：424329
13.3个结点的无向完全连通图至少有()条边。
选项A：3
选项B：4
选项C：5
选项D：6
正确答案问询微信：424329
14.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为()。
选项A：3700
选项B：4376
选项C：3900
选项D：4620
正确答案问询微信：424329
15.当待排序列基本有序时，下列排序方法中()最好。
选项A：直接插入排序
选项B：快速排序
选项C：堆排序
选项D：归并排序
正确答案问询微信：424329
16.线性表若采用链表存储结构时，要求内存中可用存储单元的地址()。
选项A：必须是连续的
选项B：部分地址必须是连续的
选项C：一定是不边疆的
选项D：连续不连续都可以
正确答案问询微信：424329
17.某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。
选项A：空或只有一个结点
选项B：高度等于其结点数
选项C：任一结点无左孩子
选项D：任一结点无右孩子
正确答案问询微信：424329
18.下面四种内排序方法中，要求容量最大的是()。
选项A：插入排序
选项B：选择排序
选项C：快速排序
选项D：归并排序
正确答案问询微信：424329
19.在数据结构中，与所使用的计算机无关的是数据的()结构
选项A：逻辑
选项B：存储
选项C：逻辑和存储
选项D：物理
正确答案问询微信：424329
20.具有65个结点的完全二叉树其深度为（根的层次号为1）()。
选项A：8
选项B：7
选项C：6
选项D：5
正确答案问询微信：424329
21.下列说法正确的是（）
选项A：栈是限定在表尾进行插入或删除操作的线性表
选项B：栈是限定在表头进行插入或删除操作的线性表
选项C：对列是先进先出的线性表
选项D：栈是后进先出的线性表
正确答案问询微信：424329
22.图的存储结构有（）
选项A：邻接矩阵
选项B：邻接表
选项C：数组表示法
选项D：十字链表
正确答案问询微信：424329
23.下面关于求关键路径的说法正确的是（）
选项A：求关键路径是以拓扑排序为基础的
选项B：一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
选项C：一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
选项D：关键活动一定位于关键路径上
正确答案问询微信：424329
24.以下说法错误的是（）
选项A：数据元素是数据的最小单位
选项B：数据项是数据的基本单位
选项C：数据结构是带有结构的各数据项的集合
选项D：数据结构是带有结构的数据元素的集合
正确答案问询微信：424329
25.单链表表示法的基本思想是指针P表示结点间的逻辑关系，则以下说法正确的是（）
选项A：任何指针都不能用打印语句输出一个指针型变量的值
选项B：如果要引用(如访问)p所指结点，只需写出p(以后跟域名)即可
选项C：若想修改变量p的值(比如让P指向另一个结点)，则应直接对p赋值
选项D：对于一个指针型变量P的值。只需知道它指的是哪个结点
正确答案问询微信：424329
26.下面关于串的的叙述中，正确的是（）
选项A：串是字符的有限序列
选项B：空串是由空格构成的串
选项C：模式匹配是串的一种重要运算
选项D：串既可以采用顺序存储，也可以采用链式存储
正确答案问询微信：424329
27.下面几个符号串编码集合中，是前缀编码的是（）
选项A：{0,10,110,1111}
选项B：{11,10,001,101,0001}
选项C：{00,010,0110,1000}
选项D：{b,c,aa,ac,aba,abb,abc}
正确答案问询微信：424329
28.在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形可能出现的是（）
选项A：G中有弧Vi，Vj
选项B：G中有一条从Vi到Vj的路径
选项C：G中没有Vi,Vj
选项D：G中有一条从Vj到Vi的路径
正确答案问询微信：424329
29.下面关于哈希(Hash)查找的说法不正确的是（）
选项A：哈希函数构造的越复杂越好，因为这样随机性好，冲突小
选项B：除留余数法是所有哈希函数中最好的
选项C：不存在特别好与坏的哈希函数，要视情况而定
选项D：若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
正确答案问询微信：424329
30.某堆栈的输入序列为a, b，c，d,下面的四个序列中，可能是它的输出序列的是（）
选项A：a，c，b，d
选项B：b, c，d，a
选项C：c, d，b, a
选项D：d, c，a，b
正确答案问询微信：424329
31.设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。
选项A：错误
选项B：正确
正确答案问询微信：424329
32.散列法存储的基本思想是由关键码的值决定数据的存储地址。
选项A：错误
选项B：正确
正确答案问询微信：424329
33.完全二叉树的某结点若没有左孩子，则它必是叶子结点。
选项A：错误
选项B：正确
正确答案问询微信：424329
34.若有向图有n个顶点，则其强连通分量最多有n个。
选项A：错误
选项B：正确
正确答案问询微信：424329
35.空栈就是所有元素都为0的栈。
选项A：错误
选项B：正确
正确答案问询微信：424329
36.队列和栈都是运算受限的线性表。
选项A：错误
选项B：正确
正确答案问询微信：424329
37.层次遍历初始堆可以得到一个有序的序列。
选项A：错误
选项B：正确
正确答案问询微信：424329
38.对于同一组结点，由于建立二叉排序树时插入结点的先后次序不同，所构成的二叉排序树的形态及深度也不同，所以含有n个结点的二叉排序树不唯一。
选项A：错误
选项B：正确
正确答案问询微信：424329
39.算法必须具备的5个特征是：有穷性、确定性、可行性、有0或多个输入量，至少有1个输出量。
选项A：错误
选项B：正确
正确答案问询微信：424329
40.在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机存取结构。
选项A：错误
选项B：正确
正确答案问询微信：424329
41.空格也是合法字符，它可以出现在较长的字符串中，也可以单独出现 。
选项A：错误
选项B：正确
正确答案问询微信：424329
42.广义表中原子个数即为广义表的长度。
选项A：错误
选项B：正确
正确答案问询微信：424329
43.中序遍历二叉排序树可以得到一个有序的序列。
选项A：错误
选项B：正确
正确答案问询微信：424329
44.二叉树是二叉排序树的充要条件是其任意非叶结点的值均大于其左孩子的值、小于其右孩子的值。
选项A：错误
选项B：正确
正确答案问询微信：424329
45.快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。
选项A：错误
选项B：正确
正确答案问询微信：424329
46.顺序存储方式只能用于存储线性结构。
选项A：错误
选项B：正确
正确答案问询微信：424329
47.一个循环链表可以由所给定的头指针或者尾指针惟一地确定。
选项A：错误
选项B：正确
正确答案问询微信：424329
48.深度为6的二叉树最多有64个结点。
选项A：错误
选项B：正确
正确答案问询微信：424329
49.哈夫曼树又称为最优二叉树。
选项A：错误
选项B：正确
正确答案问询微信：424329
50.用带表头结点的单链表表示队列，则判断队列为空的标准是头指针和尾指针均指向同一个结点。
选项A：错误
选项B：正确
正确答案问询微信：424329
