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

admin2009-02-10 49

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

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

答案C

解析

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：将形参n中个位上为偶数的数取出，并按原来从高位到低位相反的川页序组成一个新数，作为函数值返回。例如，输入一个整数27638496，函数返回值为64862。请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确
以下函数findmin拟实现在数组中查找最小值并作为函数值返回，但程序中有错导致不能实现预定功能#defineMAX2147483647intfindmin(intx[]，intn){inti，min；
若有定义语句：intx=10；，则表达式x-=x+x的值为()。
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是(　　)。
若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，＆a，＆b，＆c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(u代表一个空格)()。
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下面不属于需求分析阶段工作的是()。
下列特征中不是面向对象方法的主要特征的是()。
设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

随机试题

Internet的接入控制主要对付三类入侵者，他们是地下用户、________和________。
投资目标的分解类型有(　　)。
按照金融工具发行和流通特征分类，金融市场可以划分为()。
长江海事作为长江干线的重要执法力量，在新形势新要求下，必须______地走“生态优先、绿色发展”之路，必须______地与破坏长江生态环境保护的违法行为作斗争，做美丽长江的捍卫者、平安长江的保护者、高质量发展的践行者。依次填入划横线处最恰当的一组的是：（
有一种长着红色叶子的草，学名叫abana，在地球上极稀少。北美的人都认识一种红色叶子的草，这种草在那里很常见。从上面的事实不能得出以下哪项结论?
A、 B、 C、 D、 D
Thisstorybeganabout10yearsago.Iwascomingoutofaverybadmarriage.Forsevenlongyearsmyhusbandspenthiseverywa
The(oldest)publicedificeinWashingtonD.C.,theWhiteHousewas(originally)constructedinthe1790’s,(also)hasbeenrebu
A.indicativeB.reachC.immediateD.lackE.content-freeF.trackingG.specifying
ThebirthoftheSpaceTransportationSystem(STS)andtheneweraofspaceactivitiesitwillbringarecontributingtoarecen

最新回复(0)

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

二级C

NCRE全国计算机二级

以下函数findmin拟实现在数组中查找最小值并作为函数值返回，但程序中有错导致不能实现预定功能#defineMAX2147483647intfindmin(intx[]，intn){inti，min；

若有定义语句：intx=10；，则表达式x-=x+x的值为()。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是( )。

若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，＆a，＆b，＆c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(u代表一个空格)()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下面不属于需求分析阶段工作的是()。

下列特征中不是面向对象方法的主要特征的是()。

设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

Internet的接入控制主要对付三类入侵者，他们是地下用户、________和________。

投资目标的分解类型有( )。

按照金融工具发行和流通特征分类，金融市场可以划分为()。

有一种长着红色叶子的草，学名叫abana，在地球上极稀少。北美的人都认识一种红色叶子的草，这种草在那里很常见。从上面的事实不能得出以下哪项结论?

A、 B、 C、 D、 D

Thisstorybeganabout10yearsago.Iwascomingoutofaverybadmarriage.Forsevenlongyearsmyhusbandspenthiseverywa

The(oldest)publicedificeinWashingtonD.C.,theWhiteHousewas(originally)constructedinthe1790’s,(also)hasbeenrebu

A.indicativeB.reachC.immediateD.lackE.content-freeF.trackingG.specifying

ThebirthoftheSpaceTransportationSystem(STS)andtheneweraofspaceactivitiesitwillbringarecontributingtoarecen

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是(　　)。

Internet的接入控制主要对付三类入侵者，他们是地下用户、和。

投资目标的分解类型有(　　)。