首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-03-22
48
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+l
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中每个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素为表中最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/uNwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
下列选项中不属于结构化程序设计原则的是()。
有如下程序:#includeusingnamespacestd;classGA{public:viaualintf(){return1;}};classGB:public
有如下定义:inta[5]={1，3，5，7，9}，*p=a;下列表达式中不能得到数值5的是()。
下列有关函数重载的叙述中，错误的是()。
下列关于栈的叙述正确的是()。
数据库技术的根本目标是()。
对于循环队列，下列叙述中正确的是()。
对于循环队列，下列叙述中正确的是()。
从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】 2FROMitem_view【】数量DESC。
随机试题
行政机关的下列哪些行为符合法定的调查程序？
遇到这种情况时，要加速从红车前变更车道。
A、 B、 C、 D、 D
某建筑高度为30m的二类建筑，其疏散楼梯应采用()。
商业银行通常把()称为一级资本或核心资本。
某学生认为自己的作文水平跟前一段相比有明显的提高，这种评价类型是()。
关于我国公安业务工作都必须遵循的共同指导原则和指导方针是()。
根据所给图表、文字资料回答91-95题。2008年，全国民政事业基本建设完成投资总额为66.6亿元，施工项目为3906个，完成投资总额比上年增长39.6%。其中国家投资26.6亿元，比上年增长83.4%。在投资总额中，用于优抚安置事业单位投资为9.
A、Theinvoiceshouldincludethelegalfeeandtheagencycommission.B、Thepricewequotedshouldbelower,aswemissedafew
A、Healthconditionsimprovewithtimespentwatchinghealthyprograms.B、Comedyvideoscancuremostpeopleofchronicheartatt
最新回复
(
0
)
