首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2019-05-23
19
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(1og
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/cR0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:在编辑完的表中追加如下一条新记录:
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:设计报表“rEmp”的主体节区内“tOpt”复选框控件依据报表
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“档案表”和“水费”,试按以下要求完成设计:创建一个查询,查找未婚职工的记录,并显示“姓名”、“出生日期”和“职称”,所建查询名为“qTl”。
关于通配符的使用,下面说法不正确的是()。
VBA中,如果没有显式声明或使用符号来定义变量的数据类型,则变量的默认类型为
执行函数过程的宏操作命令是
计算机软件的构成是
下列叙述中正确的是
下列排序方法中,最坏情况下比较次数最少的是( )。
要查找职务不是"校长"和"处长"的员工,错误的条件表达是
随机试题
计算机网络按()不同可以分成公用网和专用网。
中度高渗性缺水,缺水量约占体重
男,45岁,持续胸痛伴发热1天。心电图上除aVR导联外,其余导联ST段均呈弓背向下型抬高。该患者最可能的诊断为
一次性使用无菌医疗器械的基本质量特性是
期货公司应当按照《期货交易管理条例》的规定确认预计负债。()
关于消费税的有关规定,下列陈述不正确的是()。
下列各项中,属于企业计算稀释每股收益时应当考虑的潜在普通股有()。
关于强奸罪及相关犯罪的判断,下列选项正确的是
(2015年第22题)2014年5月22日,习近平在上海召开的外国专家座谈会上指出,“要实行更加开放的人才政策,不唯地域引进人才,不求所有开发人才,不拘一格用好人才”。当前,我们之所以比历史上任何时期都更加强调重视人才、用好人才,是因为人才是
=_____________.
最新回复
(
0
)