首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-03-22
33
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+l
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中每个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素为表中最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/uNwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述正确的是()。
有如下程序:#includeusingnamespaeestd;classMyClass{public:MyClass(){++count;}～MyClass(){--count;}
必须用一对大括号括起来的程序段是()。
下列语句中错误的是()。
下列叙述中正确的是()。
运算符重载时不需要保持的性质是()。
在面向对象方法中，不属于“对象”基本特点的是()。
下列选项中，不是重载函数调用时选择依据的是
有如下类定义：classPoint{private：staticinthow_many；}；______________how_many=0；要初始化Point类的静态成员how_many，下画线处应填入的内容是()。
随机试题
分层流量监测主要包括()剖面监测、产液剖面监测、注蒸汽剖面监测。
患儿，男，6岁，面部及双下水肿1周收入院。查体：精神尚可，眼睑及颜面部水肿，心、肺、腹无异常，阴囊中度水肿，下肢可凹性水肿。实验室检查：尿蛋白(++++)，血浆总蛋白及白蛋白明显减少，血胆固醇明显升高，补体C3正常该患儿当前的饮食中蛋白质的供给量宜为
副溶血性弧菌食物中毒的好发食品是
医疗机构施行特殊治疗时
A、营养输液B、输液剂C、电解质输液D、胶体输液E、脊椎腔注射剂葡萄糖注射液属于
某煤矿回采工作面进行机电安装时，电工甲用导线将一台馈电开关的外壳与埋在地下的金属极进行连接。这种接线方式，属于供电保护的()。
有关对气焊的缺点的叙述中，说法正确的是()。
WAIS-RC各项分测验采用的标准分数常模是（）。
下列作家与其代表作对应不正确的一项是()。
Whatistheproblemthatisnewlycomingupforthedrivers?
最新回复
(
0
)
