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

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

A．O(n)
A．O(n)
B．O(n²)
B．O(n²)
C．O(1og₂n)
C．O(log₂n)
D．O(n1og₂n)

D．O(nlog₂n)

参考答案C

解析: C【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较1og2n次，而顺序查找需要比较n次。

你可能喜欢

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

A．顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
A．顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B．顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
B．顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C．顺序存储结构能存储有序表，链式存储结构不能存储有序表
C．顺序存储结构能存储有序表，链式存储结构不能存储有序表
D．链式存储结构比顺序存储结构节省存储空间

D．链式存储结构比顺序存储结构节省存储空间

点击查看答案进入在线模考

单选题 数据流图中带有箭头的线段表示的是（　　）。

A．控制流
A．控制流
B．事件驱动
B．事件驱动
C．模块调用
C．模块调用
D．数据流

D．数据流

点击查看答案进入在线模考

单选题 在软件开发中，需求分析阶段可以使用的工具是（　　）。

A．N-S图
A．N-S图
B．DFD图
B．DFD图
C．PAD图
C．PAD图
D．程序流程图

D．程序流程图

点击查看答案进入在线模考

hot热门搜索

你可能喜欢

延伸阅读