在长度为m的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

admin2021-06-15 65

问题在长度为m的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

选项 A、O(m)
B、O(m²)
C、O(1og₂^m)
D、O(mlog₂^m)

答案C

解析进行二分法查找时，有序线性表中的元素必须顺序存储，因此进行二分法查找需要log₂m次。

转载请注明原文地址:https://kaotiyun.com/show/w0tp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中，不能作为合法常量的是
有以下程序：#includemain(){intb[3][3]＝{0,1,2,0,1,2,0,1,2}，i，j，t＝1；for(i＝0；i＜3；i＋＋)for(j＝i；j＜=i；j＋＋)t＋＝b[i][b[j][i]]；printf("%d\n
下列叙述中正确的是
数据库设计中反映用户对数据要求的模式是(　　)。
以下叙述中正确的是
下列排序方法中，最坏情况下比较次数最少的是
下面不属于软件设计阶段任务的是（）。
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。
下面属于黑盒测试方法的是
算法的空间复杂度是指()。

随机试题

统计学指标中标准误表示A．抽样误差B．变异程度C．离散程度D．分布状况E．可信区间
老年男性，咳嗽、胸痛伴痰中带血近1个月，查X线胸片示：右肺门有约1.7cm大小的肿块影，边缘有分叶征，考虑下列哪种病变（　　）。
背景：某办公楼内外装饰工程，外装有玻璃、石材、金属幕墙，内装墙、顶、地和细部工程。(1)同一幕墙工程硅酮结构密封胶和硅酮耐候密封胶采用不同品牌，其中硅酮建筑密封胶已经超过保质期；施工中玻璃幕墙安装与主体结构施工交叉作业。(2)
民事诉讼是建设工程纠纷解决的一种常见途径，当发生争议时，()可能成为诉讼参与人。
在信用证业务的有关当事人之间，一定存在契约关系的有(　　)。
水电开发与生态环境保护并不矛盾，必须坚持()的原则，强化和落实环境保护措施。
2015年保险公司原保险保费收入24282.52亿元，同比增长20.00％，比上一年高2.5l％。其中，产险业务原保险保费收入7994.97亿元，同比增长10.99％；寿险业务原保险保费收入13241.52亿元，同比增长21.46％；健康险业务原保险保费收
Theconstructionofthebuilding______bytheendofthismonth.
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：创建一个查询，查找并显示没有在职的教师的“编号”“姓名”和“联系电话”三个
Twonewstudiesoffersignsthatthiscouldbechangingquickly.Oneoffersanewwaytoproducesolarcellsmorecheaplyandsa

最新回复(0)

在长度为m的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级C语言

NCRE全国计算机二级

以下选项中，不能作为合法常量的是

有以下程序：#includemain(){intb[3][3]＝{0,1,2,0,1,2,0,1,2}，i，j，t＝1；for(i＝0；i＜3；i＋＋)for(j＝i；j＜=i；j＋＋)t＋＝b[i][b[j][i]]；printf("%d\n

下列叙述中正确的是

数据库设计中反映用户对数据要求的模式是( )。

以下叙述中正确的是

下列排序方法中，最坏情况下比较次数最少的是

下面不属于软件设计阶段任务的是（）。

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

下面属于黑盒测试方法的是

算法的空间复杂度是指()。

统计学指标中标准误表示A．抽样误差B．变异程度C．离散程度D．分布状况E．可信区间

老年男性，咳嗽、胸痛伴痰中带血近1个月，查X线胸片示：右肺门有约1.7cm大小的肿块影，边缘有分叶征，考虑下列哪种病变（ ）。

民事诉讼是建设工程纠纷解决的一种常见途径，当发生争议时，()可能成为诉讼参与人。

在信用证业务的有关当事人之间，一定存在契约关系的有( )。

水电开发与生态环境保护并不矛盾，必须坚持()的原则，强化和落实环境保护措施。

2015年保险公司原保险保费收入24282.52亿元，同比增长20.00％，比上一年高2.5l％。其中，产险业务原保险保费收入7994.97亿元，同比增长10.99％；寿险业务原保险保费收入13241.52亿元，同比增长21.46％；健康险业务原保险保费收

Theconstructionofthebuilding______bytheendofthismonth.

Twonewstudiesoffersignsthatthiscouldbechangingquickly.Oneoffersanewwaytoproducesolarcellsmorecheaplyandsa

数据库设计中反映用户对数据要求的模式是(　　)。

老年男性，咳嗽、胸痛伴痰中带血近1个月，查X线胸片示：右肺门有约1.7cm大小的肿块影，边缘有分叶征，考虑下列哪种病变（　　）。

在信用证业务的有关当事人之间，一定存在契约关系的有(　　)。