填空题
正确答案
答案解析
设指针l和h分别指示待查元素所在范围的下界和上界，指针m指示区间的中间位置，即m等于(1／h)／2求整所得的数值。这里l和h的初值分别为1和8，所以m=4。而地址为4的元素的关键字为45，正是所要查找的元素。运用同样的方法，此时54>45，相应的令l=m+l，这时，m为6，且54<72；再令h=m-1，即m=5，地址为5的元素正为所求的元素54，查找结束。
相似试题
若有序表中关键字序列为：14，20，25，32，34，45，57，69，77，83，92。对其进行折半查找，则在等概率情况下，查找成功时的平均查找长度是（）。
单选题查看答案
对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序，当把第7个记录60插入到有序表时，为寻找插入位置需比较（）次。
填空题查看答案
已知一个有序表为（11，22，33，44，55，66，77，88，99），则折半查找55需要比较（）次。
单选题查看答案
编写函数打印出以下形式的乘法九九表。 ** 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
简答题查看答案
折半查找20个记录的有序表，若查找失败，比较关键字的次数（）
单选题查看答案
长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。
填空题查看答案
对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。
填空题查看答案
每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序；每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做（）排序。
填空题查看答案
一个有序表为（1，3，9，12，32，41，45，62，75，77，82，95，100），当二分查找值为82的结点时，查找成功时的比较次数为（）
单选题查看答案