首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-03-22
43
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://www.kaotiyun.com/show/nywp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=8,RED,BLACK=15};则枚举常量RED的值为
数据库技术的根本目标是()。
若变量都已正确说明，则以下程序段的输出结果是()a=2；b：3；printf(a>b?"***a=％d"："###b=％d"，a，b)；
下列语句或语句序列中有语法错误的是
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
在C++流的输入输出格式控制中，使用操作符setw，可以控制
下列说法中错误的是()。
结构化程序设计的基本原则不包括()。
关系表中的每一行记录称为一个()。
建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2’’的数据，应该使用的SQL语句是CREATEVIEWitem_view【】；SELECT零件．零件名称，使用零件．数量，使用零件．项目号，项目．
随机试题
X62W型铣床主轴电动机不能起动的原因之一是控制变压器无输出。()
借贷记账法
A．虚寒呃逆B．阳虚外感C．寒郁肝脉D．气血亏虚E．寒饮咳喘干姜的主治病证是
选择户内高压断路器时，必须校验的环境条件有()。
在《义务教育化学课程标准(2011年版)》中，“知道酸碱对人体健康和农作物生长的影响”内容标准对应的课程主题是()。
“教育起源于儿童对成人无意识的模仿”出自于()。
你村是花卉种植专业村，为提高你村的花卉质量和种植水平，由你负责去外地考察学习优良花卉品种种植技术。你怎么组织?
如果联盟决定在所有人境口岸对从W国进口产品实行100％的检测，那么W国的食品将经常出现违规；如果W国的食品经常出现违规，那么联盟将提醒各成员国采取相应的措施；如果联盟提醒各成员国采取相应的措施，那么联盟的民众将反应强烈；如果联盟的民众反应强烈，那么联盟将决
Howdoesliterarystyleevolve?Surprisingly,(1)_____lieinwordswithseeminglylittlemeaning,suchas"to"and"that".B
InfraGardisagrass-rootsefforttorespondtotheneedforcooperationandcollaborationincounteringthethreatofcybercri
最新回复
(
0
)
