首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2018-06-20
34
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、D(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/AiGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(36)窗体上有一个名称为Commandl的命令按钮,其单击事件过程及相关的代码如下:PrivateSubCommandl_Click()DimxAsInteger,yAsInteger
窗体上有一个名称为Commandl的命令按钮,并有如下程序代码:PrivateSubCommandl_Click()Staticaa=1:b=2:c=3Callf(
下列打开“代码窗口”的操作中错误的是
以下不属于单选按钮的属性是
对于列表框控件Listl,能够表示当前被选中列表项内容的是
以下关于命令按钮的叙述中正确的是
如果改变驱动器列表框的Drive属性,则将触发的事件是
在窗体上画一个文本框,名称为Text1,然后编写如下程序:PrivateSubForm_Load()Textl.Text="":Textl.SetFocusEndSubPrivateSubFor
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
申请发明和实用新型专利提交的文件中,具体说明专利保护的范围的书面文件是()
目前基因治疗的基础研究内容是:
在土的总应力的应力路径图中,应力路径的箭头与纵坐标的夹角应为下列()项。
某上市公司本年度的净收益为20000元,每股支付股利2元。预计该公司未来三年进入成长期,净收益第1年增长14%,第2年增长14%,第3年增长8%。第4年及以后将保持其净收益水平。该公司一直采用固定支付率的股利政策,并打算今后继续实行该政策。该公司没有增发普
房地产部门规章包括()等。
现有失去标签的氯化钙、硝酸银、盐酸、碳酸钠4种无色溶液。将它们编号为甲、乙、丙、丁后,两两混合的现象如表1所示。根据实验现象判断甲溶液中溶质的化学式是()。
当社会总供给小于社会总需求时,可供选择的财政政策工具包括()。
马克思对人类思想最大的贡献是
PeopleofBurlingtonarebeingdisturbedbythesoundofbells.FourstudentsfromBurlingtonCollegeofHigherEducationarein
EachUSDAbeefgradeisameasureofadistinctlevelofquality.Becausebeefcanvarysomuchin【S1】______,ittakeseightg
最新回复
(
0
)