首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-01-20
36
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、log2n
B、n2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找，最坏的情况是待查数据在表中不存在，所以比较的次数与表中的元素一样多。
转载请注明原文地址:https://kaotiyun.com/show/Vjup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Base1类、Base2类和Derived类。Base1是一个抽象类，其类体中声明了纯虚函数Show。Base2类的构造函数负责动态分配一个字符数
下列有关继承和派生的叙述中，正确的是()。
下列关于C++函数的说明中，正确的是()。
有如下程序:#includeusingnaespacestd;classInstrument{public:virtualvoidDisplay()=0;};classPia
按照标识符的要求，下列选项中，()符号不能组成标识符。
C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是
算法的有穷性是指()。
在Access中，报表设计时分页符以______标志显示在报表的左边界上。
随机试题
为了保护液压泵，过滤器可安装在液压泵的吸油口处。()
天台乌药散中加入适量的
人胚胎发育中对致畸物最敏感的阶段是受孕
A．5万元～10万元的罚款B．2万元～5万元的罚款C．5000元～1万元罚款D．违法销售药品货值金额2倍～5倍的罚款定点批发企业违反规定经营麻醉药品原料药和第一类精神药品原料药的，逾期不改正的，可处
一般商业性助学贷款的贷款额度最高不超过()。
根据合伙企业法律制度的规定，下列关于有限合伙企业设立的表述中，正确的有()。
“文化兴国”战略
带链的栈与顺序存储的栈相比，其优点是
那是一架隐形飞机。
AVerySpecialDogA)Itis8:15a.m.AflightlandsatMelbourne’sTullamarineInternationalAirport.Severalhundredpiecesof
最新回复
(
0
)
