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

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

有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

  • A、37/12
  • B、39/12
  • C、41/12
  • D、35/12

参考答案

更多 “有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。A、37/12B、39/12C、41/12D、35/12” 相关考题
考题 用折半查找对长度为 12的有序表进行查找,则等概率下查找成功时的平均查找长度为_______。 A、35/12B、37/12C、39/12D、43/12
查看答案
考题 有一个长度为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
查看答案
考题 对长度为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表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
查看答案
考题 在有序表（3，9，12，32，41，62）上进行二分查找时，在等概率条件下其平均查找长度为（）
查看答案
考题 对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（）的9分之一。A、 20B、 18C、 25D、 22
查看答案
考题 长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。
查看答案
考题 假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。假定每个元素的查找概率相等，求查找成功时的平均查找长度。
查看答案
考题 对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）
查看答案
考题 对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。
查看答案
考题 有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）A、22/8B、20/8C、23/8D、21/8
查看答案
考题 长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。
查看答案
考题 用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。A、4B、3C、5D、6
查看答案
考题 填空题长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。
查看答案
考题 填空题对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）
查看答案
考题 判断题对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。A 对B 错
查看答案
考题 单选题用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。A 4B 3C 5D 6
查看答案
考题 单选题对于长度为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
查看答案
热门标签
最新试卷