首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-10-14
44
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/57cp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面对“对象”概念描述正确的是()。
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。
下列叙述中正确的是()。
(1)在考生文件夹下的“sampl．accdb”数据库文件中建立表“tBook”，表结构如表3．4所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBook”表中输入2条记录，如
在报表中，不能实现的功能是()。
打开一个窗体，要通过选择窗体的数据输入与窗体方式，限制窗体所显示的记录，应使用的宏操作命令是()。
在报表中要添加标签控件，应使用()。
若表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录在表A中最多只能找到一条记录与之相匹配，则表A与表B存在的关系是()。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，试按以下功能要求补充设计：(1)重
随机试题
下列慢性纤维空洞型肺结核的病变特点中哪些是正确的
感冒的治疗，可分别采用辛温解表或辛凉解表，此属于
当争端裁决委员会由3名成员组成时，应由()担任主席。
执行一般程序的通信行政处罚案件在特殊情况下90日内不能办理完毕的，报经上一级通信主管部门批准，可以延长至()日。
根据现行政策规定，下列关于白酒消费税最低计税价格核定管理办法的规定，正确的有()。
以经营存款、贷款和金融服务为重要业务，以盈利为经营目标的金融企业是()。
L字签证是发给来中国()或者因其他私人事务入境的人员。
大量氮、磷等植物性营养元素进入水体后，藻类大量繁殖，水质恶化，水生生物死亡，一般称为()。
在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。
下列程序的功能为()。publicclassTest2{publicstaticvoidmain(Stringargs[]){inti，s=0；for(i=1；i＜10；i+=2)s+=i+1；System.out.pnntln(s)；
最新回复
(
0
)
