在有序表（41，62，75，77，82，95，100）上进行二分查找，查找关键字为82的数据元素需要比较的次数是（）次。

一个有序表{2，4，7，12，23，45，62，76，77，89，93，95，100}，若采用二分查找法查找值为93的关键字，需要( )次比较才能查找成功。

A．1

B．8

C．2

D．4

A．8

B．9

C．64

D．65

A．log2n+1

B．nlog2n+l

C．n（n-I）/2

D．n

第二题 Excel电子表格题（40分） 创建一个Excel文档，命名为“ks2.xlsx”，然后完成如下操作： 1、在sheet1工作表中输入以下数据内容：（4分）2、在表的第一行前插入一行，键入“第一学期成绩表”，并居于表的中央，字体楷体，字号24，并将此行行高设为36。（5分） 3、在表格最右侧增加一列“平均分”，并用函数计算各行的平均分。（3分） 4、设置表格数据部份（不含标题）各行行高为24，边框为：外边框粗线，里面细线。（4分） 5、将“平均分”列设置为数值型，小数点1位。（2分） 6、建立sheet1工作表的两个副本，分别将表名重命名为“成绩排序表”和“分类汇总表”。（3分） 7、将“成绩排序表”以“平均分”为关键字，按递减方式排序。（3分） 8、将“分类汇总表”按“性别”为关键字进行分类汇总，分别求出表中男女同学3门课的平均分。（4分） 9、在“sheet1“表中建立如下所示图表，即：表格中前5位同学的高数和计算机成绩比较三维簇状柱形图。（6分）10、在“sheet1”表最右边再增加一列“是否通过”，如果该学生的平均分>=60，就填写“通过”，否则填写“重修”，要求用公式来完成。并重新调整表格边框，使此列在表格边框之内。（6分）

A、

B、

C、

D、

在如下的成绩表中，查找成绩为某一分数的所有学生。 学号 姓名 成绩 123500107 李平 93 123500103 王华 92 123500101 张鹏 90 123500106 徐霞 85 123500102 马超 80 123500109 买雅 78 可以采用如下三个算法。 【算法A】 第一步：从数据表的第1条记录开始，直到其最后一条记录为止，读取每一条记录，做第二步。 第二步：对每一条记录，判断成绩是否等于给定的分数：如果是，则输出；如果不是，则不输出。 【算法B】 第一步：从数据表的第1条记录开始,直到其最后一条记录为止，读取每一条记录，做第二步和第三步。 第二步：对每一条记录，判断成绩是否等于给定的分数：如果等于，则输出；如果不等于，则不输出。 第三步：判断该条记录的成绩是否小于给定的分数：如果不是，则继续；否则，退出循环，算法结束。 【算法C】 第一步：假设数据表的最大记录数是n，待查询区间的起始记录位置F为1，终止记录位置L为n； 第二步：计算中间记录位置M=(F+L)/2，读取第M条记录。 第三步：判断第M条记录成绩是否大于给定查找分数： (1)如果是小于，调整L= M-1, 如果F>L则结束，否则继续做第二步； (2)如果是大于，调整F= M+1，如果F>L则结束，否则继续做第二步； (3)如果是等于，则输出，继续读取M周围所有的成绩与给定查找条件相等的记录并输出，直到所有相等记录查询输出完毕则算法结束。 关于算法C和算法A，下列说法正确的是（ ）

A、如果数据表中记录数越多，则算法C相比算法A的优势越明显，即查找时间越短

B、如果数据表中记录数越多，则算法A相比算法C的优势越明显，即查找时间越短

C、算法C和算法A的执行时间差异不会随数据表中记录数多少而变化

D、上述都不正确

A．O（n2）

B．O（nlog2n）

C．O（n）

D．O（log2n）

此题为判断题(对，错)。