首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2010-12-16
71
问题
在长度为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＞intk=7;voidf(int**s){int*t=&k;*s=t;printf("%d,%d,%d,"
以下叙述中错误的是（）。
已知函数的调用形式"fread(buffer,size，count，fp)；’’其中buffer代表的是()。
设有以下定义：chars1[]="0123"；chars2[]={’0’，’1’，’2’，’3’}；则以下叙述正确的是()。
若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。
某带链栈的初始状态为top=bottom=NuLL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。
下列数据结构中，能用二分法进行查找的是()。
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。
多态性可分为二类：编译时和【】。
随机试题
关于切开拔除阻生智齿的切口设计，错误的是
男，2岁。1个月来食欲减退、消瘦伴乏力，近2周低热、盗汗、干咳。2个月前曾患麻疹。查体：消瘦，未见瘢痕，颈部可触及数个肿大淋巴结，质硬，无明显压痛，心脏检查未见异常，右肺可闻及少许干、湿啰音，肝肋下3cm，脾不大。最可能的诊断是
钢材表面原始锈蚀分级中，氧化皮已因锈蚀面剥落或者可以刮除，且有少量点蚀的钢材表面应属于( )级。
关于施工单位项目负责人安全生产责任的说法，正确的有()。
某房地产开发公司安排市场研究部实施调研，市场研究部根据安排组织人员对房地产市场的环境、需求和供给等方面进行了调研。据此回答下列问题：在某一时期内为房地产市场提供房地产产品的总量，指的是()。
应付阻抗的要点是()。
恩格斯指出：“社会上一旦有技术上的需要，则这种需要会比十所大学更能把科学推向前进。”这在认识理论上说明()。
假设某射手的命中率为P(0＜P＜1)，他一次一次地对同一目标独立地射击直到恰好两次命中目标为止，以X表示首次命中已射击的次数，以Y表示射击的总次数，试求：随机变量X和Y的联合概率分布；
SupposeyouacceptthepersuasivedatathatinequalityhasbeenrisingintheUnitedStatesandmostadvancednationsinrecent
关系型数据库中所谓的“关系”是指()。
最新回复
(
0
)
