首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2010-06-06
53
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为
选项
A、log
2
n
B、nlog
2
n
C、n/2
D、(n+1)/2
答案
A
解析
在长度为n的有序线性表中进行二分查找，需要的比较次数为log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Sejp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新的数，并作为函数值返回。例如，从主函数输入一个整数：27638496，函数返回值为：26846。请在程序的下划线处填入正确的内容并把下
支持子程序调用的数据结构是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
以下数据结构中，属于非线性=数据结构的是()。
下面属于白盒测试方法的是
下面对对象概念描述正确的是()。
设有如下的程序段：charstr[]=’’HelloWorld’’；char*ptr；ptr=str；执行上面的程序段后，“*(ptr+10)”的值为()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
随机试题
如果当前资本市场弱式有效，下列说法正确的是()。
Scientistshavebeenstrugglingtofindoutthereasonbehindblushing(脸红).Whywouldhumansevolve(进化)a【41】thatputsusat
Beck三联征的内容为以下哪些
本票在发票时有三个当事人，即出票人、付款人和收款人。()
经济单位或个人自己承担全部风险成本的一种风险管理方法是()。
旅行社可依法将旅游业务委托给其他旅行社，接受委托的旅行社由于重大过失造成旅游者合法权益损害的，应当承担连带责任。()
下列权利中，只能由自然人享有的是()。
下列选项中，公民和法人都可以享有的民事权利有()。
函数项级数的收敛域为()
ForthepeoplewhohavenevertraveledacrosstheAtlanticthevoyageisafantasy.Butforthepeoplewhocrossitfrequentlyo
最新回复
(
0
)
