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

admin2010-07-10 34

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

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

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

已知递归函数fun的定义如下：intfun(hatn){iffn
下列说法中错误的是()。
下列关于函数的叙述中，错误的是()。
有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②int*p=&i：／／③*p=&r；／／其中会产生编译错误的语句是()。
下列数据结构中，属于非线性结构的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
有如下类定义：classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many，下画线处应填入的内容是()。
使用调试器调试第(7)小题的程序，如果想在过程SWAP执行时观察X1的值，可以在其中安置一条命令，程序执行到该命令时，系统将计算X1的值，并将结果在调试输出窗口中显示，这条命令的正确写法是
在VBA代码调试过程中，能够显示出所有在当前过程中变量声明及变量信息的是______。

随机试题

偏差行为的________是从个人的生物性和生理性特征来解释偏差行为发生的原因，它假定有些人天生就是不守规矩的人，因而主要着重于寻找偏差行为者的个人生理特质，尤其强调遗传因素的作用。
引起胎儿先天性畸形的常见病毒是
圆锥受压表现为
对可能影响项目的各种因素进行识别和排序，选择影响面大、持续时间长，并容易导致较大矛盾的社会因素进行预测，分析可能出现这种风险的社会环境和条件的是()。
以下哪条是在乡、村庄的建设和发展过程中实施规划时应遵循的原则()。
x+y－3=0
近因效应是指当人们识记一系列事物时对末尾部分项目的记忆效果优于中间部分项目的现象。首因效应是指当人们第一次与某物或某人相接触时会留下深刻印象，个体在社会认知过程中，通过“第一印象”最先输入的信息对以后的认知会产生的影响作用。根据上述定义，下列属于近因
给定资料1．土木工程是建造各种工程的统称。它既指建设的对象，即建造在地上、地下、水中的工程设施，也指应用的材料设备和进行的勘测、设计施工、保养、维修等专业技术。作为一个重要的基础学科．土木工程为国民经济的发展和人民生活的改善提供了重要的物质技术基础，对众
ManydoubtiftheInternet,television,advancedcommunicationsorinstantfoodwillmakeourcountryasocietyanytimesoon.
【1】【4】

最新回复(0)

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

二级Access

NCRE全国计算机二级

已知递归函数fun的定义如下：intfun(hatn){iffn

下列说法中错误的是()。

下列关于函数的叙述中，错误的是()。

有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②int*p=&i：／／③*p=&r；／／其中会产生编译错误的语句是()。

下列数据结构中，属于非线性结构的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

有如下类定义：classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

使用调试器调试第(7)小题的程序，如果想在过程SWAP执行时观察X1的值，可以在其中安置一条命令，程序执行到该命令时，系统将计算X1的值，并将结果在调试输出窗口中显示，这条命令的正确写法是

在VBA代码调试过程中，能够显示出所有在当前过程中变量声明及变量信息的是______。

偏差行为的________是从个人的生物性和生理性特征来解释偏差行为发生的原因，它假定有些人天生就是不守规矩的人，因而主要着重于寻找偏差行为者的个人生理特质，尤其强调遗传因素的作用。

引起胎儿先天性畸形的常见病毒是

圆锥受压表现为

对可能影响项目的各种因素进行识别和排序，选择影响面大、持续时间长，并容易导致较大矛盾的社会因素进行预测，分析可能出现这种风险的社会环境和条件的是()。

以下哪条是在乡、村庄的建设和发展过程中实施规划时应遵循的原则()。

x+y－3=0

ManydoubtiftheInternet,television,advancedcommunicationsorinstantfoodwillmakeourcountryasocietyanytimesoon.

【1】【4】

有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②intp=&i：／／③p=&r；／／其中会产生编译错误的语句是()。

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。