首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-01-20
46
问题
对长度为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类的构造函数负责动态分配一个字符数
有如下函数模板：template＜typenameT，typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
软件测试的目的是( )。
算法的时间复杂度是指()。
算法的有穷性是指()。
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为______。
下列对于软件测试的描述中正确的是_______。
随机试题
纠正呼吸性酸中毒的主要措施是依靠
为研究学生的甲病，选择了患有该病的100名学生患者，并同时在同所医院选择了100名未患此病的学生，然后调查了学生的家庭情况、成长情况，以确定各种暴露因素，该研究属于()
患者，男，32岁。因患再生障碍性贫血需要输血，当输入红细胞悬液约200ml时，突然畏寒，发热，呕吐一次，尿呈酱油样，血压75／45mmHg(10．0／6．0kPa)。该患者最有可能发生的是
儿科成为独立分科的时代是
拍卖的报价是一种价格上行的报价方式。()
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSERT、DELETEUPDATE实现的功能有()。
近年来，我国置身世界大发展大变革大调整中，不惑于纷乱现象，不畏于艰难险阻，以元首外交引领扩大全球朋友圈、以开放合作之姿谋求各国共同发展、力倡多边主义推动全球治理改革，不断开创中国特色大国外交新局面。这表明，中国特色大国外交是_____。①以维护各国共
“高原不倒千年骨，告慰炎黄有子孙”与“尽道隋亡为此河，至今千里赖通波”中的“高原”与“河”分别指的是我国的：
窗体上有一个名称为Command1的命令按钮，其事件过程如下：PrivateSubCommand1_Click()X="VisualBasicProgramming"a=Right(x，11)b=Mid(x，7，
Reliefworkerswereshockedbywhattheysaw.
最新回复
(
0
)
