对长度为n的线性表进行顺序查找，在最坏情况下，所需要的比较次数为______。

admin2019-05-23 27

问题对长度为n的线性表进行顺序查找，在最坏情况下，所需要的比较次数为______。

选项 A、1og₂n
B、n/2
C、n²
D、n+1

答案C

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。

转载请注明原文地址:https://jikaoti.com/ti/fUL7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

(68)命令不能用来关闭Linux操作系统。
城域网中的MAC与OSI参考模型(38)层相对应。
通过窄带ISDN上网，用户可以使用的最大数据速率是______Kbit/s。A．55.6B．64C．128D．144
汉字代码体系中汉字地址码指(58)。
根据MAC地址划分为VLAN的方法属于______。A．静态划分B．动态划分C．水平划分D．垂直划分
采用脉码调制(PCM)方法对声音信号进行编码，若采样频率为8000Hz，量化级为256级，那么数据传输率要达到(23)。
数字话音的采样频率定义为8kHz，这是因为()。
操作系统的主要任务是________________。
为了预防计算机病毒的感染，应当(28)。用硬件预防计算机病毒的方法主要是(29)。
文件型计算机病毒主要感染(2)。

随机试题

使用VC++2010打开考生文件夹下modil中的解决方案。此解决方案的项目中包含一个源程序文件modil．c。在此程序中，函数fun()的功能是首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并
酸化施工中，不添加缓蚀剂的酸液对施工设备、井口装置和井下管柱()。
中药及其制剂分析时，最常用的纯化方法是
净运营收益通常简称为净收益，是从有效毛收入扣除所得税后得到的归属于房地产的收人。()
锅炉用高压无缝钢管的制造材料是()。
经营者集中如果附加业务剥离的限制性条件，且采取受托剥离的方式，则剥离义务人应在商部作出审查决定之日起一定期限内向商务部提交监督受托人人选，在进入受托剥离阶段一定期限前向商务部提交剥离受托人人选。这两个期限分别是()。
根据《企业破产法》的规定，人民法院受理破产申请后，有关债务人的民事诉讼，只能向受理破产申请的人民法院提起。()
2011年某省接待过夜游客总量再次实现突破，达到3001．34万人次，同比增长16．0％。实现旅游收入324．04亿元，同比增长25．8％。12月份宾馆平均开房率为74．02％，同比增长0．06％；全年累计宾馆平均开房率为62．37％．同比增长2．0％。
纵向研究设计【江西师范大学2014】
Readthefollowingtextandanswerquestions71—80bychoosingA,B,CorD.Somechoicesmayberequiredmorethanonce.A=Wa

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下，所需要的比较次数为______。

程序员上午基础知识考试

软考初级

(68)命令不能用来关闭Linux操作系统。

城域网中的MAC与OSI参考模型(38)层相对应。

通过窄带ISDN上网，用户可以使用的最大数据速率是______Kbit/s。A．55.6B．64C．128D．144

汉字代码体系中汉字地址码指(58)。

根据MAC地址划分为VLAN的方法属于______。A．静态划分B．动态划分C．水平划分D．垂直划分

采用脉码调制(PCM)方法对声音信号进行编码，若采样频率为8000Hz，量化级为256级，那么数据传输率要达到(23)。

数字话音的采样频率定义为8kHz，这是因为()。

操作系统的主要任务是________________。

为了预防计算机病毒的感染，应当(28)。用硬件预防计算机病毒的方法主要是(29)。

文件型计算机病毒主要感染(2)。

酸化施工中，不添加缓蚀剂的酸液对施工设备、井口装置和井下管柱()。

中药及其制剂分析时，最常用的纯化方法是

净运营收益通常简称为净收益，是从有效毛收入扣除所得税后得到的归属于房地产的收人。()

锅炉用高压无缝钢管的制造材料是()。

根据《企业破产法》的规定，人民法院受理破产申请后，有关债务人的民事诉讼，只能向受理破产申请的人民法院提起。()

纵向研究设计【江西师范大学2014】

Readthefollowingtextandanswerquestions71—80bychoosingA,B,CorD.Somechoicesmayberequiredmorethanonce.A=Wa