网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

1、假定对下标从0开始标记、长度为 11 的有序表 （6, 17, 21, 27, 30, 36, 44, 55, 60, 67, 71) 进行对半搜索： （1）请画出描述对半搜索的二叉判定树； （2）求对半搜索该有序表时，搜索成功的平均查找长度； （3）求对半搜索该有序表时，搜索失败的平均查找长度。

参考答案和解析
对
更多 “1、假定对下标从0开始标记、长度为 11 的有序表 （6, 17, 21, 27, 30, 36, 44, 55, 60, 67, 71) 进行对半搜索： （1）请画出描述对半搜索的二叉判定树； （2）求对半搜索该有序表时，搜索成功的平均查找长度； （3）求对半搜索该有序表时，搜索失败的平均查找长度。” 相关考题
考题 ●最佳二叉搜索树是 (36) 。(36) A．关键码个数最少的二叉搜索树B．搜索时平均比较次数最少的二叉搜索树C．所有结点的左子树都为空的二叉搜索树D．所有结点的右子树都为空的二叉搜索树
查看答案
考题 ●采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 (36) 。(36) A．nB．n／2C．(n-1)／2D．(n+1)／2
查看答案
考题 采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。 AnBn/2C(n-1)/2D(n+1)/2
查看答案
考题 用折半查找对长度为7的有序表进行查找,则等概率下查找成功时的平均查找长度为()。 A.15/7B.17/7C.18/7D.19/7
查看答案
考题 对长度为10的顺序表进行搜索，若搜索前面5个元素的概率相同，均为1/8；搜索后面5个元素的概率相同，均为3/40，则搜索到表中任一元素的平均搜索长度为(57)。A．5.5B．5C．39/8D．19/4
查看答案
考题 采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为(36)。A．nB．n/2C．(n-1)/2D．(n+1)/2
查看答案
考题 若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。A．NB．N+1C．N/2D．(N+1)/2
查看答案
考题 对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。A．n/2B．(n+1)/2C．(n-1)/2D．n/4
查看答案
考题 设有序顺序表为{10，20，30，4，50，60，70)，采用折半搜索时，搜索成功的平均搜索长度是【 】。
查看答案
考题 对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。A．2.9B．3.1C．3.4D．2.6
查看答案
考题 采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。A.(n-1)/2 B.(n+1)/2 C.n D.n/2
查看答案
考题 在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。A.顺序查找 B.二分法 C.利用二叉搜索树 D.利用哈希(hash)表
查看答案
考题 画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
查看答案
考题 假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。假定每个元素的查找概率相等，求查找成功时的平均查找长度。
查看答案
考题 对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）
查看答案
考题 对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。A、20B、18C、25D、22
查看答案
考题 对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。
查看答案
考题 长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。
查看答案
考题 设查找表为（20，19，24，57，68，11）。求在等概率条件下，对上述有序表成功查找的平均查找长度。
查看答案
考题 有一个长度为7的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）A、17/7B、18/7C、21/7D、20/7
查看答案
考题 采用顺序搜索方法查找长度为n的顺序表示，搜索成功的平均搜索长度为（）。A、nB、n/2C、（n-1）/2D、（n+1）/2
查看答案
考题 折半搜索只适用与有序表，包括有序的顺序表和有序的链表。
查看答案
考题 问答题设查找表为（20，19，24，57，68，11）。求在等概率条件下，对上述有序表成功查找的平均查找长度。
查看答案
考题 填空题长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。
查看答案
考题 填空题对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）
查看答案
考题 单选题对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。A 20B 18C 25D 22
查看答案
考题 问答题假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。假定每个元素的查找概率相等，求查找成功时的平均查找长度。
查看答案
考题 单选题采用顺序搜索方法查找长度为n的顺序表示，搜索成功的平均搜索长度为（）。A nB n/2C （n-1）/2D （n+1）/2
查看答案
热门标签
最新试卷