首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下，所需要的比较次数为______。
对长度为n的线性表进行顺序查找，在最坏情况下，所需要的比较次数为______。
admin
2019-05-23
51
问题
对长度为n的线性表进行顺序查找，在最坏情况下，所需要的比较次数为______。
选项
A、1og
2
n
B、n/2
C、n
2
D、n+1
答案
C
解析
在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。
转载请注明原文地址:https://www.kaotiyun.com/show/RaVZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
操作系统中不支持程序浮动的地址变换机制是(20)。
执行指令时，以寄存器名作为一个操作数，这种寻址方式称为(11)寻址。
若关系模式中存在非主属性对码的部分依赖，则该关系模式属于(11)。
WWW是Internet上的一种(62)。
下面选项(62)不是图形界面的浏览器。
某软件公司开发的《财务之星》管理软件，在我国受法律保护的依据是(51)。
以RPM方式安装的Apache服务器，Apache的主配置文件是(60)。
《计算机软件保护条例》中不受保护的是______。
在Linux操作系统中，如果我们先用mount命令加载光驱设备到/mnt/cdrom下，接着我们cd进入该目录，但用Is列出光盘内容后，我们需要换一张CD，这时我们需要先执行______操作。
阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。【说明】设计一个日期类Date包括年、月、日等私有数据成员。要求实现日期的基本运算，如某日期加上天数、某日期减去天数、两日期相差的天数等。在Date类中设计如下重载运算符函
随机试题
可使华法林钠代谢减慢、半衰期延长的药物有
甚高频频段为30～300MHz，属于()。
下列哪种疾病时脉压差增大()
在我国土地登记历史沿革中，经理法是()时清查土地的方法。
施工简单，适应性广，具有断面小，抗水流冲刷能力强，可在深水中修建等优点的围堰是( )。
下列()操作可实现不同窗口或任务之间的切换。
以下有关证券组合被动管理方法的说法不正确的是()。
根据《存款保险条例》的规定，存款保险实行限额偿付，最高偿付限额为人民币()万元。
U会计师事务所负责审计上市公司甲公司2015年度财务报表。审计项目组在审计工作底稿中记录了与会计估计相关的审计情况，部分内容摘录如下：(1)项目组成员虽然认为甲公司会计估计发生重大错报的可能性较大，但不需要专门考虑是否存在特别风险。(2
下列叙述中正确的是( )。
最新回复
(
0
)
