首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
admin
2012-09-03
59
问题
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
选项
A、N+1
B、N
C、(N+1)／2
D、N／2
答案
B
解析
在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://www.kaotiyun.com/show/hWup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义和变量定义：classA{public：A(){data=0；}A(intx){data=x；}～A(){}intGetData()const{returndata；}
关系数据库管理系统能实现的专门关系运算包括()。
下面描述中不属于数据库系统特点的是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeT。File．obj。补充完成重载赋值运算符函数，完成深复制功能。屏
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
下列选项中，正确的C++表达式是
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PrivateSubo(ByVidpAslnteger)p=p*2EndSubPrivateSubCommandl_C1kk()DimiAsIntcgerCails(1)If
随机试题
肝昏迷时，脑中氨的增加可以使脑细胞中减少的物质是
下列属于建设工程目标控制经济措施的是( )。
对话框与窗口的不同之处包括()。
甲将一张100万元的汇票分别背书转让给乙70万元，丙30万元，下列有关该背书效力的表述中，正确的是()。
(2017年)根据合伙企业法律制度的规定，构成有限合伙人当然退伙情形的是()。
_______iswaitingforyouatthegate.Hewantstosaythankstoyou.
心灵具备善解人意的力量，用心灵记事具有非同一般的作用，比那些枯燥的用头脑抑或知性的记事方法更能有效地记住事情。比如：当我们还是孩童时，在学习中的记忆能力要远远胜于成年后，这其中的原因是一样的。根据材料，下列各项说法中正确的是：
设f(x)在[a，b]上连续，在(a，b)内可导(a＞0)，证明：存在ξ∈(a，b)，使得
设常数a>0，由方程组确定的满足y(a)＝a，z(a)＝a的函数组为y＝y(x)，z＝z(x)，则y’(a)＝_______，z’(a)＝_______．
已知函数f(x)在区间[a，+∞)上具有二阶导数，f(a)=0，f’(x)＞0，f”(x)＞0．设b＞a，曲线y=f(x)在点(b，f(b))处的切线与x轴的交点是(x0，0)，证明a＜x0＜b．
最新回复
(
0
)
