首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-07-10
74
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/4Bup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#includevoidmain(){charstr[2][5]={”1234159115678”),*p[2];intij,s=O;for(i=0;i
请使用VC6或使用[答题]菜单打开考生文件夹proj1下的工程projl,该工程中包含程序文件main.cpp,其中有类Door(“门”)和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改
下列关于栈叙述正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。DataList的重载运算符函数operator+,其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表,其每
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=,以实现深层复制。要求:补充编制的内容写在“//******
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
如果在运行表单时,要使表单的标题显示“登录窗口”,则可以在Form1的Load事件中加入语句如果想在运行表单时,向Text2中输入字符,回显字符显示的是“*”号,则可以在Form1的Init事件中加入语句
随机试题
对分娩启动没有关系的是
A.温经散寒调经B.补血益气调经C.扶阳祛寒调经D.补肾养血调经E.补肾健脾调经肾虚型月经后期的治法是()
恒定混合策略在下降时买人股票并在上升时卖出股票,其支付曲线为凹型。
委托贷款的资金由()提供。
下列税收中,属于从量税的有()。
某中学的学生小刘家庭经济困难,他觉得自己上学会加重家庭经济负担,因此想要辍学去打工。社会工作者因此介入为其提供服务,在选择介入行动时应该首先选择( )。
需要进行转介的情况不包括()。
将11车相同的扶贫物资发往甲、乙、丙、丁和戊五个乡。要求至少送往其中的4个乡,每个乡送整数车且不超过3车。问共有多少种不同的发放方式?
2017年上半年,全国居民人均可支配收入12932元,比上年同期名义增长8.8%。其中,城镇居民人均可支配收入18322元,增长8.1%(以下如无特别说明,均为同比名义增长);农村居民人均可支配收入6562元,增长8.5%。按收入来源分,2017
Amway(China)DailyNecessitiesCompanyLimitedAmwayisaleadinginternationalcompanyengagedindailynecessities(必需品)wi
最新回复
(
0
)