首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-05-06
34
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(n log
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/0xh0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
下列情况中，不会调用拷贝构造函数的是()。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。
下列关于虚基类的描述中，错误的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){--c
程序流程图中带有箭头的线段表示的是()。
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的
在E-R图中，用来表示实体联系的图形是()。
以下数据结构中，属于非线性数据结构的是()。
随机试题
垂体瘤三野等中心定位时，灯光野中心一般放在
血栓性浅静脉炎血热瘀结型方选：
5个月小儿有颅骨软化，正确的诊断是
在个人商用房贷款业务的风险管理中，银行的下列做法恰当的有()。
外部审计与银行监管各自关注的重点不同，可以彼此独立进行。()
创造出一说谎鼻子就变长的木偶皮诺曹这一童话形象的作家的国籍是()。
当红、橙、黄、绿、青、蓝、紫七种光会聚一点时，该点呈()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
一个关系模式为Y(X1，X2，X3，X4)，假定该关系存在如下函数依赖：(X1，X2)→X3，X2→X4，则该关系属于【】，因为它存在着【】。
操作查询共有4种类型，分别是删除查询、【】、追加查询和生成表查询。
最新回复
(
0
)
