在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（　　）。【考点7查找】 -考呗网题库移动版

单选题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（　　）。【考点7查找】

A．0(n)
B．0(n2)
C．O(1092n)
D．O(n l092n)

参考答案C

解析:对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较l092n次，而顺序查找需要比较n次。

单选题下列关于栈的叙述正确的是（　　）。【考点7查找】

A．栈按“先进先出”组织数据
B．栈按“先进后出”组织数据
C．只能在栈底插入数据
D．不能删除数据

单选题下列排序方法中，最坏情况下比较次数最少的是（　　）。【考点8排序】

A．冒泡排序
B．简单选择排序
C．直接插入排序
D．堆排序

单选题结构化程序设计的基本原则不包括（　）。【考点l0结构化程序设计】

A．多元性
B．自顶向下
C．模块化
D．逐步求精