首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2019-06-12
57
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/eQ8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classA{public：A(){cout
下列程序执行后，输出的结果是()。intx=-5，y=0；while(++x)y++；cout
下列关于虚函数的描述中，正确的是()。
有如下函数模板：templateTcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。
在三级模式之间引入两层映像，其主要功能之一是()。
以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout
有如下程序：#includevoidmain(){charstr[2][5]={“1234”,“5678”}，*p[2]；imij，s=0；for(i=0；i
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
下面关于运算符重载中正确的是()。
下列关于类和对象的叙述中，错误的是()。
随机试题
简述信用证欺诈的情形。
犬，车祸后大小便失禁，两后肢不能站立，针刺前肢敏感，但两后肢无反应，肛门反射消失。最可能的损伤部位是()
面色淡白无华，唇舌色淡，多属（ ）。
骨折的特有体征是()
下列属于“其他货币资金”核算内容的有()。
我国期货交易所的开盘价由集合竞价产生，集合竞价采用最大成交量原则。()
2011年5月19日是我国第一个“中国旅游日”，主题是“读万卷书，行万里路”。()
“今天天气好热啊”中的“啊”应该读成_______。(复旦大学2014)
经济增长方式从粗放型向集约型转变，要靠深化经济体制改革，逐步形成()
DBMS对数据库数据的检索、插入、修改和删除操作的功能称为
最新回复
(
0
)
