首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2019-06-28
18
问题
在长度为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/Bf0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库中要删除表中的一个字段,可使用的SQL命令是
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
运行下列程序,结果是PrivateSubCommand0_Click()f0=1k=1DoWhilek
在输入学生所属学院时,要求学院名称必须以汉字"学院"结束(例如:自动化学院,机械学院),要保证输入数据的正确性,应定义字段的属性是
用Access数据库管理技术处理的数据不仅能存储为数据库文件,还可以以多种文件格式导出数据,但不支持导出的文件格式是
若有语句:str1=inputbox("输入","","练习");从键盘上输入字符串"示例"后,str1的值是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
可以用InputBox函数产生"输入对话框"。执行语句:st=InputBox("请输入字符串","字符串对话框","aaaa")当用户输入字符串"bbbb",按OK按钮后,变量st的内容是( )。
一个运动队有多个队员,一个队员仅属于一个运动队,一个队一般都有一个教练,则实体运动队和队员的联系是
在学生成绩表中,查询成绩为70-80分之间(不包括80)的学生信息。正确的条件设置是
随机试题
患者,25岁。受凉后发热、咳嗽、胸痛1周,经抗感染治疗后胸痛消失,但出现胸闷、憋气、乏力。查体:左下肺叩浊音,呼吸音消失;血常规:WBC13.4×109/L,N%78%。符合本诊断的胸水化验检查结果有
铁路运输事故主要类型包括()、客运事故、货运事故和路外伤亡事故四大类。
监理有限责任公司的特征包括( )。
根据施工的节奏,流水施工可分为()流水施工。
Acme公司的销售额为$100000,销售成本为$40000,利息费用为$4000,税额为$18000,业务费用为$15000。那么,Acme公司的营业利润率是多少?
如果投资者在买卖证券时允许向经纪人融资融券则发生( )。
某班在“每月一星”的活动中,将表现好、进步大的学生照片贴在“明星墙”上以示奖励,这样的方法是()。
Askwhymostpeopleareright-handed,andtheanswermightfallalongthesamelinesaswhyfishschool(鱼成群地游).Twoneuroscient
公钥加密体制中,没有公开的是
BritishEducationalSystemI.TheprimaryandsecondaryeducationinBritain1)Childrengotoprimaryschoolattheageof【T1】【T
最新回复
(
0
)