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

admin2009-01-15 36

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

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

答案4

解析查不到或最后一个查到的情况。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i
设有定义doublea[10]，*s=a；以下能够代表数组元素a[3]的是
若有定义：inta;floatb;doublec;，程序运行时输入：a=1,b=2,c=3，能把值1输入给变量a、值2输入给变量b、值3输入给变量c的输入语句是（）。
冒泡排序在最坏情况下的比较次数是
有以下程序：#include#defineN4voidfun(inta[][N]，intb[]){　inti；　for(i＝0；i＜N；i＋＋)b[i]＝a[i][i]－a[i][N－1－i]；
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
设有下面的定义：structst{inta；floatb；}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。
请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：A
有以下说明语句char*s="\"Name\\Address\n";指针s所指字符串的长度是
运算符重载是对已有的运算符赋予多重含义，因此

随机试题

下列不是心理健康内容的是()
某装修公司为业主李某装修完房屋后，因李某欠某装修公司装修款8000元人民币，为此某装修公司诉至法院。法院受理后，适用简易程序由审判员赵某审理。在审理过程中，赵某发现案情复杂，涉及到由于李某提出装修质量存在严重问题，需要进一步调查取证并进行鉴定。在此种情况下
宏观经济发展水平和状况是影响股票价格的重要因素，宏观经济因素包括()。
甲公司是一家知名的IT企业，主要业务为硬件生产和IT服务。2002年，该公司敏锐地发在互联网快速发展的背景下，电子商务会有很好的前景。决定进行业务全面转型，出售硬件业务，变身为电子商务整体解决方案提供商。下列选项中，属于该公司进行决策时考虑的宏观环境因素是
属于可再生能源的是()。
简述斯宾塞的教育思想。
法律是由国家制定或认可并依靠国家强制力保证实施的，反映由特定社会物质生活条件所决定的统治阶级意志，规定权利和义务，以确认、保护和发展有利于统治阶级的社会关系和社会秩序为目的的行为规范体系。马克思主义认为，法律是统治阶级意志的体现。这里的“统治阶级意志”可以
Theinterviewtookplacearoundthekitchentableandwasverycasual.
Therewasatimewhenonlygovernmentscouldcreatemoney,andasMikeRowbothamexplainsinhisexcellentbook,TheGripofDea
BigisBackA)Corporategiantswereonthedefensivefordecades.Nowtheyhavetheadvantageagain.In1996,inoneofhis

最新回复(0)

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

二级C

NCRE全国计算机二级

有下列程序：#includevoidfun(int*a，intn)／*fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i

设有定义doublea[10]，*s=a；以下能够代表数组元素a[3]的是

若有定义：inta;floatb;doublec;，程序运行时输入：a=1,b=2,c=3，能把值1输入给变量a、值2输入给变量b、值3输入给变量c的输入语句是（）。

冒泡排序在最坏情况下的比较次数是

有以下程序：#include#defineN4voidfun(inta[][N]，intb[]){ inti； for(i＝0；i＜N；i＋＋)b[i]＝a[i][i]－a[i][N－1－i]；

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

设有下面的定义：structst{inta；floatb；}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。

请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：A

有以下说明语句char*s="\"Name\\Address\n";指针s所指字符串的长度是

运算符重载是对已有的运算符赋予多重含义，因此

下列不是心理健康内容的是()

宏观经济发展水平和状况是影响股票价格的重要因素，宏观经济因素包括()。

属于可再生能源的是()。

简述斯宾塞的教育思想。

Theinterviewtookplacearoundthekitchentableandwasverycasual.

Therewasatimewhenonlygovernmentscouldcreatemoney,andasMikeRowbothamexplainsinhisexcellentbook,TheGripofDea

BigisBackA)Corporategiantswereonthedefensivefordecades.Nowtheyhavetheadvantageagain.In1996,inoneofhis

有下列程序：#includevoidfun(inta，intn)／fun函数的功能是将a所指数组元素从大到小排序*／{intt，i，j；for(i=0；i

有以下程序：#include#defineN4voidfun(inta[][N]，intb[]){　inti；　for(i＝0；i＜N；i＋＋)b[i]＝a[i][i]－a[i][N－1－i]；