数据结构作业100分

1、1.第 1 题假设某完全二义树顺序存储在数组BTm中，其中根结点存放在 BT0,假设 BTi中的结点有左孩子，那么左孩子存放在()0A. BTi/2B. BT2*i-1C. BT2*iD. BT2*i+1您的答案：B题目分数：2此题得分：2.02.第 2 题除根结点外，树上每个结点()A. 可有任意多个孩子、一个双亲B. 可有任意多个孩子、任意多个双亲C. 可有一个孩子、任意多个双亲D. 只有一个孩子、一个双亲您的答案：A题目分数：2此题得分：2.03.第 3 题n 个顶点的强连通图假设只有 n 条边，那么该有向图的形状是()0A. 无回路B. 有回路C. 环状D. 树状您的答案：C题目分数：

2、2此题得分：2.04.第 4 题多维数组之所以有行优先顺序和列优先顺序两种存储 方式是因为()。您的答案：C2 / 13A. 数组的元素处在行和列两个关系中B. 数组的元素必须从左到右顺序排列C. 数组的元素之间存在次序关系D. 数组是多维结构，内存是一维结构您的答案：A题目分数：2此题得分：2.05.第 5 题3 个结点可构成()个不同形态的二义树A. 2B. 3C. 4D. 5您的答案：D题目分数：2此题得分：2.06.第 6 题以下排序算法中，当初始数据有序时，花费时间反而最多的是()0A. 起泡排序B. 希尔排序C. 堆排序D. 快速排序您的答案：D题目分数：2此题得分：2.07.第

3、7 题在散列查找中，平均查找长度主要与()有关。A. 散列表长度B. 散列元素的个数C. 装填因子D. 处理冲突方法题目分数：2此题得分：2.08.第 8 题对 n 个元素进行冒泡排序，最好情况下的只需进行 () 对相邻元素之间的比拟。A. nB. n-1C. n+1D. n/2您的答案：B题目分数：2此题得分：2.09. 第 9 题假设有向图的邻接矩阵中，主对角线以下的元素均为零,那么该图的拓扑有序序列()。A. 存在B. 不存在C. 不确定您的答案：B题目分数：2此题得分：2.010. 第 11 题静态查找表与动态查找表二者的根本差异在于()。A. 它们的逻辑结构不一样B. 施加在其上的操

4、作不同C. 所包含的数据元素的类型不一样D. 存储实现不一样您的答案：B题目分数：2此题得分：2.011. 第 15 题树结构最适合用来表示()4 / 13A. 有序数据B. 无序数据C. 元素间具有分支层次关系的数据D. 元素问无关联的数据您的答案：C题目分数：2此题得分：2.012. 第 16 题在顺序表中，数据元素之间的逻辑关系用()A. 数据元素的相邻地址表示B. 数据元素在表中的序号表示C. 指向后继元素的指针表示D. 数据元素的值表示您的答案：A题目分数：2此题得分：2.013. 第 17 题对二义排序树进行()，可以得到各结点键值的递增序 列。A. 先根遍历B. 中根遍历C. 层

5、次遍历D. 后根遍历您的答案：B题目分数：2此题得分：2.014. 第 18 题栈和队列通常采用的两种存储方式是()A. 散列存储和索引存储B. 索引存储和链式存储C. 顺序存储和链式存储D.散列存储和顺序存储您的答案：C题目分数：25 / 13此题得分：2.015. 第 19 题申 s= Data Structure 中长度为 3的子申的数目是()。A. 9B. 11C. 12D. 14您的答案：C题目分数：2此题得分：2.016. 第 20 题关键字比拟次数与数据的初始状态无关的排序算法是 ()。A. 直接选择排序B. 冒泡排序C. 直接插入排序D. 希尔排序您的答案：A题目分数：2此题得

6、分：2.017. 第 21 题关于哈夫曼树，下歹 0 表达正确的选项是()A. 可能有度为 1 的结点B. 总是完全二义树C. 有可能是满二义树D. WPL深度最大叶子的带权路径长度您的答案：C题目分数：2此题得分：2.018. 第 22 题连通图是指图中任意两个顶点之间()A. 都连通的无向图6 / 13B. 都不连通的无向图C. 都连通的有向图D. 都不连通的有向图您的答案：A题目分数：2此题得分：2.019. 第 23 题在需要经常查找结点的前趋与后继的场合中，使用 () 比拟适宜。A. 单链表B. 双链表C. 循环链表D. 顺序表您的答案：D题目分数：2此题得分：2.020. 第 24

