东师19春《数据结构》在线作业12
数据结构19春在线作业1熊猫奥鹏 答案请联络微信:cs80188
1.[单选题]数据结构中的任一数据元素至多只要一个前驱和一个后继,该数据结构是 ( )
A.线性表 B.广义表
C.树形结构 D.图结构
正确答案:——A——
2.[单选题]刺进、删去只能在同一端进行的线性表,称为 ( )。
A.行列
B.循环行列
C.栈
D.循环栈
正确答案:——C——
3.[单选题]任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次第 ( )。
A.不发作改动
B.发作改动
C.稍有改动
D.不能确认
正确答案:——A——
4.[单选题]在k叉树中,度为0的结点称为 ( )。
A.根
B.叶
C.祖先
D.后代
正确答案:————
5.[单选题]鄙人列排序算法中,哪一个算法的时刻复杂度与记载初始摆放无关 ()。
A.直接刺进排序
B.冒泡排序
C.快速排序
D.直接挑选排序
正确答案:————
6.[单选题]下面哪些办法能够判别出一个有向图是否有环(回路)? ()
A.广(宽)度优先遍历
B.拓扑排序
C.求最短途径
D.求关键途径
正确答案:————
7.[单选题]串是一种特殊的线性表,其特殊性体现在 ( )。
A.能够次第存储
B.数据元素是一个字符
C.能够链接存储
D.数据元素能够是多个字符
正确答案:————
8.[单选题]head指向的带表头结点的单链表为空的断定条件是 ( )。
A.head = = NULL
B.head->next = = head
C.head ! = NULL
D.head->next = = NULL
正确答案:————
9.[单选题]二叉树在头绪化后,仍不能有效求解的问题是 ( )。
A.前序头绪二叉树中求前序后继
B.中序头绪二叉树中求中序前驱
C.中序头绪二叉树中求中序后继
D.后序头绪二叉树中求后序后继
正确答案:————
10.[单选题]算法分析的两个主要方面是 ( )。
A.正确性与健壮性
B.可读性与可用性
C.时刻复杂度与空间复杂度
D.数据复杂性与程序复杂性
正确答案:————
11.[单选题]下述二叉树中,哪一种满意性质:从任一结点出发到根的途径上所通过的结点序列按其关键字有序。( )
A.二叉排序树
B.哈夫曼树
C.AVL树
D.堆
正确答案:————
12.[单选题]设有100个关键字,用折半查找法进行查找时,最大比较次数为 ()。
A.6
B.7
C.25
D.50
正确答案:————
13.[单选题]设根结点层次为1,某二叉树的结点前序序列和后序序列正好相反,则该二叉树必定是 ( )。
A.空或只要一个结点
B.高度等于其结点数
C.任一结点无左子女
D.任一结点无右子女
正确答案:————
14.[单选题]n个结点的头绪二叉树上含有的头绪数为 ( )。
A.n-1
B.n
C.n +1
D.2n
正确答案:————
15.[单选题]广义表 (( a , b , c , d ) ) 的表头是 ()。
A.a
B.( )
C.( a , b , c , d )
D.( b , c , d )
正确答案:————
16.[单选题]将一个A [1..100, 1..100] 的三对角矩阵,按行优先次第存入一维数组B[1..298] 中,A中元素A [66, 65] 在数组B中的位置K为 () 。
A.193
B.195
C.197
D.199
正确答案:————
17.[单选题]在链行列中,假定f和r分别为队首和队尾指针,则删去一个结点的操作是 ( )。
A.r = f->next;
B.r = r->next;
C.f = f->next;
D.f = r->next;
正确答案:————
18.[单选题]求图的最小(价值)生成树问题,考虑的是下面的哪一种图 ()。
A.无向图
B.有向图
C.带权的无向图
D.带权的有向图
正确答案:————
19.[单选题]一个行列的入队序列是a、b、c、d,则行列的输出序列是 ( )。
A.abcd
B.dcba
C.adcb
D.cbda
正确答案:————
20.[单选题]一个有向无环图的拓扑排序序列 () 是唯一的。
A.必定
B.不必定
C.或许
D.三者均不对
正确答案:————
21.[判别题]数据的存储结构是数据的逻辑结构在计算机存储器上的完成,它是依赖于计算机的。
A.过错
B.正确
正确答案:————
22.[判别题]AOV网的含义是以极点表明活动的网。
A.过错
B.正确
正确答案:————
23.[判别题]在图G的最小生成树T中,或许会有某条边的权值超过未选边的权值。
A.过错
B.正确
正确答案:————
24.[判别题]循环链表不是线性表。
A.过错
B.正确
正确答案:————
25.[判别题]分块查找在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,并且与每块中的元素个数有关。
A.过错
B.正确
正确答案:————
26.[判别题]最佳二叉排序树是AVL树 ( 平衡二叉排序树 ) 。
A.过错
B.正确
正确答案:————
27.[判别题]彻底二叉树必定存在度为1的结点。
A.过错
B.正确
正确答案:————
28.[判别题]次第存储办法的长处是存储密度大,且刺进、删去运算效率高。
A.过错
B.正确
正确答案:————
29.[判别题]链表中的表头指针与表头结点起到相同的作用。
A.过错
B.正确
正确答案:————
30.[判别题]链接存储结构属动态存储办法。
A.过错
B.正确
正确答案:————
31.[判别题]取次第表的第i个元素的时刻与i的大小无关。
A.过错
B.正确
正确答案:————
32.[判别题]在指定结点之前刺进新结点时,双链表比单链表更便利。
A.过错
B.正确
正确答案:————
33.[判别题]若哈希表(散列表)的负载因子α < l,则可防止抵触的产生。
A.过错
B.正确
正确答案:————
34.[判别题]二叉树的叶结点,在前序遍历、中序遍历和后序遍历下皆以相同的相对位置呈现。
A.过错
B.正确
正确答案:————
35.[判别题]若输入序列为1, 2, 3, 4, 5, 6,则通过一个栈能够输出序列3, 2, 5, 6, 4, 1。
A.过错
B.正确
正确答案:————
36.[判别题]数据的逻辑结构是指数据的各数据项之间的逻辑关系。
A.过错
B.正确
正确答案:————
37.[判别题]一个有向图的邻接表和逆邻接表中结点的个数或许不等。
A.过错
B.正确
正确答案:————
38.[判别题]后序头绪二叉树是不完善的,要对它进行遍历,还需求运用栈。
A.过错
B.正确
正确答案:————
39.[判别题]用一维数组存储二叉树时,总是以前序遍历次第存储结点。
A.过错
B.正确
正确答案:————
40.[判别题]任何一个递归进程都能够转换成非递归进程。
A.过错
B.正确
正确答案:————
数据结构19春在线作业2
1.[单选题]从一个栈顶指针top的链栈中删去一个结点时,用x保存被删去的元素,履行 ( )。
A.x = top; top = top->next;
B.top = top->next; x = top->data;
C.x = top->data;
D.x = top->data; top = top->next;
正确答案:——D——
2.[单选题]鄙人述几种排序办法中,不稳定的排序办法是 ()。
A.直接刺进排序
B.冒泡排序
C.直接挑选排序
D.归并排序
正确答案:——C——
3.[单选题]在行列中存取数据的原则是 ( )。
A.先进先出
B.后进先出
C.先进后出
D.随意进出
正确答案:——A——
4.[单选题]“堆积”问题是因为()引起的。
A.同义词之间发作抵触
B.散列函数
C.不同的同义词子表结合在一起
D.散列表“溢出”
正确答案:————
5.[单选题]将一个A [1..100, 1..100] 的三对角矩阵,按行优先次第存入一维数组B[1..298] 中,A中元素A [66, 65] 在数组B中的位置K为 () 。
A.193
B.195
C.197
D.199
正确答案:————
6.[单选题]head指向的带表头结点的单链表为空的断定条件是 ( )。
A.head = = NULL
B.head->next = = head
C.head ! = NULL
D.head->next = = NULL
正确答案:————
7.[单选题]有n个极点的有向图的边数最多为 ()。
A.n
B.n(n-1)
C.n(n-1)/2
D.2n
正确答案:————
8.[单选题]关于3个结点a、b、c,可构成不同的二叉树的棵数为 ( )。
A.24
B.28
C.30
D.32
正确答案:————
9.[单选题]设F是一个森林, B是由F变换得到的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有 ( ) 个。
A.n-1
B.n
C.n +1
D.n+2
正确答案:————
10.[单选题]若设根结点的层数为0,则高(或深)度为4的二叉树至多含有的结点数为 ( )。
A.10
B.16
C.31
D.32
正确答案:————
11.[单选题]次第存储结构的长处是( )。
A.存储密度大
B.刺进运算便利
C.删去运算便利
D.结构可动态变化
正确答案:————
12.[单选题]数组A[6,7] 的每个元素占5个字节,将其按列优先次第存储在起始地址为1000的内存单元中,则元素A[5,5] 的地址是 ()。
A.1165
B.1170
C.1175
D.1180
正确答案:————
13.[单选题]一棵左子树为空的二叉树在前序头绪化后,其间空的链域的个数是:( )。
A.不确认
B.0
C.1
D.2
正确答案:————
14.[单选题]次第文件选用次第结构完成文件的存储,对大型的次第文件的少量修改,要求重新仿制整个文件,价值很高,选用 () 的办法可下降所需的价值。
A.附加文件
B.按关键字大小排序
C.按记载输入先后排序
D.接连排序
正确答案:————
15.[单选题]有n个极点的无向图的边数最少为 ()。
A.0
B.1
C.n-1
D.n
正确答案:————
16.[单选题]在排序办法中,从未排序序列中挑选记载,并将其顺次放入已排序序列(初始时为空)的一端的办法,称为 ()。
A.希尔排序
B.刺进排序
C.归并排序
D.挑选排序
正确答案:————
17.[单选题]选用邻接表存储的图的广度优先遍历类似于二叉树的 ()。
A.前序遍历
B.中序遍历
C.后序遍历
D.层次遍历
正确答案:————
18.[单选题]最佳二叉排序树属于()的数据结构。
A.动态
B.静态
C.线性
D.无结构
正确答案:————
19.[单选题]有m个叶结点的哈夫曼树所具有的结点数为 ( )。
A.m
B.m+1
C.2m-1
D.2m
正确答案:————
20.[单选题]鄙人面的排序办法中,其比较次数与待排序记载的初始摆放状态无关的是 ()。
A.直接刺进排序
B.快速排序
C.直接挑选排序
D.归并排序
正确答案:————
21.[判别题]N个结点的二叉排序树有多种,其间树的高度为最小的二叉排序树是最佳的。
A.过错
B.正确
正确答案:————
22.[判别题]数组可当作线性结构的一种推广,因而与线性表相同,能够对它进行插人、删去等操作。
A.过错
B.正确
正确答案:————
23.[判别题]二叉树中每个结点至多有两个子结点,而对一般的树则无此限制。因而,二叉树是树的特殊景象。
A.过错
B.正确
正确答案:————
24.[判别题]在中序头绪二叉树中,每一非空的头绪均指向其祖先结点。
A.过错
B.正确
正确答案:————
25.[判别题]一棵树中的叶子数必定等于与其对应的二叉树的叶子数。
A.过错
B.正确
正确答案:————
26.[判别题]循环行列一般用指针来完成行列的头尾相接。
A.过错
B.正确
正确答案:————
27.[判别题]彻底二叉树的存储结构一般选用次第存储结构。
A.过错
B.正确
正确答案:————
28.[判别题]内部排序要求数据必定要以次第办法进行存储。
A.过错
B.正确
正确答案:————
29.[判别题]结点(数据元素)是数据的最小单位。
A.过错
B.正确
正确答案:————
30.[判别题]在用堆排序算法排序时,假如要进行增序排序,则需求选用“大根堆”。
A.过错
B.正确
正确答案:————
31.[判别题]存放在磁盘、磁带上的文件,既能够是次第文件,也能够是索引结构或其他结构类型的文件。
A.过错
B.正确
正确答案:————
32.[判别题]数据的存储结构是数据的逻辑结构在计算机存储器上的完成,它是依赖于计算机的。
A.过错
B.正确
正确答案:————
33.[判别题]哈希表(散列表)的平均查找长度与处理抵触的办法无关。
A.过错
B.正确
正确答案:————
34.[判别题]一棵哈夫曼树的带权 ( 外部 ) 途径长度等于其间一切分支结点的权值之和。
A.过错
B.正确
正确答案:————
35.[判别题]需求借助于一个行列来完成DFS算法。
A.过错
B.正确
正确答案:————
36.[判别题]连通图的各边权值均不相同,则该图的最小生成树是唯一的。
A.过错
B.正确
正确答案:————
37.[判别题]串只能按次第存储办法进行存储。
A.过错
B.正确
正确答案:————
38.[判别题]倒排文件是对次关键字建立索引。
A.过错
B.正确
正确答案:————
39.[判别题]对一棵二叉树进行层次次第遍历时,应借助于一个栈。
A.过错
B.正确
正确答案:————
40.[判别题]用一维数组存储二叉树时,总是以前序遍历次第存储结点。
A.过错
B.正确
正确答案:————
1.[单选题]数据结构中的任一数据元素至多只要一个前驱和一个后继,该数据结构是 ( )
A.线性表 B.广义表
C.树形结构 D.图结构
正确答案:——A——
2.[单选题]刺进、删去只能在同一端进行的线性表,称为 ( )。
A.行列
B.循环行列
C.栈
D.循环栈
正确答案:——C——
3.[单选题]任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次第 ( )。
A.不发作改动
B.发作改动
C.稍有改动
D.不能确认
正确答案:——A——
4.[单选题]在k叉树中,度为0的结点称为 ( )。
A.根
B.叶
C.祖先
D.后代
正确答案:————
5.[单选题]鄙人列排序算法中,哪一个算法的时刻复杂度与记载初始摆放无关 ()。
A.直接刺进排序
B.冒泡排序
C.快速排序
D.直接挑选排序
正确答案:————
6.[单选题]下面哪些办法能够判别出一个有向图是否有环(回路)? ()
A.广(宽)度优先遍历
B.拓扑排序
C.求最短途径
D.求关键途径
正确答案:————
7.[单选题]串是一种特殊的线性表,其特殊性体现在 ( )。
A.能够次第存储
B.数据元素是一个字符
C.能够链接存储
D.数据元素能够是多个字符
正确答案:————
8.[单选题]head指向的带表头结点的单链表为空的断定条件是 ( )。
A.head = = NULL
B.head->next = = head
C.head ! = NULL
D.head->next = = NULL
正确答案:————
9.[单选题]二叉树在头绪化后,仍不能有效求解的问题是 ( )。
A.前序头绪二叉树中求前序后继
B.中序头绪二叉树中求中序前驱
C.中序头绪二叉树中求中序后继
D.后序头绪二叉树中求后序后继
正确答案:————
10.[单选题]算法分析的两个主要方面是 ( )。
A.正确性与健壮性
B.可读性与可用性
C.时刻复杂度与空间复杂度
D.数据复杂性与程序复杂性
正确答案:————
11.[单选题]下述二叉树中,哪一种满意性质:从任一结点出发到根的途径上所通过的结点序列按其关键字有序。( )
A.二叉排序树
B.哈夫曼树
C.AVL树
D.堆
正确答案:————
12.[单选题]设有100个关键字,用折半查找法进行查找时,最大比较次数为 ()。
A.6
B.7
C.25
D.50
正确答案:————
13.[单选题]设根结点层次为1,某二叉树的结点前序序列和后序序列正好相反,则该二叉树必定是 ( )。
A.空或只要一个结点
B.高度等于其结点数
C.任一结点无左子女
D.任一结点无右子女
正确答案:————
14.[单选题]n个结点的头绪二叉树上含有的头绪数为 ( )。
A.n-1
B.n
C.n +1
D.2n
正确答案:————
15.[单选题]广义表 (( a , b , c , d ) ) 的表头是 ()。
A.a
B.( )
C.( a , b , c , d )
D.( b , c , d )
正确答案:————
16.[单选题]将一个A [1..100, 1..100] 的三对角矩阵,按行优先次第存入一维数组B[1..298] 中,A中元素A [66, 65] 在数组B中的位置K为 () 。
A.193
B.195
C.197
D.199
正确答案:————
17.[单选题]在链行列中,假定f和r分别为队首和队尾指针,则删去一个结点的操作是 ( )。
A.r = f->next;
B.r = r->next;
C.f = f->next;
D.f = r->next;
正确答案:————
18.[单选题]求图的最小(价值)生成树问题,考虑的是下面的哪一种图 ()。
A.无向图
B.有向图
C.带权的无向图
D.带权的有向图
正确答案:————
19.[单选题]一个行列的入队序列是a、b、c、d,则行列的输出序列是 ( )。
A.abcd
B.dcba
C.adcb
D.cbda
正确答案:————
20.[单选题]一个有向无环图的拓扑排序序列 () 是唯一的。
A.必定
B.不必定
C.或许
D.三者均不对
正确答案:————
21.[判别题]数据的存储结构是数据的逻辑结构在计算机存储器上的完成,它是依赖于计算机的。
A.过错
B.正确
正确答案:————
22.[判别题]AOV网的含义是以极点表明活动的网。
A.过错
B.正确
正确答案:————
23.[判别题]在图G的最小生成树T中,或许会有某条边的权值超过未选边的权值。
A.过错
B.正确
正确答案:————
24.[判别题]循环链表不是线性表。
A.过错
B.正确
正确答案:————
25.[判别题]分块查找在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,并且与每块中的元素个数有关。
A.过错
B.正确
正确答案:————
26.[判别题]最佳二叉排序树是AVL树 ( 平衡二叉排序树 ) 。
A.过错
B.正确
正确答案:————
27.[判别题]彻底二叉树必定存在度为1的结点。
A.过错
B.正确
正确答案:————
28.[判别题]次第存储办法的长处是存储密度大,且刺进、删去运算效率高。
A.过错
B.正确
正确答案:————
29.[判别题]链表中的表头指针与表头结点起到相同的作用。
A.过错
B.正确
正确答案:————
30.[判别题]链接存储结构属动态存储办法。
A.过错
B.正确
正确答案:————
31.[判别题]取次第表的第i个元素的时刻与i的大小无关。
A.过错
B.正确
正确答案:————
32.[判别题]在指定结点之前刺进新结点时,双链表比单链表更便利。
A.过错
B.正确
正确答案:————
33.[判别题]若哈希表(散列表)的负载因子α < l,则可防止抵触的产生。
A.过错
B.正确
正确答案:————
34.[判别题]二叉树的叶结点,在前序遍历、中序遍历和后序遍历下皆以相同的相对位置呈现。
A.过错
B.正确
正确答案:————
35.[判别题]若输入序列为1, 2, 3, 4, 5, 6,则通过一个栈能够输出序列3, 2, 5, 6, 4, 1。
A.过错
B.正确
正确答案:————
36.[判别题]数据的逻辑结构是指数据的各数据项之间的逻辑关系。
A.过错
B.正确
正确答案:————
37.[判别题]一个有向图的邻接表和逆邻接表中结点的个数或许不等。
A.过错
B.正确
正确答案:————
38.[判别题]后序头绪二叉树是不完善的,要对它进行遍历,还需求运用栈。
A.过错
B.正确
正确答案:————
39.[判别题]用一维数组存储二叉树时,总是以前序遍历次第存储结点。
A.过错
B.正确
正确答案:————
40.[判别题]任何一个递归进程都能够转换成非递归进程。
A.过错
B.正确
正确答案:————
数据结构19春在线作业2
1.[单选题]从一个栈顶指针top的链栈中删去一个结点时,用x保存被删去的元素,履行 ( )。
A.x = top; top = top->next;
B.top = top->next; x = top->data;
C.x = top->data;
D.x = top->data; top = top->next;
正确答案:——D——
2.[单选题]鄙人述几种排序办法中,不稳定的排序办法是 ()。
A.直接刺进排序
B.冒泡排序
C.直接挑选排序
D.归并排序
正确答案:——C——
3.[单选题]在行列中存取数据的原则是 ( )。
A.先进先出
B.后进先出
C.先进后出
D.随意进出
正确答案:——A——
4.[单选题]“堆积”问题是因为()引起的。
A.同义词之间发作抵触
B.散列函数
C.不同的同义词子表结合在一起
D.散列表“溢出”
正确答案:————
5.[单选题]将一个A [1..100, 1..100] 的三对角矩阵,按行优先次第存入一维数组B[1..298] 中,A中元素A [66, 65] 在数组B中的位置K为 () 。
A.193
B.195
C.197
D.199
正确答案:————
6.[单选题]head指向的带表头结点的单链表为空的断定条件是 ( )。
A.head = = NULL
B.head->next = = head
C.head ! = NULL
D.head->next = = NULL
正确答案:————
7.[单选题]有n个极点的有向图的边数最多为 ()。
A.n
B.n(n-1)
C.n(n-1)/2
D.2n
正确答案:————
8.[单选题]关于3个结点a、b、c,可构成不同的二叉树的棵数为 ( )。
A.24
B.28
C.30
D.32
正确答案:————
9.[单选题]设F是一个森林, B是由F变换得到的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有 ( ) 个。
A.n-1
B.n
C.n +1
D.n+2
正确答案:————
10.[单选题]若设根结点的层数为0,则高(或深)度为4的二叉树至多含有的结点数为 ( )。
A.10
B.16
C.31
D.32
正确答案:————
11.[单选题]次第存储结构的长处是( )。
A.存储密度大
B.刺进运算便利
C.删去运算便利
D.结构可动态变化
正确答案:————
12.[单选题]数组A[6,7] 的每个元素占5个字节,将其按列优先次第存储在起始地址为1000的内存单元中,则元素A[5,5] 的地址是 ()。
A.1165
B.1170
C.1175
D.1180
正确答案:————
13.[单选题]一棵左子树为空的二叉树在前序头绪化后,其间空的链域的个数是:( )。
A.不确认
B.0
C.1
D.2
正确答案:————
14.[单选题]次第文件选用次第结构完成文件的存储,对大型的次第文件的少量修改,要求重新仿制整个文件,价值很高,选用 () 的办法可下降所需的价值。
A.附加文件
B.按关键字大小排序
C.按记载输入先后排序
D.接连排序
正确答案:————
15.[单选题]有n个极点的无向图的边数最少为 ()。
A.0
B.1
C.n-1
D.n
正确答案:————
16.[单选题]在排序办法中,从未排序序列中挑选记载,并将其顺次放入已排序序列(初始时为空)的一端的办法,称为 ()。
A.希尔排序
B.刺进排序
C.归并排序
D.挑选排序
正确答案:————
17.[单选题]选用邻接表存储的图的广度优先遍历类似于二叉树的 ()。
A.前序遍历
B.中序遍历
C.后序遍历
D.层次遍历
正确答案:————
18.[单选题]最佳二叉排序树属于()的数据结构。
A.动态
B.静态
C.线性
D.无结构
正确答案:————
19.[单选题]有m个叶结点的哈夫曼树所具有的结点数为 ( )。
A.m
B.m+1
C.2m-1
D.2m
正确答案:————
20.[单选题]鄙人面的排序办法中,其比较次数与待排序记载的初始摆放状态无关的是 ()。
A.直接刺进排序
B.快速排序
C.直接挑选排序
D.归并排序
正确答案:————
21.[判别题]N个结点的二叉排序树有多种,其间树的高度为最小的二叉排序树是最佳的。
A.过错
B.正确
正确答案:————
22.[判别题]数组可当作线性结构的一种推广,因而与线性表相同,能够对它进行插人、删去等操作。
A.过错
B.正确
正确答案:————
23.[判别题]二叉树中每个结点至多有两个子结点,而对一般的树则无此限制。因而,二叉树是树的特殊景象。
A.过错
B.正确
正确答案:————
24.[判别题]在中序头绪二叉树中,每一非空的头绪均指向其祖先结点。
A.过错
B.正确
正确答案:————
25.[判别题]一棵树中的叶子数必定等于与其对应的二叉树的叶子数。
A.过错
B.正确
正确答案:————
26.[判别题]循环行列一般用指针来完成行列的头尾相接。
A.过错
B.正确
正确答案:————
27.[判别题]彻底二叉树的存储结构一般选用次第存储结构。
A.过错
B.正确
正确答案:————
28.[判别题]内部排序要求数据必定要以次第办法进行存储。
A.过错
B.正确
正确答案:————
29.[判别题]结点(数据元素)是数据的最小单位。
A.过错
B.正确
正确答案:————
30.[判别题]在用堆排序算法排序时,假如要进行增序排序,则需求选用“大根堆”。
A.过错
B.正确
正确答案:————
31.[判别题]存放在磁盘、磁带上的文件,既能够是次第文件,也能够是索引结构或其他结构类型的文件。
A.过错
B.正确
正确答案:————
32.[判别题]数据的存储结构是数据的逻辑结构在计算机存储器上的完成,它是依赖于计算机的。
A.过错
B.正确
正确答案:————
33.[判别题]哈希表(散列表)的平均查找长度与处理抵触的办法无关。
A.过错
B.正确
正确答案:————
34.[判别题]一棵哈夫曼树的带权 ( 外部 ) 途径长度等于其间一切分支结点的权值之和。
A.过错
B.正确
正确答案:————
35.[判别题]需求借助于一个行列来完成DFS算法。
A.过错
B.正确
正确答案:————
36.[判别题]连通图的各边权值均不相同,则该图的最小生成树是唯一的。
A.过错
B.正确
正确答案:————
37.[判别题]串只能按次第存储办法进行存储。
A.过错
B.正确
正确答案:————
38.[判别题]倒排文件是对次关键字建立索引。
A.过错
B.正确
正确答案:————
39.[判别题]对一棵二叉树进行层次次第遍历时,应借助于一个栈。
A.过错
B.正确
正确答案:————
40.[判别题]用一维数组存储二叉树时,总是以前序遍历次第存储结点。
A.过错
B.正确
正确答案:————