对有8个元素的有序表进行对半搜索，搜索失败的平均搜索长度为（）。_精华吧

对有8个元素的有序表进行对半搜索，搜索失败的平均搜索长度为（）。

精华吧→答案→慕课→未分类

对有8个元素的有序表进行对半搜索，搜索失败的平均搜索长度为（）。

A.29/9

B.29/8

C.10/3

D.3

正确答案：29/9

Tag：数据结构元素时间：2022-01-05 14:00:07

相关答案

热门答案

1.在有序表8,17,19,38,47,49,79,80,93,96上查找元素83，若执行对半搜索，需要比较（）次查找失败
2.查找相同元素的效率对半搜索总比顺序搜索高
3.在平均情况下，对有序表进行顺序搜索在查找成功的情况下快于对无序表上进行顺序搜索
4.对有序表进行顺序搜索比无序表上进行顺序搜索速度更快
5.已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，对字母进行哈夫曼编码，得到的哈夫曼树的WPL值为（）（提示：要求对应的哈夫曼树上任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
6.已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母H的哈夫曼编码为（）（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
7.已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母G的哈夫曼编码为（）（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
8.已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母F的哈夫曼编码为（）（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
9.已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母E的哈夫曼编码为（）（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
10.已知英文字母集合{A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母D的哈夫曼编码为（）（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）