首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
admin
2010-09-11
37
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/iXmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Applet的运行过程要经历4个步骤，其中不是运行步骤的是()。
在读字符文件Employee.dat时，使用该文件作为参数的类是()。
在Java语言中，【】是最基本的元素。
在Java源文件中什么类最多只能有一个，其他类的个数不限?
结构化程序设计的核心和基础是()。
按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。
关于Applet执行的操作，下面说法正确的是()。
下面for循环语句的执行结果是()。for(intj=10;j＞3;j--){if(j%3!=0)j--；--j；--j；System.out.println(j)；}
t为int类型，进入下面的循环之前，t的值为0。则下列说法中正确的是()。while(t=1){…}
树是结点的集合，它的根结点数目是
随机试题
《香市》中写道“社庙的左屋被‘公安分局’借去做了衙门”，“社庙的左偏殿上又有什么‘蚕种改良所’的招牌”。这里运用的：表现手法是()
某项经济业务的发生引起了负债和所有者权益的变化，当负债为减少时，所有者权益的变化是______。
9月10日，白糖现货价格为4300元／吨，某糖厂决定利用白糖期货对其生产的白糖进行套期保值。当天以4350元／吨的价格在11月份白糖期货合约上建仓。10月10日，白糖现货价格跌至3800元／吨，期货价格跌至3750元／吨，该糖厂将白糖现货售出，并将
(2010、2009年考试真题)股息率可调整优先股的股息率变化主要由()决定。
下列关于资产的摊销处理中，正确的是()。
某公司向银行申请贷款，并约定以质押的形式提供担保。下列可作为质押物的有()。
延安整风运动最主要的任务是
标志着第一次国共合作正式形成的是()
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
Whatisthejournalistaccusedof?
最新回复
(
0
)
