二叉判定树的树形取决于()。
二叉判定树的树形取决于()。
A.表中元素的关键字值
B.表中元素是否有序
C.表中元素的个数
D.表中元素的存储方式
正确答案:表中元素的个数
- 1.二叉判定树的树形取决于
- 2.在有序表8,17,19,38,47,49,79,80,93,96上查找元素83,若执行对半搜索,需要比较()次查找失败
- 3.查找相同元素的效率对半搜索总比顺序搜索高
- 4.在平均情况下,对有序表进行顺序搜索在查找成功的情况下快于对无序表上进行顺序搜索
- 5.对有序表进行顺序搜索比无序表上进行顺序搜索速度更快
- 6.已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},对字母进行哈夫曼编码,得到的哈夫曼树的WPL值为()(提示:要求对应的哈夫曼树上任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
- 7.已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},英文字母H的哈夫曼编码为()(提示:要求该编码对应的哈夫曼树上左分支编码为0,右分支编码为1,且任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
- 8.已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},英文字母G的哈夫曼编码为()(提示:要求该编码对应的哈夫曼树上左分支编码为0,右分支编码为1,且任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
- 9.已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},英文字母F的哈夫曼编码为()(提示:要求该编码对应的哈夫曼树上左分支编码为0,右分支编码为1,且任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
- 10.已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},英文字母E的哈夫曼编码为()(提示:要求该编码对应的哈夫曼树上左分支编码为0,右分支编码为1,且任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
- 1.已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},英文字母D的哈夫曼编码为()(提示:要求该编码对应的哈夫曼树上左分支编码为0,右分支编码为1,且任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
- 2.已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},英文字母C的哈夫曼编码为()(提示:要求该编码对应的哈夫曼树上左分支编码为0,右分支编码为1,且任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
- 3.已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},英文字母B的哈夫曼编码为()(提示:要求该编码对应的哈夫曼树上左分支编码为0,右分支编码为1,且任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
- 4.已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},英文字母A的哈夫曼编码为()(提示:要求该编码对应的哈夫曼树上左分支编码为0,右分支编码为1,且任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
- 5.对最大堆序列61,56,48,23,53,19执行1次删除操作(提示:对优先级队列执行删除操作默认删除堆顶元素)后得到最大堆序列()(提示:堆元素删除操作需调用AdjustDown方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。
- 6.对最大堆序列59,55,57,50,45,22执行3次删除操作(提示:对优先级队列执行删除操作默认删除堆顶元素)后得到最大堆序列()(提示:堆元素删除操作需调用AdjustDown方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。
- 7.对最小堆序列10,21,70,27,31,83执行2次删除操作(提示:对优先级队列执行删除操作默认删除堆顶元素)后得到最小堆序列()(提示:堆元素删除操作需调用AdjustDown方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。
- 8.对最大堆序列95,61,66,9,19,27执行1次删除操作(提示:对优先级队列执行删除操作默认删除堆顶元素)后得到最大堆序列()(提示:堆元素删除操作需调用AdjustDown方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。
- 9.向最大堆99,72,76,7,30,41依次插入元素86,91,91,94,97,最终得到的最大堆是()(提示:堆的元素插入操作需调用AdjustUp方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。
- 10.向最大堆84,49,82,26,29,46依次插入元素94,99,89,80,94,最终得到的最大堆是()(提示:堆的元素插入操作需调用AdjustUp方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。