正确答案: C

O(log2n)

题目：在长度为n的有序线性表中进行二分查找，最坏情况下需要较的次数是（ ）

解析：

 对于长度为n的线性表进行顺序查找，平均要进行n/2次比较，在最坏情况下要进行n次比较；对于长度为n的线性表进行二分查找，在最坏情况下要进行l092n次比较(但二分查找要求线性表是顺序存储的有序表)。因此本题的正确答案是C。

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。

需求分析

[单选题]下列选项中不符合良好程序设计风格的是（ ）。

模块设计要保证高耦合、高内聚

[单选题]以下属于Visual Basic中合法的数组元素的是

k(0)

解析：解析：在VisualBasic中，数组元素一般形式为x(整数)，括号中的整数是一个确定值，而且数组名x后的圆括号不能省去，也不能由其他括号代替，所以确答案是选项C。注意：控件数组的引用。

[单选题]下列关于Web服务器端Panel控件的说法不正确的是( )。

Panel控件没有任何事件方法可以处理

[单选题]下列叙述中正确的是（ ）。

对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2n

解析：C。【解析】二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较l0g2n次。

[单选题]视图设计器中含有的、但查询设计器中却没有的选项卡是______。

更新条件

解析：解析：查询是从表或视图上提取满足条件的记录，对使用的表或视图中的数据无任何影响；视图是操作表的一种手段，通过视图可以查询表，也可以更新表。因此视图设计器比查询设计器多一个“更新条件”选项卡，用以设定更新条件。查询设计器的结果可以产生多种文件结果，默认以.qpr为扩展名的文件保存在磁盘上，可多次独立运行。而视图设计完成后，不产生磁盘文件，结果保留在数据库中。必须打开数据库后，方可利用表文件的操作方式操作视图。因此在视图设计器中没有“查询去向”问题。

[单选题]执行如下两条语句后，窗体上显示的是 a=8596 Print Format(a，"$00.00.00")

＄0，009.86

解析：解析：解题的关键是掌握格式说明字符的理解。0表示一个数字位，0的个数决定了显示区段的长度，多余的位以。补齐；小数点与。结合使用，可以放在显示区段的任何位置，根据格式字符串的位置，小数部分多余的数字按四舍五入处理；逗号起到分位的作用，即从小数点左边一位开始，每3位用—个逗号分开，其中逗号可以放在小数点左边的任何位置，但不要放在头部，也不要紧靠小数点。