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

admin2013-06-11 28

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

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

答案C

解析在平均情况下，利用顺序查找法在线性表中查找一个元素，大约要与线性表中一半的元素进行比较，最坏情况下需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若i为整型变量，则以下循环执行次数是______。　for(i=2；i==0；)printf("%d",i--)；
数据结构分为逻辑结构与存储结构，线性链表属于______。
在设计程序时，应采纳的原则之一是______。
若有说明“int　s[3][4]={0}：”，则下面正确的叙述是______。
数据的存储结构包括顺序、______、索引和散列四种基本类型。
若有以下定义：inta[8]；则a数组元素的下标上限为______，下限为______。
下列程序把数组元素中的最大值放入a[0]中。则在if语句中的条件表达式应该是______。main(){inta[10]={6，7，2，9，1，10，5，8，4，3}，*p=a，i，bfor(i=0：i＜10：i++，p+
在数据库理论中，数据库总体逻辑结构的改变，如修改数据模式、增加新的数据类型、改变数据间联系等，不需要修改相应的应用程序，称为【】。
若要说明一个类型名STP，使得定义语句STPs；等价于char*s；以下选项中正确的是
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

随机试题

循行于下肢内踝上八寸以下，在中线的经脉是()。
国际标准化组织ISO质量管理体系标准的质量管理原则提出以()为质量管理工作的中心。
[背景资料]某框架一剪力墙结构，框架柱间距9m，普通框架结构，采用预拌混凝土，钢筋现场加工，采用多层板模碗扣支撑。施工过程中，发生如下事件：事件一：项目部编制《施工组织设计》中规定：钢筋焊接方法采用搭接焊；钢筋机械连接采用钢筋套筒挤压连接；钢筋接头位
热拌沥青混凝土路面施工前的准备工作包括()。
下列典故与《三国演义》无关的是()。
材料一：2015年，天津工业增加值6981亿元，增长9．2％。与之相对应的是，万元工业增加值能耗下降13．2％，降幅同比扩大2．3个百分点。这是下大力气推进新旧动力转换的结果。一“升”一“降”之间，凸显绿色发展理念。作为传统工业城市，针对部分企业
如果豌豆汤和酸模汤在周一提供，那么下列哪一项可以是真的?()如果提供洋葱汤的日子在提供滨豆汤、面汤和豌豆汤之前，下列哪一项必定是真的?()
某公司共有包括总经理在内的20名员工。有关这20名员工，以下三个断定中，只有一个是真的：I．有人在该公司入股。Ⅱ．有人没在该公司入股。Ⅲ．总经理没在该公司入股。则以下哪项是真的?
阅读以下说明，回答下面问题。【说明】在atm(asynchronoustransfermode)传输模式中，信息被组织成信元，因包含来自某用户信息的各个信元不需要周期性出现，这种传输模式是异步的。由于atm技术简化了交换过程，去处了不必要
Therearerareinstanceswhenjusticealmostceasestobeanabstract【C1】______.Rewardor【C2】______areoutquiteindependentof

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若i为整型变量，则以下循环执行次数是______。　for(i=2；i==0；)printf("%d",i--)；

数据结构分为逻辑结构与存储结构，线性链表属于______。

在设计程序时，应采纳的原则之一是______。

若有说明“int　s[3][4]={0}：”，则下面正确的叙述是______。

数据的存储结构包括顺序、______、索引和散列四种基本类型。

若有以下定义：inta[8]；则a数组元素的下标上限为，下限为。

下列程序把数组元素中的最大值放入a[0]中。则在if语句中的条件表达式应该是______。main(){inta[10]={6，7，2，9，1，10，5，8，4，3}，*p=a，i，bfor(i=0：i＜10：i++，p+

在数据库理论中，数据库总体逻辑结构的改变，如修改数据模式、增加新的数据类型、改变数据间联系等，不需要修改相应的应用程序，称为【】。

若要说明一个类型名STP，使得定义语句STPs；等价于char*s；以下选项中正确的是

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

循行于下肢内踝上八寸以下，在中线的经脉是()。

国际标准化组织ISO质量管理体系标准的质量管理原则提出以()为质量管理工作的中心。

热拌沥青混凝土路面施工前的准备工作包括()。

下列典故与《三国演义》无关的是()。

如果豌豆汤和酸模汤在周一提供，那么下列哪一项可以是真的?()如果提供洋葱汤的日子在提供滨豆汤、面汤和豌豆汤之前，下列哪一项必定是真的?()

某公司共有包括总经理在内的20名员工。有关这20名员工，以下三个断定中，只有一个是真的：I．有人在该公司入股。Ⅱ．有人没在该公司入股。Ⅲ．总经理没在该公司入股。则以下哪项是真的?

阅读以下说明，回答下面问题。【说明】在atm(asynchronoustransfermode)传输模式中，信息被组织成信元，因包含来自某用户信息的各个信元不需要周期性出现，这种传输模式是异步的。由于atm技术简化了交换过程，去处了不必要

Therearerareinstanceswhenjusticealmostceasestobeanabstract【C1】.Rewardor【C2】areoutquiteindependentof

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

二级C语言

NCRE全国计算机二级

若i为整型变量，则以下循环执行次数是______。 for(i=2；i==0；)printf("%d",i--)；

数据结构分为逻辑结构与存储结构，线性链表属于______。

在设计程序时，应采纳的原则之一是______。

若有说明“int s[3][4]={0}：”，则下面正确的叙述是______。

数据的存储结构包括顺序、______、索引和散列四种基本类型。

若有以下定义：inta[8]；则a数组元素的下标上限为______，下限为______。

下列程序把数组元素中的最大值放入a[0]中。则在if语句中的条件表达式应该是______。main(){inta[10]={6，7，2，9，1，10，5，8，4，3}，*p=a，i，bfor(i=0：i＜10：i++，p+

在数据库理论中，数据库总体逻辑结构的改变，如修改数据模式、增加新的数据类型、改变数据间联系等，不需要修改相应的应用程序，称为【】。

若要说明一个类型名STP，使得定义语句STPs；等价于char*s；以下选项中正确的是

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

循行于下肢内踝上八寸以下，在中线的经脉是()。

国际标准化组织ISO质量管理体系标准的质量管理原则提出以()为质量管理工作的中心。

热拌沥青混凝土路面施工前的准备工作包括()。

下列典故与《三国演义》无关的是()。

如果豌豆汤和酸模汤在周一提供，那么下列哪一项可以是真的?()如果提供洋葱汤的日子在提供滨豆汤、面汤和豌豆汤之前，下列哪一项必定是真的?()

某公司共有包括总经理在内的20名员工。有关这20名员工，以下三个断定中，只有一个是真的：I．有人在该公司入股。Ⅱ．有人没在该公司入股。Ⅲ．总经理没在该公司入股。则以下哪项是真的?

阅读以下说明，回答下面问题。【说明】在atm(asynchronoustransfermode)传输模式中，信息被组织成信元，因包含来自某用户信息的各个信元不需要周期性出现，这种传输模式是异步的。由于atm技术简化了交换过程，去处了不必要

Therearerareinstanceswhenjusticealmostceasestobeanabstract【C1】______.Rewardor【C2】______areoutquiteindependentof

若i为整型变量，则以下循环执行次数是______。　for(i=2；i==0；)printf("%d",i--)；

若有说明“int　s[3][4]={0}：”，则下面正确的叙述是______。

若有以下定义：inta[8]；则a数组元素的下标上限为，下限为。

Therearerareinstanceswhenjusticealmostceasestobeanabstract【C1】.Rewardor【C2】areoutquiteindependentof