题目内容
(请给出正确答案)
[主观题]
空白表中,空白区按其长度由小到大进行查找的算法称为()算法。A.最佳适应B.最差适应C.最先适
空白表中,空白区按其长度由小到大进行查找的算法称为()算法。
A.最佳适应
B.最差适应
C.最先适应
D.先进先出
查看答案
如果结果不匹配,请 联系老师 获取答案
空白表中,空白区按其长度由小到大进行查找的算法称为()算法。
A.最佳适应
B.最差适应
C.最先适应
D.先进先出
已知如下所示长度为12的关键字有序的表:
(1)试按表中元索的顺序依次插入到一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求其在等概宰的情况下查找成功的平均查找长度。
(2)若对表中元素先进行排序构成有序表,求在等概率的情况下查找成功的平均查找长度。
(3)按表中元素的顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
A.先在一张图片中用裁剪工具扩展出空白区,再把需要的图片粘贴进来
B.新建一张足够大的空白图片,再把需要的图片粘贴进来
C.合并所有图层
A.按鼠标左键单击桌面空白区
B.按鼠标右键单击桌面空白区
C.按鼠标左键单击任务栏空白区
D.按鼠标右键单击任务栏空白区
A.35/12
B.37/12
C.39/12
D.43/12
(1)画出描述上述查找过程的判定树。
(2)计算等搜索概率下搜索成功的平均搜索长度。
(3)计算等搜索概率下搜索不成功的平均搜索长度。
A.打开“资源管理器”。
B.打开“开始”菜单中的“帮助和支持”。
C.右击桌面空白区,选择“属性”
D.右击任务栏空白区,选择“属性”
在表长为n的顺序表中进行线性查找,它的平均查找长度为()。
A.ASL=n
B.ASL=(n+1)/2
C.ASL=+1
D.ASL=log2n