首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-02-27
37
问题
在长度为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://jikaoti.com/ti/5Gx0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
执行下列语句：strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。
使用Open语句可以打开或建立文件，并同时指定文件的输入输出方式。下列输入输出方式中错误的是()。
下列说法中正确的是()。
下列各排序法中，最坏情况下的时间复杂度最低的是()。
窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MuhiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1_Click()Fori=0ToList
若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是()。
VB中，若没有显式声明变量的数据类型，则默认的类型是()。
表达式Chr(Asc("G")+3)的值是()。
设a＝2，b＝3，c＝4，d＝5，下列表达式的值是()。3＞2*bOra＝cAndb＜＞cOrb＜＞a＋c
将E－R图转换为关系模式时，实体和联系都可以表示为( )。
随机试题
人作为猪肉绦虫的人作为微小膜壳绦虫的
男性，20岁。近2天寒战，高热，咳嗽，咳少许黏痰，带血。X线胸片右下肺大片浸润影，有支气管充气征。痰培养3次，1次有白念珠菌生长，对多种抗真菌药敏感。最可能的诊断为
新生儿破伤风一般发生在断脐后
A、牙菌斑B、服用药物C、内分泌导致的激素变化D、遗传因素E、全身疾病妊娠期龈炎的直接病因是
临产后肛查了解胎头下降程度的标志是
同一磁盘目录下的文件不能取相同的名字，因为操作系统依靠文件名来管理文件。()
证券公司申请为期货公司提供中间介绍业务资格，应当符合的条件包括()等。
解决我国民族问题的基本政策是()。
Somefindingsareissuedrecentlyaboutattendingacommunitycollege.Mostworkerswhohavea【C1】______fromacommunitycollege
A、Heoftenborrowsmoneyfromothers.B、Hehasjustreceivedhismonthlypay.C、Hecan’tpayoffhiscreditcards.D、Hehaskept
最新回复
(
0
)
