已知一个有序表为（12，18，24，35，47，50，62，83，90，115，134），当折半查找值为90的元素时，经过（）次比较后查找成功。

已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用折半查找90时，需进行（）次查找可确定成功。

填空题查看答案

已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用二分法查找90时，需进行（）次查找可确定成功；查找47时需进行（）次查找可确定成功；查找100时，需进行（）次查找可确定成功。

填空题查看答案

已知一个有序表为（11，22，33，44，55，66，77，88，99），则折半查找55需要比较（）次。

单选题查看答案

一个有序表为（1，3，9，12，32，41，45，62，75，77，82，95，100），当二分查找值为82的结点时，查找成功时的比较次数为（）

单选题查看答案

已知一维数组a中元素已排序，分别为{12，15，21，25，27，35，36，39，48，52}，编程将30插入数组，使a仍保持有序。

简答题查看答案

编写函数打印出以下形式的乘法九九表。 ** A MULTIPLICATION TABLE ** (1) (2) (3) (4) (5) (6) (7) (8) (9) ---------------------------------------------------------- (1) 1 2 3 4 5 6 7 8 9 (2) 2 4 6 8 10 12 14 16 18 (3) 3 6 9 12 15 18 21 24 27 (4) 4 8 12 16 20 24 28 32 36 (5) 5 10 15 20 25 30 35 40 45 (6) 6 12 18 24 30 36 42 48 54 (7) 7 14 21 28 35 42 49 56 63 (8) 8 16 24 32 50 48 56 64 72 (9) 9 18 27 36 45 54 63 72 81

简答题查看答案

从有序表（12，18，30，43，56，78，82，95）中分别折半查找43和56元素时，其比较次数分别为（）和（）。

填空题查看答案

从有序表（12，18，30，43，56，78，82，95）中依次二分查找43和56元素时，其查找长度分别为（）和（）。

填空题查看答案

（1）如下表为一个长度为10的有序表，给出按折半查找对该表进行查找的判定树。 （2）按折半查找对该表进行查找，求在等概率情况下查找成功的平均比较次数。为了成功查找72，给出元素的比较次数。

简答题查看答案