首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2012-12-13
99
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在顺序查找中，如果被查元素不在线性表中，或是线性表中的最后一个，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/6Q2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
如果文件a．txt在目录’C：＼＼A’下，执行以下代码会发生什么操作?()importosos．rmdir(r’C：＼＼A’)
在Python语言中，不属于组合数据类型的是()。
数据库设计中反映用户对数据要求的模式是()。
考生文件夹下存在一个文件PY101．PY，请写代码替换横线，不修改其他代码，实现以下功能：将字符串中每个单词的首字母都变为大写，输出到屏幕。例如：AfterFreshRainInMountainsBare试题程序：#请在_____
下面程序的输出结果是()。ls=[“橘子”，”芒果”，”草莓”，”西瓜”，”水蜜桃”]forkinls：print(k，end=””)
以下不是Python语言关键字的选项是()。
设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为()。
常用的连续存储管理技术有固定分区存储管理和()。
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总节点数为()。
多线程是Java程序的________机制，它能同步共享数据、处理不同事件。
随机试题
间接融资是指拥有暂时闲置货币资金的单位通过存款的形式，或者购买银行、信托、保险等金融机构发行的有价证券，将其暂时闲置的资金先行提供给这些金融中介机构，然后再由这些金融机构以贷款、贴现等形式，或通过购买需要资金的单位发行的有价证券，把资金提供给这些单位使用，
对各项政策方案效果的预测性分析和比较，这是政策方案的()
66．有关免疫抑制剂与药物、食物同服的影响，说法正确的有
A、Onmanyroutes,airlineshavelostupto90%oftheirpassengerstohighspeedtrains.B、ThespeedtrainservicebetweenParis
下列选项中，口服剂型药物的生物利用度顺序正确的是()。
小周是一个饲料厂的销售员，与各方面有广泛的接触，他认为法律没有人重要，有人、有朋友就有法律。他的这种认识属于下列哪一选项？()
北京丽美服装有限公司(110451××××)开展来料加工业务，加工成品返销韩国。北京丽美服装有限公司委托北京顺宇国际货运有限公司(110482××××)办理出口报关手续。货物从北京运输到天津，经船舶“HONGYUNV701E”号运输到韩国。其加工登
下列各项中，不能增加企业核心竞争力的是()。
关于公安执法监督说法正确的是()。
下面程序运行时，若输入395，则输出结果是()。PrivateSubCmdl_Click()Dima％a=InputBox(“请输入一个3位整数”)PrintaMod10，
最新回复
(
0
)
