首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2012-12-13
89
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在顺序查找中，如果被查元素不在线性表中，或是线性表中的最后一个，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/6Q2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面代码的输出结果是()。>>>s=(3，)>>>type(s)
以下关于字符串的描述正确的是()。
考生文件夹下存在一个文件PY202．py，该文件是本题目的代码提示框架，其中代码可以任意修改。请在该文件中编写代码，以实现如下功能：键盘输入张嘉译学习的课程名称及考分等信息，信息间采用空格分隔，每个课程一行，空行回车结束录入，示例格式如下：
下面关于Python中函数的说法错误的是()。
下面是Python的内置函数的是()。
设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为()。
树的度为3，共有31个结点，但没有度为1和2的结点。则该树中度为3的结点数为()。
循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的入队与退队操作后，front＝25，rear＝24。循环队列中的元素个数为()。
某树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树总的节点数为()。
在Java线程模型中，一个线程是由______、______和______三部分组成。
随机试题
触摸屏检测部件安装在显示器屏幕的()。
A敌敌畏B灭鼠药C氰化物D敌百虫E巴比妥类可用2％～4％碳酸氢钠洗胃的毒物是
病人李某，65岁，有慢性肺心病史，最近咳嗽加剧，痰黏稠，伴呼吸困难，给予超声雾化吸入治疗。超声雾化吸入治疗的目的不包括（）
根据《建筑安装工程费用项目组成》文件的规定，下列属于直接工程费中人工费的是生产工人()。
企业为高管租赁公寓免费使用，租赁费按月以银行存款支付，应编制的会计分录是()。
位于县城的某白酒生产企业为增值税一般纳税人，2014年8月生产经营业务如下：(1)进口仪器设备一台，国外买价64000元，运抵我国人关前支付的运费4200元、保险费38007元；入关后运抵企业所在地，取得运输公司开具的增值税专用发票，明运费160
对于企业来说，并不是所有的环境威胁都一样大，也不是所有的市场机会都有同样的吸引力，企业那些高机会和高威胁的业务属于()。
党的十七届四中全会指出，中国共产党成立以来，我国相继实现了的历史性转变是
—Whatcoursesareyougoingtohavenextsemester?—Idon’tknow.Butit’sabouttime______onsomething.
ProfessorJohnson’sretirement_______fromnextJanuary.
最新回复
(
0
)
