首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2017-11-23
65
问题
在长度为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://www.kaotiyun.com/show/tm6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
页框控件也称作选项卡控件,在一个页框中可以有多个页面,页面个数的属性是
为了隐藏在文本框中输入的信息,用占位符代替显示用户输入的字符,需要设置的属性是
如果一个过程不包含RETURN语句,或者RETURN语句中没有指定表达式,那么该过程:
在“表单控件”工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
下面关于命令DOFORMXXNAMEYYLINKED的陈述中,正确的是
在VisualFoxPro中,有如下程序,函数lIF()返回值是*程序PRIVATEX,YSTORE"男"TOXY=LEN(X)+2?IIF(Y<4,"男","女")RETURN
使用如下数据表学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF.学号(C,8),课程号(C,3),成绩(N,5,1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为9
下列选项中不属于软件生命周期开发阶段任务的是()。
线性表常采用的两种存储结构是()。
下面不属于软件测试实施步骤的是
随机试题
眼心反射时双侧眼球逐渐加压后,正常人脉搏可
患者男,46岁。车祸致颅脑外伤,左侧硬膜外血肿,手术3周后,意识恢复,现患者颅内压增高,偶可见癫痫发作,查体见右上肢屈肌痉挛,右下肢伸肌痉挛。癫痫发作选用
下列()民事诉讼案件的生效判决,人民检察院应当提出抗诉。
(2012)如果将常温常压下的甲烷气体作为理想气体,其定值比热容比k=cp/cv为()。
从本质上讲,商标权的价值主要取决于.()。
一种汇率通常有()位有效数字。
根据外汇交易方式的不同,外汇交易可以分为()。
一般资料:刘某,男性,14岁,初中二年级学生。案例介绍:刘某性格内向,遵守纪律,学习认真,热情助人,人际关系良好,很受同学的喜欢。刘某喜欢看科幻片和动画片,对埃及风土人情感兴趣,一年多前曾在母亲陪同下第一次出国去埃及旅游。当时对母亲说自己很多地方都来过,
(2010年真题)下列选项中,属于法律关系客体的有
A、BecausetheyonlytakeplaceonFriday.B、Becausethere’realtogetheronlythreeSIGs.C、Becausetheywillchargemoneyverys
最新回复
(
0
)