首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2010-03-29
38
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为
选项
A、log
2
n
B、nlog
2
n
C、n/2
D、(n+1)/2
答案
1
解析
在长度为n的有序线性表中进行二分查找，需要的比较次数为log
2
n。选项 A正确。
转载请注明原文地址:https://kaotiyun.com/show/JNjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
按照C语言规定的用户标识符命名规则，不能现在标识符中的是()。
以下程序的运行结果是()。#includemain(){inta＝3,b＝4,c＝8,d＝4,m＝1，n＝3；printf("％d＼n"，(m＝a＞b)&&(n＝c＞d))；}
有以下程序：#includevoidif(char*c){while(*c){if(*c＞=’a’&&*c＜=’z’)*c=*c一(’a’一’A’)；c++；}}main(){chars[21]；gets(s)；ff(s)
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
结构化程序设计的3种结构是()。
以下选项中，合法的C语言常量是
在下述程序中，判断i＞j共执行的次数是()。main(){inti＝0，j＝10，k＝2，s＝0；for(；；){i＋＝k；if(i＞j){printf("％d"，s)；break；}s＋
算法的空间复杂度是指()。
对下列二叉树进行前序遍历的结果为()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
抗胆碱能药一般不用于下列哪种情况
给指定分包商的付款应从()内开支。
根据项目专业特点，将项目直接安排到公司某一部门内进行，这属于()组织形式。
图像校正与信息提取的常用方法有()
关于学术期刊的摘要及关键词，说法正确的有()。
【2015年吉林辽源】小强的腿有残疾，但具有接受普通教育的能力。该上学了，当地普通学校以小强腿有残疾为由，拒绝其人校学习，该做法()。
在一些国家，不少家庭医生既上门为社区里的富人服务，又上门为社区里的穷人服务，不过对富人的收费高于穷人，这是因为()。
国有经济在国民经济中的主导作用主要表现在
Mistakesarethethingsthatnobodywants,butwestillmakemistakesatanyage.Somemistakeswemakeareaboutmoney.Somear
茶是中国人日常生活中不可或缺的饮料（beverage）。中国人对泡茶非常挑剔，常用泉水、雨水或雪水来泡茶。其中，泉水和秋天的雨水最好。水质和味道最为重要，好的水必须是纯净、凉爽、清澈、流动的。茶在中国人的情感生活中扮演了重要的角色。到中国人家里做客，主
最新回复
(
0
)
