首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-06-12
35
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/iH8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
A、 B、 C、 D、 Dc++语言中析构函数为符号“～”加类名，且析构函数没有返回值和参数，故前不加void关键字。所以正确的形式应该是~Myclass()。
下列关于成员函数特征的描述中，错误的是()。
以下程序的输出结果是【】。#include＜iostream.h＞voidmain(){inta=0；a+=(a=8);cout＜＜a；
在派生类中重新定义虚函数时，除了()方面，其他方面都必须与基类中相应的虚函数保持一致。
下列关于运算符重载的描述中，正确的是()。
A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以
下列程序不能通过编译，应该在划线部分填写的语句是______。#include＜iostream.h＞#include＜stdlib.h＞doubleFunc(inta,intb,charch){do
下述关于数据库系统的叙述中正确的是()。
若要在C盘根目录下作为二进制文件打开文件test.dat，则应该用的语句是【】。
随机试题
捕获有思想捕获和实事捕获两种形式。实事捕获常常更能使问题的解决跃上一个新的阶梯。()
一男孩在玩耍中不幸被石灰烧伤眼睛，导致失明，经角膜移植重获光明。结合所学的组织学知识谈谈角膜的上述现象。
患者，男，50岁。乙肝病史6年，呕血1天。检查：腹壁静脉曲张，肝肋下未触及，脾肋下3cm，腹水征(+)。HBsAg(+)，清蛋白降低，A／G
根据《城市规划编制办法》，城市近期规划的编制包括()。
根据有关规定，用人单位支付给劳动者的经济补偿金根据劳动者在本单位的工作年限确定，每满1年发给1个月工资的经济补偿金，最多不得超过()。
()是大三和弦的第一转位。
2018年国内旅游市场持续高速增长，入境旅游市场稳步进入缓慢回升通道，出境旅游市场平稳发展，全年，国内旅游人数55.39亿人次，比上年同期增长10.8%；入出境旅游总人数2.91亿人次，同比增长7.8%；全年实现旅游总收入5.97万亿元，同比增长
在窗体上画一个名为Command1的命令按钮，然后编写如下代码：OptionBase1PrivateSubCommand1_Click()Dimaa=Array(1,2,3,4):j=1Fori=4To1Step-1s=s+a(i)
卖出套期保值者在下列()情况下可以盈利。
Collegeaccommodationusuallyconsistsofasingleroom,andprovidesbothmealsandlinen.Thefirstplacetherentersshould
最新回复
(
0
)
