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

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

采用折半查找法对长度为12的有序表进行查找，在等概率情况下查找成功所需的平均比较次数为（）。

A．35/12

B．37/12

C．39/12

D．43/12

参考答案和解析
A
更多 “采用折半查找法对长度为12的有序表进行查找，在等概率情况下查找成功所需的平均比较次数为（）。A．35/12B．37/12C．39/12D．43/12” 相关考题
考题 用折半查找对长度为 12的有序表进行查找,则等概率下查找成功时的平均查找长度为_______。 A、35/12B、37/12C、39/12D、43/12
查看答案
考题 对长度为100的顺序表,在等概率情况下,查找成功时的平均查找长度为(),在查找不成功时的平均查找长度为()。
查看答案
考题 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为()。A. 26/10B. 29/10C. 29/9D. 31/10
查看答案
考题 有一个长度为12的有序表R[ 0..11],按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。 A.35/12B.37/12C.39/12D.43/12
查看答案
考题 用折半查找对长度为7的有序表进行查找,则等概率下查找成功时的平均查找长度为()。 A.15/7B.17/7C.18/7D.19/7
查看答案
考题 对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。A．NB．N+1C．N/2D．(N+1)/2
查看答案
考题 对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。A．2.9B．3.1C．3.4D．2.6
查看答案
考题 长度为12的有序表：Apr，Aug，Dec，Feb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为( )A．35/12B．37/12C．39/12D．43/12
查看答案
考题 一个长度为10的有序表，按照二分查找法对该表进行查找，在表内各元素等概率的情况下，查找成功所需要的平均比较次数为( )A．25/10B．27/10C．29/10D．31/10
查看答案
考题 有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为()。A.37/12 B.35/12 C.39/12 D.43/12
查看答案
考题 用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。A4B3C5D6
查看答案
考题 有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。A37/12B39/12C41/12D35/12
查看答案
考题 画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
查看答案
考题 有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。A、37/12B、39/12C、41/12D、35/12
查看答案
考题 对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（）的9分之一。A、 20B、 18C、 25D、 22
查看答案
考题 假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。假定每个元素的查找概率相等，求查找成功时的平均查找长度。
查看答案
考题 对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）
查看答案
考题 假设在有序线性表a[1..20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为（）；比较四次查找成功的结点数为（），其下标从小到大依次是（），平均查找长度为（）。
查看答案
考题 对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。
查看答案
考题 有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）A、22/8B、20/8C、23/8D、21/8
查看答案
考题 长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。
查看答案
考题 设查找表为（20，19，24，57，68，11）。求在等概率条件下，对上述有序表成功查找的平均查找长度。
查看答案
考题 填空题长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。
查看答案
考题 填空题对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）
查看答案
考题 判断题对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。A 对B 错
查看答案
考题 单选题对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（）的9分之一。A  20B  18C  25D  22
查看答案
考题 单选题有一个长度为7的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）A 17/7B 18/7C 21/7D 20/7
查看答案
考题 单选题有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。A 37/12B 39/12C 41/12D 35/12
查看答案
热门标签
最新试卷