首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2010-12-16
58
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为
选项
A、log
2
n
B、nlog
2
n
C、n/2
D、(n+1)/2
答案
A
解析
在长度为n的有序线性表中进行二分查找，需要的比较次数为log
2
n。选项 A正确。
转载请注明原文地址:https://kaotiyun.com/show/UOjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio．h＞voidmain(){inta=1，b=0；printf("％d，"，b=(a++)+(a++))；printf("％d＼n"，a+b)
可在C程序中用作用户标识符的一组标识符是()。
有以下程序#include＜stdio.h＞typedefstructstu{charname[10];chargender;intsc
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：只删除字符串前导和尾部的*号，串中字母之间的*号都不删除。形参n给出了字符串的长度，形参h给出了字符串中前导*号的个数，形参e给出了字符串中最后*号的个数。在编写函数时，不得使用C语言提供的
若有以下函数首都：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
有关线性链表的叙述中正确的是()。
某带链栈的初始状态为top=bottom=NuLL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。
设置虚基类的目的是解决二义性问题，通过用关键字【】表示虚基类。
在C++中，用于实现运行时多态性的是()。
随机试题
在任何情况下，电源都不允许短路。()
下列诗句中，含有通假字的有()
属于相杀的配伍关系是()
小儿流行性乙型脑炎好发于每年中的
蟾酥除解毒消肿外，又能()。
齐齐哈尔第二制药有限公司生产的“亮菌甲素”假药事件，截至2010年5月22日已造成9人死亡。目前，“齐二药”制售假药的成因已初步查明，涉及的相关药品得到了控制，受害病人正在积极救治当中，犯罪嫌疑人已被公安机关拘留。国家食品药品监管局将组织在全国范围内认真开
阻碍公路建设或抢修，致使公路建设或抢修不能正常进行，尚未造成严重损失的，给予()。
下列关于利息的说法正确的是()。
下列各项中，关于事业单位收入会计处理表述正确的有（）。
下列关于产品成本计算的表述中正确的有()。
最新回复
(
0
)
