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

admin2009-02-10 42

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

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

答案C

解析

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参X的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
如图所示：带有头结点的单向链表head，其三个数据结点A、B、c的连接关系见图。结点类型的定义为：structlinkdoubledt；struetlink*next；}；若指针P指向A结点，在不改变P指向的前提下，以下选项中不能访问C
若有定义：inta=7；floatx=2．5,y=4．7；则表达式x+a％3*(int)(x+y)％2／4的值是()。
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROG1．C文件中。请勿改动主函数mai
给定程序中，函数fun的作用是：不断从终端读入整数，由变量a统计大于0的个数，用变量C来统计小于0的个数，当输入0时结束输入，并通过形参pa和pb把统计的数据传回主函数进行输出。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了尾部的*号之外，将字符串中其他*号全部删除。形参p已指向字符串中最后的一个字母。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为：****A*BC*DEF*
以下选项中，当x为大于1的奇数时，值为0的表达式是
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为【】。

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

如图所示：带有头结点的单向链表head，其三个数据结点A、B、c的连接关系见图。结点类型的定义为：structlinkdoubledt；struetlink*next；}；若指针P指向A结点，在不改变P指向的前提下，以下选项中不能访问C

若有定义：inta=7；floatx=2．5,y=4．7；则表达式x+a％3*(int)(x+y)％2／4的值是()。

以下选项中，当x为大于1的奇数时，值为0的表达式是

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为【】。

菲德勒的随机制宜的领导理论认为，影响领导行为的因素有()

ThefilmIsawyesterdayisthebestone______I’veeverseen.

类风湿关节炎早期MRI表现中，正确的有

焊接钢筋网片为500mm×400mm，钢筋直径为Φ6(HPB235)，两个方向的钢筋分别为10根和8根，网片间距s=50mm，则间接钢筋的体积配箍率与下列(　　)项数值最为接近。间接钢筋的局部承压承载力提高系数βcor=2，体积配箍率为ρv=0.03，

某建设单位在一审判决后，不服提起上诉，二审法院作出发回重审的裁定，对此下列说法错误的是()。

关于处置组，下列表述中正确的是()。。

社会工作者在推动社会性别主流化的过程中，工作的重点内容包括()。

Nowomancanbetoorichortoothin.ThissayingoftenattributedtothelateDuchess(公爵夫人)ofWindsorembodiesmuchoftheod

Thesummervacation______over,theythengotdowntotheirworkagain.

A.equallyB.compensateC.distinctionD.givenE.qualifyF.fairerG.concernedH.admissionI.proveJ.apparentK.

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

二级C

NCRE全国计算机二级

如图所示：带有头结点的单向链表head，其三个数据结点A、B、c的连接关系见图。结点类型的定义为：structlinkdoubledt；struetlink*next；}；若指针P指向A结点，在不改变P指向的前提下，以下选项中不能访问C

若有定义：inta=7；floatx=2．5,y=4．7；则表达式x+a％3*(int)(x+y)％2／4的值是()。

以下选项中，当x为大于1的奇数时，值为0的表达式是

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为【】。

菲德勒的随机制宜的领导理论认为，影响领导行为的因素有()

ThefilmIsawyesterdayisthebestone______I’veeverseen.

类风湿关节炎早期MRI表现中，正确的有

焊接钢筋网片为500mm×400mm，钢筋直径为Φ6(HPB235)，两个方向的钢筋分别为10根和8根，网片间距s=50mm，则间接钢筋的体积配箍率与下列( )项数值最为接近。间接钢筋的局部承压承载力提高系数βcor=2，体积配箍率为ρv=0.03，

某建设单位在一审判决后，不服提起上诉，二审法院作出发回重审的裁定，对此下列说法错误的是()。

关于处置组，下列表述中正确的是()。。

社会工作者在推动社会性别主流化的过程中，工作的重点内容包括()。

Nowomancanbetoorichortoothin.ThissayingoftenattributedtothelateDuchess(公爵夫人)ofWindsorembodiesmuchoftheod

Thesummervacation______over,theythengotdowntotheirworkagain.

A.equallyB.compensateC.distinctionD.givenE.qualifyF.fairerG.concernedH.admissionI.proveJ.apparentK.

焊接钢筋网片为500mm×400mm，钢筋直径为Φ6(HPB235)，两个方向的钢筋分别为10根和8根，网片间距s=50mm，则间接钢筋的体积配箍率与下列(　　)项数值最为接近。间接钢筋的局部承压承载力提高系数βcor=2，体积配箍率为ρv=0.03，