首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-03-22
37
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n)2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中每个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素为表中最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/QDP0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类声明：classFoo{intbar；}；则Foo类的成员bar是()。
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。
请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2.cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接
下面对静态数据成员的描述中，正确的是()。
学生和课程的关系模式定义为S(S#，Sn，Sd，Dc，SA(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课);SC(S#，C#，G)(其属性分别学号、课程号和
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
下列选项中不属于结构化程序设计原则的是()。
若在表达式y／x中，／是作为成员函数重要的运算符，则该表达式还可以表示为()。
设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于
随机试题
试述陪审制的运用及其历史意义。
A、青霉素类B、戊巴比妥C、巴比妥D、妥布霉素E、药用炭与血浆蛋白结合率接近于0，极少结合的药物是
以下属于免疫兴奋药的是（ ）。
下列表述中关于税务登记的说法中不正确的有()。
关于动产交付的说法，错误的是()。
在一个经济社会中，资源配置达到帕累托最优状态的条件包括()。
某三年期公司债券，面值为100元，年利率为12％，每年付息一次，到期归还本金。若市场利率为10％，则该债券发行价格为()元。
某珠宝店失窃，甲、乙、丙、丁四人涉嫌被拘审。四人的口供如下：甲：案犯是丙。乙：丁是罪犯。丙：如果我作案，那么丁是主犯。丁：作案的不是我。四个口供中只有一个是假的。如果上述断定为真，那么以下哪项是真
下列叙述中正确的是()。
Thevegetativeformsofmostbacteriaarekilledbydryinginair,althoughthedifferentspeciesexhibitpronounceddifferences
最新回复
(
0
)
