首页
对有5个元素的有序表进行对半搜索,搜索失败的平均搜索长度为()。
精华吧
→
答案
→
慕课
→
未分类
对有5个元素的有序表进行对半搜索,搜索失败的平均搜索长度为()。
A.8/3
B.5/2
C.3
D.2
正确答案:8/3
Tag:
数据结构
元素
时间:2022-01-05 14:00:06
上一篇:
在有序表3,8,16,23,37,49,55,62,87,92上查找元素37,若执行对半搜索算法,需要依次与()进行比较,最终搜索成功。
下一篇:
对有7个元素的有序表进行对半搜索,搜索成功的平均搜索长度为()。
相关答案
1.
在有序表12,41,53,54,59,64,69,70,86,99上查找元素65,若执行对半搜索算法,需要依次与()进行比较,最终搜索失败。
2.
在有序表0,14,24,34,40,43,45,56,89,96上查找元素25,若执行对半搜索算法,需要依次与()进行比较,最终搜索失败。
3.
在有序表10,19,37,39,48,64,66,71,73,75上查找元素64,若执行对半搜索算法,需要依次与()进行比较,最终搜索成功。
4.
在有序表1,4,18,32,33,37,66,87,90,91上查找元素66,若执行对半搜索算法,需要依次与()进行比较,最终搜索成功。
5.
适用于对半搜索的集合元素存储方式和排序要求是()。
6.
二叉判定树的树形取决于()。
7.
对有7个元素的有序表进行对半搜索,搜索成功的平均搜索长度为()(答案请写成X/X的形式)
8.
二叉判定树的树形取决于
9.
在有序表8,17,19,38,47,49,79,80,93,96上查找元素83,若执行对半搜索,需要比较()次查找失败
10.
查找相同元素的效率对半搜索总比顺序搜索高
热门答案
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,且任意结点的左孩子权值不大于右孩子权值,答案中不要有空格)