首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2009-01-19
48
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log[2]n
B、n/2
C、n
D、n+l
答案
4
解析
在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/xC5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知int型变量y的初值是5，但在执行语句"f(y);"后，y的值被改变，因此该语句所调用函数的原型是
结构化程序所要求的基本结构不包括()。
软件需求规格说明的内容不包括()。
使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／**********333**********和／／**********666**********之间填写StringVa
有如下类声明：classWhat{intn;public:doubled;private:charc;};类What的公有数据成员和私有数
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
字符串"8+a=b\n\r"的长度为
请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转，并输出到
有如下程序：#include＜iostrealn＞usingnamespacestd；classGoods{／／货物类doubleunit_price；／／单价intquantity；／／数量public：Goods(double
随机试题
神经纤维一次动作电位过程中，兴奋性最高的时相是()
叙述循环球式液压动力转向的工作原理。
要求分包商实施新增工程项目施工的变更指令应由( )签发。
建设工程风险识别过程中的核心工作有()
报验单位发生重大变动，单位终止的在30日内书面报原注册登记机构。( )
下列选项中，属于二级价格歧视的是()。
球队的主要队员的平均薪水很高，因为他们代表了这一职业的精华，是每年这一国家成千上万球员中最好的。他们的薪水不能与一般的商人、医生或律师相比，必须与商业巨头、最好的外科医生和主要的律师事务所的合伙人相比。作者要说明的观点是()。
社会主义基本制度在中国全面确立的标志是()
有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout
A、Watchlesstelevision.B、Returnthetelevisiontothestore.C、Payforthetelevision.D、Acceptthetelevisionasitis.B信息明示
最新回复
(
0
)
