首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-07-22
36
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、D(n
2
)
C、O(log
2
n)
D、o(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/B8Hp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于事件、事件驱动的叙述中，错误的是( )。
命令按钮Command1的事件过程如下：PrivateSubCommand1_Click() Dimarr(5，5)AsInteger DimiAsInteger，jAsInteger Fori＝1To4
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
在某个事件过程中定义的变量是( )。
窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图所示。要求程序执行时单击“保存”菜单项，则把其标题显示在Text1文本框中，下面可实现此功能的事件过程是()。
在考生文件夹中有一个工程文件sjt5．vbp。该程序的功能是从in5．txt文件中读入40个数据，统计这些数据中素数的个数，并找出所有素数中最小的素数(判断素数的函数已给出)。最后将查找和统计的结果分别显示在标签Label4和Label3中(窗体外观如图所
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
在关系数据库中，用来表示实体间联系的是
C语言函数返回值的类型是由_____决定的。
随机试题
下列有关口服水合氯醛的描述中正确的是：
语言沟通的主要媒介是
一定量的双原子分子理想气体，在等压过程中对外做功为200J，则在此过程中气体吸收的热量为()。
关于双代号网络计划中的虚箭线，下列说法不正确的是()。
出入境检验检疫的费用一般按月收取。()
事业单位的经营支出是指事业单位开展独立核算的非专业业务活动发生的支出。()
关节的辅助结构不包括()。
公路上一辆公交车以时速40km的速度向前行驶，甲、乙两人一前一后在路边散步，已知甲速度为1m／s，乙的速度为1．5m／s，公交车在超过乙3分钟后追上甲。当公交车在追上甲时两人相距()米。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
Everydaydecisionsaremadethatinfluenceourlivesorbusinesses.WithmenandwomenoccupyingthesamespaceincorporateAm
最新回复
(
0
)
