首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2010-06-06
1
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为log
2
n。
转载请注明原文地址:https://jikaoti.com/ti/5jW0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于return语句的叙述中，正确的是()。
给定程序中，函数fun的功能是：计算下式前n项的和作为函数值返回。例如，当形参n的值为10时，函数返回：-0．204491。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
数据库系统的数据独立性是指
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
有以下程序：#include＜stdio．h＞main(){ints，t，A=10；doubleB=6；s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的
下面关于位运算符的叙述，正确的是
下列不属于软件工程3个要素的是()。
随机试题
《废弃危险化学品污染环境防治办法》规定：危险化学品的生产、储存、使用单位转产、停产、停业或者解散的，应当按照()有关规定对危险化学品的生产或者储存设备、库存产品及生产原料进行妥善处置。
港航工程大体积混凝土构筑物不正确的防裂措施是()。
按照会计电算化的服务层次和提供信息的深度，可以分为( )不同的发展阶段。
打开报表平台，新建并保存报表文件，以“12月份余额表一2．srp”为名称保存在考生文件夹(D：＼Exam＼会计电算化＼练习考号＼)下。
下列关于中外合作经营企业组织形式和组织机构的表述中,正确的是()。
下列各项中，()属于外部回报的奖励方式。
Learningportfolioisanimportantmeansof______.
关税配额[南京大学2016国际商务硕士；河北工业大学2012国际商务硕士；浙江工商大学2011国际商务硕士]
Itisnotpolitetoarriveatadinnerpartymorethan15to20minuteslate.Thehostorhostessusuallywaitsforallthegues
A、Shehadfourmonthsfreebeforeshewenttocollege.B、Herworkingplacewasnearwhereshelived.C、Shewasunqualifiedfora
最新回复
(
0
)
