首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-03-22
34
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、)n
D、n+l
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/Jfwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于赋值运算符“=”重载的叙述中，正确的是()。
下列程序的输出结果为()。#includevoidmain(){char*a[]={"hello"，"the"，"wodd"}；char**pa=a：pa++；cout
有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为
有如下程序：#includeusingnamespacestd;classtest{private:inta;public:test(){cout
面向对象方法中，实现对象的数据和操作结合于统一体中的是
在C++中，编译系统自动为一个类生成默认构造函数的条件是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。类Person完成对人的姓名和年龄的绑定。函数fun()获得年龄比较大的姓名。然后输出这个姓名到屏幕。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类的
下面程序的输出结果为()。#includevoidmain(){intx；int&y=x；／／变量引用y=99；cout
若x和y是程序中的两个整型变量，则下列if语句中合法的是
“字段大小”属性用来控制允许输入字段的最大字符数，以下______不属于常用的字段的大小。
随机试题
日本京都大学奥野教授设计了一个具有人类特点的机器人。当三个人同时讲话时，该机器人能够辨别出每个人的声音而且还能用它的两只眼睛注视发出声音的方向。这个机器人采用的主要技术是()。
气电垂直自动焊时，焊接电流必须与一定范围的电弧电压相匹配。
Shesaiditwasimportantto______thingscorrectlyandinabusinesslikemanner.
规划评估指标体系应按照“目标明确、结构清晰、数据易取”的思路和“内容全面、易于分析、适应性强”的原则，采用()指标交叉补充的方法制定。
法律意义上的行为是指人的( )。
自然界中人类可以直接获得的用于生产和生活的物质要素()。
根据企业所得税法律制度的规定，下列关于企业提供劳务确认收入的表述中，正确的有()。
人类敬畏自然、个人尊重生命、执政者要敬畏民意，从公务员角度谈谈看法。
Placingahumanbeingbehindthewheelofanautomobileoftenhasthesamecurioseffectascuttingcertainfibresinthebrain.
每个人一生中都该有个志向，否则他的精力便会浪费掉。每个青年人都力求成为一个有成就的人物。一个青年人只期望富有是不明智的，或只专心于求得权力与名望也是不对的。一个青年人希望做个有成就者，结果常常会实现。狄斯拉里(Disraeli)的故事是个例证。狄斯拉里开始
最新回复
(
0
)
