首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-01-20
23
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、log2n
B、n2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找，最坏的情况是待查数据在表中不存在，所以比较的次数与表中的元素一样多。
转载请注明原文地址:https://kaotiyun.com/show/Vjup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要利用C++流进行文件操作，必须在程序中包含的头文件是
下列关于符号常量的叙述中，错误的是()。
使用VC6打开考生文件夹下的proj1工程目录内的proj1．dsw文件，其中在编辑窗口内显示的主程序文件中定义有Xabe类和主函数main。在程序文本中位于每行"／／ERROR**********found**********下面的一行有错误，请加以更正
有如下程序：#includeusingnamespaeestd；classInstrument{public：virtualvoidDisplay()=0；}；classPiano：publicInstrument{publi
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的
设有定义intx；floaty；，则10＋x＋y值的数据类型是()。
下列关于运算符重载的叙述中，错误的是()。
软件测试的目的是()。
程序流程图中带有箭头的线段表示的是()。
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目()。
随机试题
着火源不包括()。
UPS的全球化道路UPS是一家大型的国际快递公司，它除了自身拥有几百架货物运输飞机之外，还租用了几百架其他公司的货运飞机，每天的运输量达1000多万件。UPS在全世界建立了10多个航空运输的中转中心，在200多个国家和地区建立了几万个快递中心。企业
需求是鼓励和引导一个人为实现某一目标而行动的根本内在力量。()
初产妇，妊娠40周，滞产，产钳助产4000g女婴，胎盘娩出后阴道流血，量时多时少，检查子宫软，本例应诊断为( )
在建设工程领域，行政机关所做的下列行为属于行政许可的是()。
转让旧房的，应按房屋的净值、取得土地使用权所支付的地价款和按国家统一规定交纳的有关费用及在转让环节缴纳的税金作为扣除项目金额计征土地增值税。()
图1为中心法则图解，下列有关的叙述中，正确的是()。
根据以下资料，回答问题。2011年，浙江省文化及相关产业实现增加值1290．01亿元，比上年增长22．1％。在文化及相关产业中，文化产品制造业实现增加值638．79亿元，其中规模以上工业中．文化产品制造企业为1360家，实现增加值263
创建两个具有“多对多”关系的表之间的关联，应当______。
WhichofthefollowingsentencesisaCOMMAND?
最新回复
(
0
)
