首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2009-08-25
29
问题
在长度为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全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt3．vbp。窗体上有个钟表图案，其中代表指针的直线的名称是IAnel，还有一个名称为Labell的标签和其他一些控件(如图1所示)。在程序运行时，若用鼠标右键单击圆的边线，则指针恢复到起始位置(如图l所示)；若用鼠标左键单
在考生文件夹下有一个工程文件sjt4．vbp。窗体中有一个图片框，图片框中有一个蓝色圆，名称为Shapel。如图所示。当程序运行时，单击“开始”按钮，圆半径逐渐变大(圆心位置不变)，当圆充满图片框时则变为红色，并开始逐渐缩小，当缩小到初始大小时又
在名称为Forml的窗休上添加一个名称为Labell的标签，字号大小为四号，标题为“等级考试”，如图l所示。通过设置属性使标签初始为不显示。请编写适当的程序，使得运行程序时，窗体的标题立即变为“标签”，单击窗体时，显示标签，如图2所示。注意：存盘
PrintFormat(1234．56，"###")语句的输出结果是
下面可以正确定义2个整型变量和1个字符串变量的语句是
能够将组合框Combol中最后一个数据项删除的语句为
有数据定义语句：DimX，YAsInteger以上语句表明
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
数据库系统的核心是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
随机试题
下列选题中，需要办理重大选题备案手续的有()。
男性，32岁．运动后突然出现右上腹部剧痛，疼痛放射至右侧中下腹部，伴恶心、呕吐，尿液呈浓茶色。查体：腹软，右下腹部深压痛，右肾区叩击痛。
因含有汞元素，导致出现少尿、尿蛋白，甚至急性肾功能衰竭的中成药有
A公司2006年7月发生如下经济业务：(1)向某汽车贸易公司购买一辆小轿车自用，支付的含税价款为117000元。(2)接受一批捐赠小汽车，共1辆，经税务机关审核，参照国家税务总局规定同类型应税车辆的最低计税价格为100000元，小汽车的成本
天兆公司经营造船、港口建设、海运和相关智能设备制造四部分业务，这些业务的市场增长率分别为7．5％、9％、10．5％和18％，相对市场占有率分别为1．2、0．3、1．1和0．6。该公司四部分业务中，适合采用智囊团或项目组等管理组织的是()
一个人的思维活动能根据客观情况的变化而变化，这体现了思维品质的()
越来越多的人表示愿意购买医疗保险产品，但医疗保险产品的销售情况并没有与需求保持_______，因为消费者并不单是从开支管理角度来考虑，更多的是受到情感的_______，他们真正寻求的是一种心理安定，这往往是销售者所______的。
计算二重积分，其中区域D是由直线x=一2，y=0，y=2及曲线所围成的平面区域．
执行以下程序后，要输出ab44cd46结果，该执行的语句是()。ls=[’ab’，’44’，’cd’，’46’]ls．reverse()
Inascenerepeatedatsomeofthenation’smostprestigiousuniversitiesoverthelastweek,studentsandemployeeshavefound
最新回复
(
0
)
