首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-06-11
84
问题
在长度为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://kaotiyun.com/show/utUp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有1个名称为Text1的文本框，1个名称为Label1的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为()。
以下关于键盘事件的叙述中，错误的是()。
下面描述中错误的是()。
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有两个标签L1和L2，标题分别为“口令”和“允许次数”；一个命令按钮C1，标题为“确定”；两个文本框名称分别为Text1和Text2。其中Text1用来输入口令(输入时，文本框内容显示“*”)，初始内容
窗体上有名为Text1、Text2的两个文本框，和一个由3个单选按钮组成的控件数组Option1，如图1所示。程序运行后，如果单击某个单选按钮，则执行Text1中数值与该单选按钮所对应的运算(乘1、乘10或乘100)，并将结果显示在Text2中，如图2所示
数据字典(DD)所定义的对象都包含于
下面不属于软件设计原则的是
数据库设计过程不包括
数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。
随机试题
______hasalreadybeenpointedoutbefore,Englishgrammarisnotasetofdeadrules.
下列哪些用品是儿科急诊室应当配备的物品
以下各项中，最低折旧年限为3年的固定资产是()。
根据中外合作经营企业法律制度规定，中外合作经营企业的合作各方在合作期限届满前，经协商同意延长期限，并向审批机关提出延长合作期限申请而获得批准的，延长期限的起算日期是()。
某市检察院一直坚持建立大数据库，大数据库不仅有工商登记信息、公安人口管理信息、车辆信息管理、房产登记信息、金融机构信息等，还包括手机通话、短信、电子邮件、微信、QQ、关系圈、特殊技能、脾气性格、衣着打扮、航班记录、住宿记录、社交媒体和聊天记录、GPS定位轨
下列属于保卫工作的是()。
设常数a≥0，证明：当x＞0时，(x2—2ax+1)e-x＜1．
Itwasonceconsideredextreme,butcosmeticsurgeryhasbecomenormalised.Butisamoreperfectselfalwaysahappierone?
ProfessorWangwentonalecturetourtoEdinburgh.
Today,theTowerofLondonisoneofthemostpopulartourist【C1】______andattractsoverthreemillionvisitorsayear.Itwas
最新回复
(
0
)
