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

admin2013-02-23 30

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在设计程序时，应采纳的原则之一是______。
在C语言中，字符的比较就是对它们的【】码进行比较。
当a=1、b=3、c=5、d=4时，执行下面一段程序后，x的值为______。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d)x=2；elsex=3；elsex
以下程序的输出结果是______。main(){charch[3][4]={"123"，"456"，"78"}，*p[3];inti；for(i=0；i＜3；i++)p[i]=ch[i]；for(i=0；i＜3；i++)prin
函数fun的功能是使一个字符串按逆序存放。请填空。voidfun(charstr[]){charm；inti，j；for(i=0，j＝strlen(str)；i＜【】；i++，j--){m＝str
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{intdata；structnode*next；}*p，*q，*r；现要将q所指结点从链表中删除，同时要保持链表的连续，以下不
对象实现了数据和操作的结合，是指对数据和数据的操作进行()
用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。
以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。voidfun(char*w，charx，int*n){inti，
程序的测试方法中，使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为()。

随机试题

Graves病患者，甲巯咪唑维持治疗10个月，白细胞为2．5×109／L。其治疗宜
五行学说可以指导诊断，若面色发黑，脉沉，则病位在
在医药商业企业，药品出库必须贯彻
报关企业是指按照规定经海关准予注册登记，接受进出口货物收发货人的委托，仅以进出口货物收发货人的名义，向海关办理代理报关业务，从事报关服务的境内企业法人。()
某上市公司预计一年后支付现金股利1元／股，并且以后每年的股利水平将保持7％的增长速度，如果投资者对该股票要求的收益率为15％，则该股票当前的价格应该为()元／股。
在重庆至巫山的千里川江上，产生了许多歌咏船工生活的水上歌谣——()。
下列古代农书按成书时间先后排列正确的一项是()。
A、他一口外地口音，令我们这些从未出过远门的山里娃倍感新鲜。B、自从掌握了初级的网络技术之后，我就试着“百度”自己的名字。C、资源的开发利用要遵守自然规律，既要兼顾长远利益又要兼顾全局利益。D、我的人生也算是一路凯歌，现在居然也跻身于“大学教授”的行
Itisoftenclaimedthatnuclearenergyissomethingwecannotdowithout.Weliveinaconsumersociety,wherethereisanenor
A、Itshouldberaisedbysoldiers.B、Itshouldberaisedquicklybyhand.C、ItshouldberaisedonlybyAmericans.D、Itshouldb

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

在C语言中，字符的比较就是对它们的【】码进行比较。

当a=1、b=3、c=5、d=4时，执行下面一段程序后，x的值为______。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d)x=2；elsex=3；elsex

以下程序的输出结果是______。main(){charch[3][4]={"123"，"456"，"78"}，*p[3];inti；for(i=0；i＜3；i++)p[i]=ch[i]；for(i=0；i＜3；i++)prin

函数fun的功能是使一个字符串按逆序存放。请填空。voidfun(charstr[]){charm；inti，j；for(i=0，j＝strlen(str)；i＜【】；i++，j--){m＝str

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{intdata；structnodenext；}p，q，r；现要将q所指结点从链表中删除，同时要保持链表的连续，以下不

对象实现了数据和操作的结合，是指对数据和数据的操作进行()

用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。

以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。voidfun(charw，charx，intn){inti，

程序的测试方法中，使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为()。

Graves病患者，甲巯咪唑维持治疗10个月，白细胞为2．5×109／L。其治疗宜

五行学说可以指导诊断，若面色发黑，脉沉，则病位在

在医药商业企业，药品出库必须贯彻

报关企业是指按照规定经海关准予注册登记，接受进出口货物收发货人的委托，仅以进出口货物收发货人的名义，向海关办理代理报关业务，从事报关服务的境内企业法人。()

某上市公司预计一年后支付现金股利1元／股，并且以后每年的股利水平将保持7％的增长速度，如果投资者对该股票要求的收益率为15％，则该股票当前的价格应该为()元／股。

在重庆至巫山的千里川江上，产生了许多歌咏船工生活的水上歌谣——()。

下列古代农书按成书时间先后排列正确的一项是()。

Itisoftenclaimedthatnuclearenergyissomethingwecannotdowithout.Weliveinaconsumersociety,wherethereisanenor

A、Itshouldberaisedbysoldiers.B、Itshouldberaisedquicklybyhand.C、ItshouldberaisedonlybyAmericans.D、Itshouldb

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

二级C语言

NCRE全国计算机二级

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

在C语言中，字符的比较就是对它们的【】码进行比较。

当a=1、b=3、c=5、d=4时，执行下面一段程序后，x的值为______。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d)x=2；elsex=3；elsex

以下程序的输出结果是______。main(){charch[3][4]={"123"，"456"，"78"}，*p[3];inti；for(i=0；i＜3；i++)p[i]=ch[i]；for(i=0；i＜3；i++)prin

函数fun的功能是使一个字符串按逆序存放。请填空。voidfun(charstr[]){charm；inti，j；for(i=0，j＝strlen(str)；i＜【】；i++，j--){m＝str

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{intdata；structnode*next；}*p，*q，*r；现要将q所指结点从链表中删除，同时要保持链表的连续，以下不

对象实现了数据和操作的结合，是指对数据和数据的操作进行()

用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。

以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。voidfun(char*w，charx，int*n){inti，

程序的测试方法中，使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为()。

Graves病患者，甲巯咪唑维持治疗10个月，白细胞为2．5×109／L。其治疗宜

五行学说可以指导诊断，若面色发黑，脉沉，则病位在

在医药商业企业，药品出库必须贯彻

报关企业是指按照规定经海关准予注册登记，接受进出口货物收发货人的委托，仅以进出口货物收发货人的名义，向海关办理代理报关业务，从事报关服务的境内企业法人。()

某上市公司预计一年后支付现金股利1元／股，并且以后每年的股利水平将保持7％的增长速度，如果投资者对该股票要求的收益率为15％，则该股票当前的价格应该为()元／股。

在重庆至巫山的千里川江上，产生了许多歌咏船工生活的水上歌谣——()。

下列古代农书按成书时间先后排列正确的一项是()。

Itisoftenclaimedthatnuclearenergyissomethingwecannotdowithout.Weliveinaconsumersociety,wherethereisanenor

A、Itshouldberaisedbysoldiers.B、Itshouldberaisedquicklybyhand.C、ItshouldberaisedonlybyAmericans.D、Itshouldb

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{intdata；structnodenext；}p，q，r；现要将q所指结点从链表中删除，同时要保持链表的连续，以下不

以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。voidfun(charw，charx，intn){inti，