7、 题连通网的最小生成树是其所有生成树中()A. 顶点集最小的生成树B. 边集最小的生成树C. 顶点权值之和最小的生成树D. 边的权值之和最小的生成树您的答案：D题目分数：2此题得分：2.021. 第 25 题以下查找方法中，不届于动态的查找方法是()A.二义排序树法您的答案：C7 / 13B. 平衡树法C. 散列法D. 二分查找法您的答案：D题目分数：2此题得分：2.022. 第 27 题以下编码中届前缀码的是()A. 1,01,000,001B. 1,01,011,010C. 0,10,110,11D. 0,1,00,11您的答案：A题目分数：2此题得分：2.023. 第 30 题假设结点的

8、存储地址与结点内容有某种确定的关系，那么相应的存储结构应为()。A. 顺序存储结构B. 链式存储结构C. 索引存储结构D. 散列存储结构您的答案：D题目分数：2此题得分：2.024. 第 35 题要将现实生活中的数据转化为计算机所能表示的形 式，其转化过程依次为()。A. 逻辑结构、存储结构、机外表示B. 存储结构、逻辑结构、机外表示C. 机外表示、逻辑结构、存储结构D. 机外表示、存储结构、逻辑结构题目分数：28 / 13此题得分：2.025. 第 36 题以下有关线性表的表达中，正确的选项是()A. 元素之间是线性关系B. 线性表中至少有一个元素C. 任一兀素有且仅有一个直接前趋D. 任一

9、元素有且仅有一个直接后继您的答案：A题目分数：2此题得分：2.026. 第 37 题假设要在单链表中的结点*p 之后插入一个结点*s,那么应执行的语句是()。A. s- next=p- next; p- next=s;B. p- next=s; s- next=p- next;C. p- next=s- next; s- next=p;D. s- next=p; p- next=s- next;您的答案：A题目分数：2此题得分：2.027. 第 38 题栈和队列都是()。A. 限制存取位置的线性结构B. 顺序存储的线性结构C. 链式存储的线性结构D. 限制存取位置的非线性结构您的答案：A题目分

10、数：2此题得分：2.028. 第 39 题引起循环队列队头位置发生变化的操作是()9 / 13AMB. 出队C. 取队头元素D. 取队尾元素您的答案：B题目分数：2此题得分：2.029. 第 46 题将数组称为随机存储结构是因为()A. 数组元素是随机的B. 随时可以对数组元素进行访问C. 对数组的任一元素的存取时间是相等的D. 数组的存储结构是不定的您的答案：C题目分数：2此题得分：2.030. 第 47 题排序趟数与序列的原始状态有关的排序方法是 序法。A. 插入B. 选择C. 希尔D. 快速您的答案：D题目分数：2此题得分：2.031. 第 10 题每一种逻辑结构只能对应一种存储结构您的

11、答案：错误题目分数：2此题得分：2.032.第 12题线索二义链表就是用结点的空指针域来存放某种遍历 的10 / 13前趋和后继线索，所以线索二义链表中就没有空指 针了。您的答案：错误题目分数：2此题得分：2.033.第 13题在顺序表中按值查找运算的复杂性为 0(1)。您的答案：错误题目分数：2此题得分：2.034.第 14题二分查找所对应的判定树，是一棵理想平衡的二义排 序树。您的答案：正确题目分数：2此题得分：2.035.第 26题数据的逻辑结构和运算集组成问题的数学模型，与计 算机无关。您的答案：正确题目分数：2此题得分：2.036.第 28题二义树中可能所有结点的度都小于 2。您的答

12、案：正确题目分数：2此题得分：2.037.第 29 题在链栈上进行进栈操作时，不需判断栈满。11 / 13您的答案：正确题目分数：2此题得分：2.038.第 31 题顺序表可以按序号随机存取。您的答案：正确题目分数：2此题得分：2.039.第 32 题顺序查找法不仅可用于顺序表上的查找，也可用于链 表上的查找。您的答案：正确题目分数：2此题得分：2.040.第 33 题一维数组是一种顺序表。您的答案：正确题目分数：2此题得分：2.041.第 34 题n 个结点的有向图，假设它有 n(n - 1)条边，那么它一定是强连通的。您的答案：正确题目分数：2此题得分：2.042.第 40题在线索二义树上

13、，求结点的遍历前趋和后继时可利 用线索得到，即不必进行遍历了。您的答案：错误12 / 13您的答案：错误题目分数：2此题得分：2.043.第 41题如果 n 个顶点的无向图有 n 条边，那么图中肯定有回路.您的答案：正确题目分数：2此题得分：2.044.第 42题排序的目的是为了方便以后的查找。您的答案：正确题目分数：2此题得分：2.045.第 43题连通图的 BFS 生成树一般比 DF 眺成树的高度小。您的答案：正确题目分数：2此题得分：2.046.第 44题二义树中至少有一个结点的度为 2。题目分数：2此题得分：2.047.第 45 题多维数组可以顺序储存，所以实际上是一种顺序表。您的答案：错误题目分数：