首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2010-12-16
44
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为
选项
A、log
2
n
B、nlog
2
n
C、n/2
D、(n+1)/2
答案
A
解析
在长度为n的有序线性表中进行二分查找，需要的比较次数为log
2
n。选项 A正确。
转载请注明原文地址:https://jikaoti.com/ti/NYW0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio．h＞voidmain(){inta=1，b=0；printf("％d，"，b=(a++)+(a++))；printf("％d＼n"，a+b)
给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回值为1，失败时返回值为0。在复制的过程中，把复制的内容输出到终端屏幕。主函数中源文件名放在变量sfname中，目标文件名放在变量tfname中。请在程序
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；)；定义一个数组：structanumber[10]；
下面属于白盒测试方法的是()。
下面4个关于C语言的结论中错误的是()。
以下不能用于描述算法的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
算法的有穷性是指()。
以下关于编译预处理的叙述中错误的是
下面选项中关于编译预处理的叙述正确的是
随机试题
A．缩瞳作用B．镇咳作用C．欣快作用D．镇痛作用E．便秘作用吗啡作用于中脑盖前核的阿片受体产生
红细胞沉降率加快的主要原因是()。
()支出主要用于文教科学卫生等单位的工资、补助工资等开支项目。
某股份有限公司发行新股，应当由该公司股东大会作出决议的事项有()。
以下关于公民权利的说法中，符合《宪法》规定的是()。
(70)：A graphical bar with buttons that perform some of the most common commands．
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：删除员工表中姓名含“钢”字的员工记录。
Children’sstoriessuchas"LittleRedRidingHood"and"TheThreeLittlePigs"havedepictedwolvesasfrighteninganimals.In
Whatisimportantwhen...?Dealingwithcrises-Quickreaction-Knowingthereason--
Thefitnessmovementthatbeganinthelate1960sandearly1970scenteredaroundaerobicexercise.Millionsofindividualsbeca
最新回复
(
0
)
