查找相同元素的效率对半搜索总比顺序搜索高
查找相同元素的效率对半搜索总比顺序搜索高
A.正确
B.错误
正确答案:错误
- 1.对有序表进行顺序搜索比无序表上进行顺序搜索速度更快
- 2.已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},对字母进行哈夫曼编码,得到的哈夫曼树的WPL值为()(提示:要求对应的哈夫曼树上任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
- 3.已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},英文字母H的哈夫曼编码为()(提示:要求该编码对应的哈夫曼树上左分支编码为0,右分支编码为1,且任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
- 4.已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},英文字母G的哈夫曼编码为()(提示:要求该编码对应的哈夫曼树上左分支编码为0,右分支编码为1,且任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
- 5.已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},英文字母F的哈夫曼编码为()(提示:要求该编码对应的哈夫曼树上左分支编码为0,右分支编码为1,且任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
- 6.已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},英文字母E的哈夫曼编码为()(提示:要求该编码对应的哈夫曼树上左分支编码为0,右分支编码为1,且任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
- 7.已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},英文字母D的哈夫曼编码为()(提示:要求该编码对应的哈夫曼树上左分支编码为0,右分支编码为1,且任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
- 8.已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},英文字母C的哈夫曼编码为()(提示:要求该编码对应的哈夫曼树上左分支编码为0,右分支编码为1,且任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
- 9.已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},英文字母B的哈夫曼编码为()(提示:要求该编码对应的哈夫曼树上左分支编码为0,右分支编码为1,且任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
- 10.已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21},英文字母A的哈夫曼编码为()(提示:要求该编码对应的哈夫曼树上左分支编码为0,右分支编码为1,且任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)
- 1.对最大堆序列61,56,48,23,53,19执行1次删除操作(提示:对优先级队列执行删除操作默认删除堆顶元素)后得到最大堆序列()(提示:堆元素删除操作需调用AdjustDown方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。
- 2.对最大堆序列59,55,57,50,45,22执行3次删除操作(提示:对优先级队列执行删除操作默认删除堆顶元素)后得到最大堆序列()(提示:堆元素删除操作需调用AdjustDown方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。
- 3.对最小堆序列10,21,70,27,31,83执行2次删除操作(提示:对优先级队列执行删除操作默认删除堆顶元素)后得到最小堆序列()(提示:堆元素删除操作需调用AdjustDown方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。
- 4.对最大堆序列95,61,66,9,19,27执行1次删除操作(提示:对优先级队列执行删除操作默认删除堆顶元素)后得到最大堆序列()(提示:堆元素删除操作需调用AdjustDown方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。
- 5.向最大堆99,72,76,7,30,41依次插入元素86,91,91,94,97,最终得到的最大堆是()(提示:堆的元素插入操作需调用AdjustUp方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。
- 6.向最大堆84,49,82,26,29,46依次插入元素94,99,89,80,94,最终得到的最大堆是()(提示:堆的元素插入操作需调用AdjustUp方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。
- 7.向最大堆92,54,65,18,36,53依次插入元素82,86,88,97,81,最终得到的最大堆是()(提示:堆的元素插入操作需调用AdjustUp方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。
- 8.向最大堆71,69,32,25,33,15依次插入元素84,最终得到的最大堆是()(提示:堆的元素插入操作需调用AdjustUp方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。
- 9.请将给定数据元素序列72,46,24,44,91,96调整成最大堆:()(提示:调整过程需调用AdjustDown方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。
- 10.请将给定数据元素序列36,65,42,54,98,76调整成最小堆:()(提示:调整过程需调用AdjustDown方法,请将答案表示成元素序列,并用半角逗号相隔,答案中不要有空格)。