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

admin2010-03-22 45

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

选项 A、125
B、n/2
C、n
D、n+l

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中每个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素为表中最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义:classPoint{private:staticinthow_many;};________how_many=0;要初始化Point类的静态成员how_many，下画线处应填
下列关于虚函数的叙述中，正确的是
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0；while(str[j])j++；
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20TsinghHa。注意：只能在函数ad
已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是5的是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。请编写成
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列与队列结构有关联的是
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为
在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

随机试题

叶先端钝，基部截形或稍心形，边缘具钝锯齿；蒴果椭圆形或3裂的饮片是
正强化
关于人类行为“差异性”的阐述，正确的是
根据原文“蒸蒸发热者”当用的方药是
采血不顺利可导致溶血或凝块形成，对结果影响较小的是
患者，男，45岁。2月前突患肩臂疼痛，伴有麻木不仁、活动受限、受凉则痛势加重，颈椎X线片示骨质增生，舌淡苔白，脉沉细少力。最佳选药是
50岁男性，外伤后致胫腓骨中1/3骨折，手法复位后，长腿石膏管型外固定。4周后，石膏管型于膝部有折断，未给处理，3个月后。X线片复查见骨折略有移位，骨折线清晰。影响骨折愈合的最主要的原因是
下列说法不正确的是：
下列关于消防安全责任人应履行的消防安全职责，说法正确的是()。
教育心理学是一门交叉学科，其主要关注()

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义:classPoint{private:staticinthow_many;};________how_many=0;要初始化Point类的静态成员how_many，下画线处应填

下列关于虚函数的叙述中，正确的是

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0；while(str[j])j++；

已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是5的是

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。请编写成

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列与队列结构有关联的是

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

叶先端钝，基部截形或稍心形，边缘具钝锯齿；蒴果椭圆形或3裂的饮片是

正强化

关于人类行为“差异性”的阐述，正确的是

根据原文“蒸蒸发热者”当用的方药是

采血不顺利可导致溶血或凝块形成，对结果影响较小的是

患者，男，45岁。2月前突患肩臂疼痛，伴有麻木不仁、活动受限、受凉则痛势加重，颈椎X线片示骨质增生，舌淡苔白，脉沉细少力。最佳选药是

50岁男性，外伤后致胫腓骨中1/3骨折，手法复位后，长腿石膏管型外固定。4周后，石膏管型于膝部有折断，未给处理，3个月后。X线片复查见骨折略有移位，骨折线清晰。影响骨折愈合的最主要的原因是

下列说法不正确的是：

下列关于消防安全责任人应履行的消防安全职责，说法正确的是()。

教育心理学是一门交叉学科，其主要关注()