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

admin2009-01-15 68

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

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

答案4

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Labell)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是
VB中，若没有显式声明变量的数据类型，则默认的类型是()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
(1)在考乍文件央下有一个工程文件sjt3．vbp。程序的功能是通过键盘输入正整数到文本框中。在“除数”框架中选择一个单选按钮，然后单击“处理数据”命令按钮，将大于文本框中的正整数，并且能够被所选除数整除的5个数添加都列表框List1中，如图所示。在窗体文
在VB中，函数过程与子程序过程的区别之一是()。
Fibonaeei数列的规律是：前2个数为1，从第3个数开始，每个数是它前2个数之和，即：1，1，2，3，5，8，13，21，34，55，89，…。某人编写了下面的函数，判断大于1的整数X是否是Fibonacci数列中的某个数，若是，则返回True，否则返
下列关于算法复杂度叙述正确的是
算法的空间复杂度是指(　　)。
在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、存储级和
问题处理方案的正确而完整的描述称为【】。

随机试题

一支攻击型军队必须具有“三大件”：一是航母编队，一是战斗机，一是海外军事基地。目前的中国“一无所有”，根本无法形成攻击链。因此，聪明的兰德公司认为：“中国距离‘破坏’地区军事平衡还相差很远。”下面哪一选项在论证方式上与题干相同?(
甲国某公司欲向中国法院申请承认并执行一项在甲国境内作出的仲裁裁决。中国与甲国均为《承认与执行外国仲裁裁决公约》成员国。关于该裁决的承认和执行，下列哪些选项是正确的?()
(2009)如图1．6一1所示为卡诺制冷循环的T一S图，从图中可知，表示制冷量的是()。
某工作是由三个性质相同的分项工程合并而成的。各分项工程的工程量和时间定额分别为Q1＝2300m3，Q2＝3400m3，Q3＝3000m3；H1＝－0．15工日／m3，H2＝0．20工日／m3，H3＝0．30工日／m3，则该工作的综合时间定额是()工
检查现浇、混凝土与构件接槎以及分层浇注施工缝连接、错牙情况，属于()的督查内容。
强度试验在试验压力下稳压（）分钟无渗漏，无压力降后降至设计压力，稳压（）分钟检查无渗漏，无异常声响，无压力降为合格。
某国A公司从另一国B公司进口一批货物，双方同意，甲银行应A公司的申请，向B公司开立在一定的期限内凭规定的单据支付一定金额的书面承诺。在此过程中，甲银行委托乙银行将该书面承诺转交B公司的开户行。关于该结算业务的说法，正确的有()。
存货总成本包括订购成本、存货储备成本、物料订购价格等。
85，52，()，19，14。
根据下面材料回答问题。关于我国网民人数和比例的变化，下列说法正确的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在窗体上画一个文本框(名称为Text1)和一个标签(名称为Labell)，程序运行后，在文本框中每输入一个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是

VB中，若没有显式声明变量的数据类型，则默认的类型是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

在VB中，函数过程与子程序过程的区别之一是()。

Fibonaeei数列的规律是：前2个数为1，从第3个数开始，每个数是它前2个数之和，即：1，1，2，3，5，8，13，21，34，55，89，…。某人编写了下面的函数，判断大于1的整数X是否是Fibonacci数列中的某个数，若是，则返回True，否则返

下列关于算法复杂度叙述正确的是

算法的空间复杂度是指( )。

在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、存储级和

问题处理方案的正确而完整的描述称为【】。

甲国某公司欲向中国法院申请承认并执行一项在甲国境内作出的仲裁裁决。中国与甲国均为《承认与执行外国仲裁裁决公约》成员国。关于该裁决的承认和执行，下列哪些选项是正确的?()

(2009)如图1．6一1所示为卡诺制冷循环的T一S图，从图中可知，表示制冷量的是()。

某工作是由三个性质相同的分项工程合并而成的。各分项工程的工程量和时间定额分别为Q1＝2300m3，Q2＝3400m3，Q3＝3000m3；H1＝－0．15工日／m3，H2＝0．20工日／m3，H3＝0．30工日／m3，则该工作的综合时间定额是()工

检查现浇、混凝土与构件接槎以及分层浇注施工缝连接、错牙情况，属于()的督查内容。

强度试验在试验压力下稳压（）分钟无渗漏，无压力降后降至设计压力，稳压（）分钟检查无渗漏，无异常声响，无压力降为合格。

存货总成本包括订购成本、存货储备成本、物料订购价格等。

85，52，()，19，14。

根据下面材料回答问题。关于我国网民人数和比例的变化，下列说法正确的是()。

算法的空间复杂度是指(　　)。