-
相关题目
-
对查找表进行折半查找时，要求查找表必须【 】。
-
顺序查找法适合于顺序或链式存储结构的查找表。 ( )
-
折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中( )比较大小,查找结果是失败。
-
有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，（）次比较后查找成功。
-
已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用折半查找90时，需进行（）次查找可确定成功。
-
对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。
-
具有12个关键字的有序表，折半查找的平均查找长度（）。
-
具有12个关键字的有序表，折半查找的平均查找长度（ ）。
-
画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
-
有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
-
有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
-
对线性表进行折半查找最方便的存储结构是()。
-
对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。
-
折半查找只适用于（）的有序表。
-
能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。
-
进行折半查找的表必须是顺序存储的有序表。
-
折半查找只适用于（）存储的有序表。
-
性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。
-
用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。
-
折半(二分)查找法适用的线性表应该满足（ ）的要求。
