首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-07-22
29
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、D(n
2
)
C、O(log
2
n)
D、o(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/B8Hp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
假定Picturel和Textl分别为图片框和文本框的名称，则下列错误的语句是()。
在用Open语句打开文件时，如果省略“For方式”，则打开的文件的存取方式是()。
下面的数写成普通十进制数是()。8．6787E+8
用LineInput语句从顺序文件读出数据时，每次读出一行数据。所谓一行是指遇到()分隔符，即认为一行的结束。
(1)在考生文件夹下有一个工程文件sjt3．vbp，在程序运行时，单击“输入整数”按钮，可以从键盘输入一个整数，并在窗体上显示此整数的所有不同因子和因子个数。如图3．158(a)是输入53后的结果，如图3．158(b)是输入100的结果。已经给出了全部控件
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
“商品”与“顾客”两个实体集之间的联系一般是
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
在数据库管理系统提供的数据语言中，负责数据的完整性、安全性的定义与检查以及并发控制、故障恢复等功能的是
软件是由两部分组成的，一部分是【】，另一部分是文档资料。
随机试题
在各种利率并存条件下起决定作用的利率是()。
依据我国《环境保护法》第29条规定，应当划定生态保护红线、实行严格保护的区域包括【】
简述证券公司的主要业务。
从循证医学的观点看，不同种类的研究方法提供的证据质量差别很大，最高质量的研究方法应该是
给排水管道施工中，经常遇到与既有管道交叉的情况，当设计无要求时，管道交叉处理应当尽量保证满足最小净距的要求，且遵循()。
金融市场最基本的功能是()。
打造中国经济的升级版
Studythefollowingdrawingcarefullyandwriteanessayinwhichyoushould1.describethedrawing,2.interpretitsmeaning,
NarratorListentopartofatalkinahistoryclass.Nowgetreadytoanswerthequestions.Youmayuseyournotestohelpyou
Insomecountries,societalandfamilialtreatmentoftheelderlyusuallyreflectsagreatdegreeofindependenceandindividual
最新回复
(
0
)
