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

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

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

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

A.8/3

B.5/2

C.3

D.2

正确答案：8/3

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

相关答案

热门答案

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