首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2009-08-25
23
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时,首先与表的中间位置上结点的关键值比较,若相等则检索成功;否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检索的效率比较高,设线性表有n个元素,则最多的检索次数为大于long2n(2为底数)的最小整数,最少的检索次数为1。
转载请注明原文地址:https://jikaoti.com/ti/IHI0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列表达式中值为False的是()。
在名称为Forml,标题为“练习”的窗体上添加一个名称为Framel、标题为“效果”的框架。框架内含有三个复选框,其名称分别为Chkl、Chk2和Chk3,标题分别为“倾斜”、“加粗”和“下划线”。程序运行后的窗体如图所示。要求:存盘时
在窗体Forml上画一个名称为Labell、标题为“请选择”的标签控件;再画一个名称为Listl的列表框控件,通过设置有关属性向其中依次加入“矩形”、“正方形”、“椭圆形”、“圆形”、“四角圆化的矩形”、“四角圆化的正方形”共6个列表项;最后在窗体上画1个
考生文件夹下的工程文件sjt2.vbp中有一个由直线Linel、L,ine2和Line3组成的三角形,直线Linel、Line2和Line3的坐标值如下所示:名称X1Y1X2Y2Linel600120
如窗体中已经有若干个不同的单选按钮,要把它们改为一个单选按钮数组,在书写窗口中需要进行的操作是
为了在FormLoad事件过程中用Print方法在窗体上输出指定的内容,首先应执行的操作是
以下数据结构中,属于非线性数据结构的是()。
下列运算符中,优先级别最高的是
在关系数据库中,描述全局数据逻辑结构的是()。
随机试题
Lookatyoursmartphone.Thinkaboutthedecisionsyouwillmakeonittoday.Youmaysnatchadinner【C1】________,tellyourspo
eab
A.1.5mmB.1.0mmC.2.0mmD.0.5mmE.3.0mm金瓷冠唇侧牙体磨除厚度一般为
下列关于药物不良反应的描述,不正确的是
审批委托生产,向委托双方发放《药品委托生产批件》的是药品生产企业关键生产设施等条件与药品CMP认证时发生变化的
根据海关规定,报关员代理报关主体办理进出口货物报关纳税等海关事务。()
甲、乙因买卖货物发生合同纠纷,甲向人民法院提起诉讼。开庭审理时,乙提出双方已经签订了仲裁协议,应通过仲裁方式解决。根据《仲裁法》的规定,对该案件的下列处理方式中,正确的是()。
甲公司为从事机械设备加工生产与销售的一般纳税人,适用的增值税税率为17%,所得税税率为25%,2010年度至2011年度发生的有关固定资产业务如下:(1)2010年12月20日,甲公司从乙公司一次购进三台不同型号且具有不同牛产能力的A设备、B设备和C设备,
下列哪项不是提高步频的专门性练习?()
【B1】Whatistherelationbetweenthecodeandculturewhichcreatesit,andwhichittransmitstothenextgeneration?Linguist
最新回复
(
0
)