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

admin2009-05-20 50

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

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

答案4

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

转载请注明原文地址:https://kaotiyun.com/show/Wc5p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下面是一个模板声明的开始部分：templatedouble…由此可知()。
下列关于线性链表的叙述中，正确的是(　　)。
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。
给定程序中，函数fun的功能是：将形参s所指字符串中所有ASCII码值小于97的字符存入形参t所指字符数组中，形成一个新串，并统计出符合条件的字符个数作为函数值返回。例如，形参s所指的字符串为：Abe@lx56水，程序执行后t所指字符数组中的字符
有如下头文件：intn()；statieintt2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含的
使用输入输出操作符setw，可以控制
用VC6打开考生文件夹下的源程序文件modi_3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并
层次型、网状型和关系型数据库划分原则是()。
结构化程序设计的基本原则不包括(　　)。
窗体模块和报表模块都属于______。

随机试题

A．肠粘连松解术或肠扭转复位术B．肠切除吻合术C．短路手术D．肠造口术E．肠外置术女，55岁。腹胀便血3个月，停止排便排气1周，查体消瘦、贫血、腹胀、移动性浊音(+)，纤维结肠镜检见乙状结肠环形缩窄肿物，固定。目
A．县级食品监督管理部门B．设区的市级食品药品监督管理部门C．省级食品监督管理部门D．国务院食品药品监督管理部门E．国务院卫生行政部门《麻醉药品和精神药品管理条例》规定区域性批发企业的审批部门是
某开挖深度为8m的基坑，采用600mm厚的钢筋混凝土地下连续墙，墙体深度为18m，支撑为一道ф5500×11的钢管支撑，支撑平面间距为3m，支撑轴线位于地面以下2m。地下水位在地面以下1m，地层为黏性土，天然重度γ=18kN／m3，内摩擦角φ=10°，c=
下列各项中,经济法的调整对象包括()。
简要回答如何运用IS—LM模型分析均衡国民收入和利率的决定和变动。
In2010,afederaljudgeshookAmerica’sbiotechindustrytoitscore.CompanieshadwonpatentsforisolatedDNAfordecades—by
在Word　2000中，如果要打印文档的第3、第8和第10至14页，则在打印对话框中的“页码范围”的文本框中应输入______。
下列关于虚电路方式和电路交换方式的区别，错误的是（）。
有以下程序：#inelude＜stdio．h＞intfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；i＜n；i++)it(s[i][k]＞m)m=s[i][k]；returnm
PassageTwoWhatisthispassagemainlyabout?

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面是一个模板声明的开始部分：templatedouble…由此可知()。

下列关于线性链表的叙述中，正确的是( )。

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

有如下头文件：intn()；statieintt2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含的

使用输入输出操作符setw，可以控制

用VC6打开考生文件夹下的源程序文件modi_3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并

层次型、网状型和关系型数据库划分原则是()。

结构化程序设计的基本原则不包括( )。

窗体模块和报表模块都属于______。

A．肠粘连松解术或肠扭转复位术B．肠切除吻合术C．短路手术D．肠造口术E．肠外置术女，55岁。腹胀便血3个月，停止排便排气1周，查体消瘦、贫血、腹胀、移动性浊音(+)，纤维结肠镜检见乙状结肠环形缩窄肿物，固定。目

A．县级食品监督管理部门B．设区的市级食品药品监督管理部门C．省级食品监督管理部门D．国务院食品药品监督管理部门E．国务院卫生行政部门《麻醉药品和精神药品管理条例》规定区域性批发企业的审批部门是

下列各项中,经济法的调整对象包括()。

简要回答如何运用IS—LM模型分析均衡国民收入和利率的决定和变动。

In2010,afederaljudgeshookAmerica’sbiotechindustrytoitscore.CompanieshadwonpatentsforisolatedDNAfordecades—by

在Word 2000中，如果要打印文档的第3、第8和第10至14页，则在打印对话框中的“页码范围”的文本框中应输入______。

下列关于虚电路方式和电路交换方式的区别，错误的是（）。

有以下程序：#inelude＜stdio．h＞intfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；i＜n；i++)it(s[i][k]＞m)m=s[i][k]；returnm

PassageTwoWhatisthispassagemainlyabout?

下列关于线性链表的叙述中，正确的是(　　)。

结构化程序设计的基本原则不包括(　　)。

在Word　2000中，如果要打印文档的第3、第8和第10至14页，则在打印对话框中的“页码范围”的文本框中应输入______。