正确答案: C

O(log2n)

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

解析：

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

查看原题查看所有试题

学习资料的答案和解析：

[单选题]用链表表示线性表的优点是()

便于插入和删除操作

解析：注：因为不需要移动元素

[单选题]在C语言中，如果下面的变量都是血类型，则输出的结果是______。 sum=pad=5；pAd=sum++，pad++，++pAd； printf("%d\n"，pad)；

5

[单选题]在已创建的Movies表中有一Date Released字段，数掘类型为“数字”。在向表中输入数据时可能会在这个字段中把1985输入为1895，而Access将接受它。为了避免这类数据输入的错误，希望这个字段中的值位于1900和2050之间，可以在“有效性规则”编辑框中输入表达式( )。

＞1900 And2050

解析：解析：题目要求DateReleased数字字段的值位于1900和2050之间，仅用到了“＞”，“”和And，依照题意知正确的表达式应为＞1900And2050。正确答案为选项C。选项A和选项B明显错误，选项D是“或”的关系，不满足题意。

[单选题]当用“define F 37.5f”定义后,下列叙述正确的是( )。

当用“#define F 37.5f”定义后，下列叙述正确的是（ ）。

F是字符串

解析：字符替换定义格式为：#define标识符(形参表)形参表达式。题中F是代表形参表达式的标识符(字符串)。