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

admin2021-02-22 43

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

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

答案C

解析对线性表进行顺序查找，最坏情况下，如果从表头进行查找，则要查找到表尾才能得出结果，因此需要比较n次。

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classC1{public：～C1(){cout＜＜1；}}；classC2：public

有如下类定义：ciassA{chara；public：A()：a(0){}A(charaa){／／把aa所指字符串拷贝到a所指向的存储空间a=_____；strcpy(a，aa)；

执行下列语句段后，输出字符’’"的个数是()。for(inti=50；i＞1：--i)cout＜＜’’；

数据库管理系统(DBMS)是

程序调试的任务是

用树形结构表示实体之间联系的模型是

数据库系统的核心是

下列结构中为非线性结构的是

检查软件产品是否符合需求定义的过程称为

如果有以下定义及初始化：inta=3，p=＆a；则由此可以推断，p的值是()。

下列关于争议评审机制的说法，正确的有()。

为婴幼儿盛饭菜应将饭、菜、汤混合在一起，然后再盛。()

首选控制发作的抗疟药是

对于眶下间隙脓肿，下列治疗方法正确的是

小红帽儿童服装有限责任公司在经营期间由于违反法律、行政法规被依法责令关闭而解散。现需要成立清算组对公司进行清算。问该清算组应怎样组成?

实现网络营销的基础中，信息沟通网络主要是指()。

下列各项财务指标中，能够揭示公司每股股利与每股收益之间关系的是()。

【B1】【B8】

Accordingtothecomprehensiveinputtheory,"i+1"refersto

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classC1{public：～C1(){cout＜＜1；}}；classC2：public

有如下类定义：ciassA{char*a；public：A()：a(0){}A(char*aa){／／把aa所指字符串拷贝到a所指向的存储空间a=_____；strcpy(a，aa)；

执行下列语句段后，输出字符’’*"的个数是()。for(inti=50；i＞1：--i)cout＜＜’*’；

数据库管理系统(DBMS)是

程序调试的任务是

用树形结构表示实体之间联系的模型是

数据库系统的核心是

下列结构中为非线性结构的是

检查软件产品是否符合需求定义的过程称为

如果有以下定义及初始化：inta=3，*p=＆a；则由此可以推断，*p的值是()。

下列关于争议评审机制的说法，正确的有()。

为婴幼儿盛饭菜应将饭、菜、汤混合在一起，然后再盛。()

首选控制发作的抗疟药是

对于眶下间隙脓肿，下列治疗方法正确的是

小红帽儿童服装有限责任公司在经营期间由于违反法律、行政法规被依法责令关闭而解散。现需要成立清算组对公司进行清算。问该清算组应怎样组成?

实现网络营销的基础中，信息沟通网络主要是指()。

下列各项财务指标中，能够揭示公司每股股利与每股收益之间关系的是()。

【B1】【B8】

Accordingtothecomprehensiveinputtheory,"i+1"refersto

有如下类定义：ciassA{chara；public：A()：a(0){}A(charaa){／／把aa所指字符串拷贝到a所指向的存储空间a=_____；strcpy(a，aa)；

执行下列语句段后，输出字符’’"的个数是()。for(inti=50；i＞1：--i)cout＜＜’’；

如果有以下定义及初始化：inta=3，p=＆a；则由此可以推断，p的值是()。