首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2009-05-20
44
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n/2
C、n
D、n +l
答案
4
解析
在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/Iu5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列运算符函数中，肯定不属于类Number的成员函数的是
使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
模板对类型的参数化提供了很好的支持，因此()。
下列排序方法中，最坏情况下比较次数最少的是()。
若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。
在数据库系统中，数据的最小访问单位是______。
随机试题
为自己的Windows系统计算机设置安全防范措施，恰当的是()。
唐代古文运动的倡导者是()
A．环磷酰胺B．西咪替丁C．卡托普利D．马来酸氯苯那敏E．甲硝唑抗过敏药
违法事实确凿并有法定依据,对于公民处以()以下的罚款处罚,可以适用简易程序。
注册建造师执业的下列专业中，未区分工程类别，按项目只设一级建造师执业资格的专业是( )。
某大型超市欲购买一栋临街旺铺用于出租经营，现有1、2、3三个投资方案，经市场调研预计各方案的初始投资、年净经营收入和净转售收入如表7—5所示。各投资方案的计算期均为6年，基准收益率ie=10％。 根据上述资料，回答下列问题：若采用净现值法进行方案
下列关于企业国有产权转让的程序，说法正确的是()。
老王对老张说，他的儿子发表了一篇文章。
小学应有多少在校生?初中应有多少在校生?
东升商城公关部职工的平均工资是营业部职工的2倍，因此，公关部职工比营业部职工普遍有较高的收入。以下哪项如果为真，将最能削弱上述论证?
最新回复
(
0
)
