（填空题）
在顺序表（2，5，7，10，15，18，21，25）中，用二分法查找关键字值20所需的关键字比较次数为（）
正确答案
答案解析
略
相似试题
（填空题）
在顺序表（2，5，7，10，14，15，18，23，35，41，52）中，用二分法查找关键字值10所需的关键字比较次数为（）
（简答题）
编写函数打印出以下形式的乘法九九表。 ** 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
（填空题）
顺序表6，5，1，2，4，3，8，7经过一趟（1，1）归并后的结果序列为（）。
（填空题）
Excel 2000工作表中，单元格Cl至C10中分别存放的数据为l，3，5，7，9，11，13，15，17，19，在单元格C12中输入了AVERAGE（C1：C10）函数，则该单元中的值是（）
（简答题）
设待排序序列为{10，18，4，3，6，12，1，9，15，8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。
（简答题）
用动态规划算法解0-1背包问题：n=5，w=[2，9，4，6，7]，p=[6，10，12，8，13]，c=15。
（填空题）
对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。
（简答题）
编写一段程序，接收从键盘输入的10个数，输入回车符表示结束，然后将这些数加密后存于BUFF缓冲区中。加密表如下：输入数字：0，1，2，3，4，5，6，7，8，9；密码数字：7，5，9，1，3，6，8，0，2，4。
（简答题）
编写一段程序，接收从键盘输入的10个数，输入回车符表示结束，然后将这些数加密后存于BUFF缓冲区中。加密表为：输入数字： 0，1，2，3，4，5，6，7，8，9；密码数字：7，5，9，1，3，6，8，0，2，4。
