首页 › 答案 › 题库 › 慕课

未分类

158601在有序表12,41,53,54,59,64,69,70,86,99上查找元素65，若执行对半搜索算法，需要依次与（）进行比较，最终搜索失败。
158602在有序表0,14,24,34,40,43,45,56,89,96上查找元素25，若执行对半搜索算法，需要依次与（）进行比较，最终搜索失败。
158603在有序表10,19,37,39,48,64,66,71,73,75上查找元素64，若执行对半搜索算法，需要依次与（）进行比较，最终搜索成功。
158604在有序表1,4,18,32,33,37,66,87,90,91上查找元素66，若执行对半搜索算法，需要依次与（）进行比较，最终搜索成功。
158605适用于对半搜索的集合元素存储方式和排序要求是（）。
158606二叉判定树的树形取决于（）。
158607对有7个元素的有序表进行对半搜索，搜索成功的平均搜索长度为（）（答案请写成X/X的形式）
158608二叉判定树的树形取决于
158609在有序表8,17,19,38,47,49,79,80,93,96上查找元素83，若执行对半搜索，需要比较（）次查找失败
158610查找相同元素的效率对半搜索总比顺序搜索高
158611在平均情况下，对有序表进行顺序搜索在查找成功的情况下快于对无序表上进行顺序搜索
158612对有序表进行顺序搜索比无序表上进行顺序搜索速度更快
158613已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，对字母进行哈夫曼编码，得到的哈夫曼树的WPL值为（）（提示：要求对应的哈夫曼树上任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
158614已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母H的哈夫曼编码为（）（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
158615已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母G的哈夫曼编码为（）（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
158616已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母F的哈夫曼编码为（）（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
158617已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母E的哈夫曼编码为（）（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
158618已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母D的哈夫曼编码为（）（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
158619已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母C的哈夫曼编码为（）（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
158620已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母B的哈夫曼编码为（）（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
158621已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母A的哈夫曼编码为（）（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
158622对最大堆序列61,56,48,23,53,19执行1次删除操作（提示：对优先级队列执行删除操作默认删除堆顶元素）后得到最大堆序列（）（提示：堆元素删除操作需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
158623对最大堆序列59,55,57,50,45,22执行3次删除操作（提示：对优先级队列执行删除操作默认删除堆顶元素）后得到最大堆序列（）（提示：堆元素删除操作需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
158624对最小堆序列10,21,70,27,31,83执行2次删除操作（提示：对优先级队列执行删除操作默认删除堆顶元素）后得到最小堆序列（）（提示：堆元素删除操作需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
158625对最大堆序列95,61,66,9,19,27执行1次删除操作（提示：对优先级队列执行删除操作默认删除堆顶元素）后得到最大堆序列（）（提示：堆元素删除操作需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
158626向最大堆99,72,76,7,30,41依次插入元素86,91,91,94,97，最终得到的最大堆是（）（提示：堆的元素插入操作需调用AdjustUp方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
158627向最大堆84,49,82,26,29,46依次插入元素94,99,89,80,94，最终得到的最大堆是（）（提示：堆的元素插入操作需调用AdjustUp方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
158628向最大堆92,54,65,18,36,53依次插入元素82,86,88,97,81，最终得到的最大堆是（）（提示：堆的元素插入操作需调用AdjustUp方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
158629向最大堆71,69,32,25,33,15依次插入元素84，最终得到的最大堆是（）（提示：堆的元素插入操作需调用AdjustUp方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
158630请将给定数据元素序列72,46,24,44,91,96调整成最大堆：（）（提示：调整过程需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
158631请将给定数据元素序列36,65,42,54,98,76调整成最小堆：（）（提示：调整过程需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
158632请将给定数据元素序列87,32,15,22,56,43调整成最小堆：（）（提示：调整过程需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
158633请将给定数据元素序列71,28,21,72,92,73调整成最小堆：（）（提示：调整过程需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
158634序列53,23,62,70,42,15不是最大堆
158635序列86,84,74,7,71,68是最大堆
158636序列95,78,33,17,41,23是最大堆
158637序列58,40,72,99,9,10是最大堆
158638序列11,42,58,80,46,67不是最小堆
158639序列37,82,81,56,48,42不是最大堆
158640序列63,73,29,28,14,71是最大堆
158641序列61,19,17,36,33,71不是最小堆
158642序列56,42,24,12,30,11不是最大堆
158643序列33,27,95,19,45,17不是最小堆
158644已知一棵二叉树结点的先序遍历序列为：F,A,C,B,D,E,中序遍历序列为A,F,D,B,C,E,则结点B的右孩子为：（）。（请用NULL表示空，答案里不要有空格）
158645已知一棵二叉树结点的先序遍历序列为：E,C,B,D,F,A,中序遍历序列为B,D,C,E,A,F,则结点C的左孩子为：（）。（请用NULL表示空，答案里不要有空格）
158646已知一棵二叉树结点的先序遍历序列为：F,D,A,E,C,B,中序遍历序列为D,E,A,F,C,B,则结点D的左孩子为：（）。（请用NULL表示空，答案里不要有空格）
158647已知一棵二叉树结点的先序遍历序列为：C,A,D,E,B,F,中序遍历序列为A,C,B,F,E,D,则结点B的右孩子为：（）。（请用NULL表示空，答案里不要有空格）
158648已知一棵二叉树结点的先序遍历序列为：F,C,B,D,E,A,中序遍历序列为C,F,D,B,E,A,则结点B的右孩子为：（）。（请用NULL表示空，答案里不要有空格）
158649已知一棵二叉树结点的先序遍历序列为：A,B,F,E,C,D,中序遍历序列为B,E,F,A,C,D,则结点F的左孩子为：（）。（请用NULL表示空，答案里不要有空格）
158650已知一棵二叉树结点的先序遍历序列为：E,B,F,C,A,D,中序遍历序列为B,F,C,E,A,D,则结点B的右孩子为：（）。（请用NULL表示空，答案里不要有空格）
158651已知一棵二叉树结点的先序遍历序列为：F,B,D,C,E,A,中序遍历序列为D,C,B,F,E,A,则结点D的右孩子为：（）。（请用NULL表示空，答案里不要有空格）
158652已知一棵二叉树结点的先序遍历序列为：A,D,B,C,E,F,中序遍历序列为D,A,E,C,F,B,则结点C的左孩子为：（）。（请用NULL表示空，答案里不要有空格）
158653已知一棵二叉树结点的先序遍历序列为：D,F,A,E,C,B,中序遍历序列为A,F,E,C,D,B,则结点D的左孩子为：（）。（请用NULL表示空，答案里不要有空格）
158654已知一棵二叉树结点的先序遍历序列为：C,F,E,A,D,B,中序遍历序列为E,A,F,B,D,C,则结点B的左孩子为：（）。（请用NULL表示空，答案里不要有空格）
158655包含216个元素的完全二叉树的高度是（）。
158656包含314个元素的完全二叉树的高度是（）。
158657包含96个元素的完全二叉树的高度是（）。
158658包含494个元素的二叉树的高度至少为（）。
158659包含300个元素的二叉树的高度至少为（）。
158660包含169个元素的二叉树的高度至少为（）。
158661包含80个元素的二叉树的高度至少为（）。
158662一棵二叉树中，若度为1的结点个数为19，度为2的结点的个数为15，则叶结点的个数为（）。
158663一棵二叉树中，若叶结点的个数为11，度为1的结点个数为18，度为2的结点的个数为（）。
158664一棵二叉树中，若度为1的结点个数为17，度为2的结点的个数为8，则叶结点的个数为（）。
158665一棵二叉树中，若度为1的结点个数为18，度为2的结点的个数为18，则叶结点的个数为（）。
158666一棵二叉树中，若叶结点的个数为14，度为1的结点个数为12，度为2的结点的个数为（）。
158667高度为9的二叉树上至多有（）个结点。
158668假设一棵含有19个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0开始编号，则编号为7的结点的左孩子编号为（）（如果孩子不存在，则填写NULL）。
158669假设一棵含有13个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0开始编号，则编号为4的结点的右孩子编号为（）（如果孩子不存在，则填写NULL）。
158670假设一棵含有16个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0开始编号，则编号为12的结点的右孩子编号为（）（如果孩子不存在，则填写NULL）。
158671假设一棵含有18个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0开始编号，则编号为14的结点的左孩子编号为（）（如果孩子不存在，则填写NULL）。
158672假设一棵含有16个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0开始编号，则编号为6的结点的左孩子编号为（）（如果孩子不存在，则填写NULL）。
158673已知某二叉树的高度为6，则该树上最多有（）个结点。
158674一棵有n个结点的二叉树采用二叉链表方式存储，有（）个空指针域（答案不要有空格）。
158675高度为4的二叉树上至多有（）个结点。
158676高度为6的二叉树上至多有（）个结点。
158677一个高度为4的满二叉树上共有（）个分支结点。
158678一个高度为7的满二叉树上共有（）个分支结点。
158679一个高度为6的满二叉树上共有（）个分支结点。
158680一个高度为9的满二叉树上共有（）个分支结点。
158681一个高度为5的二叉树上最多有（）个叶子结点。
158682一个高度为9的二叉树上最多有（）个叶子结点。
158683一个高度为3的二叉树上最多有（）个叶子结点。
158684假设一棵含有15个结点的完全二叉树中，按层次从上到下、每层结点从左到右的顺序，从0到14编号，则编号为6的结点的左孩子编号为（）。
158685在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（）。
158686哈夫曼树的结点个数不能是偶数
158687一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和
158688有n个叶子的哈夫曼树的结点总数为（）。
158689对最大堆序列59,55,57,50,45,22执行3次删除操作（提示：对优先级队列执行删除操作默认删除堆顶元素）后得到最大堆序列（）（请写出元素序列，用半角逗号相隔，不要有空格）。
158690向最大堆92,54,65,18,36,53依次插入元素82,86,88,97,81，最终得到的最大堆是（）（请写出元素序列，用半角逗号相隔，不要有空格）
158691已知一个树描述如下，它的中序遍历序列为（）（给出结点序列，不要有分隔符和空格）。根结点BB的孩子依次为：A,I,J,FA的孩子依次为：C,DI的孩子依次为：GJ没有孩子F没有孩子C没有孩子D的孩子：EG的孩子：HE没有孩子H没有孩子
158692已知一个有序森林描述如下，它的先序遍历序列为（）（给出结点序列，不要有分隔符和空格）。第1棵树：根结点II的孩子依次为：J,AJ的孩子依次为：CA没有孩子C的孩子依次为：HH没有孩子第2棵树：根结点FF没有孩子第3棵树：根结点GG的孩子依次为：B,EB没有孩子E没有孩子第4棵树：根结点DD没有孩子
158693一棵二叉树的先序遍历序列为ABCDEFG，它的中序遍历序列可能是
158694按照视频里面的编号方式对一棵完全二叉树进行结点编号，已知结点的最大编号是245，则拥有最小编号的叶子结点的编号是（）。
158695一棵2树，有4个叶子，则该树共有（）个结点。
158696一棵完全二叉树有15个结点，则这棵树的树高是（）。
158697一个有5个结点的二叉树，以下不可能出现的情况是：
158698在一棵度为3的树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数是
158699设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为
158700关系集合R={e,a,a,b,b,c,a,d,d,e}可以描述成是树形逻辑结构，根结点是e
‹1…158615871588…2612›