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

admin2009-03-15 94

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

选项 A、N+1
B、N
C、(N+1)/2
D、N/2

答案2

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

当需要提高读入字符串的效率，且要对字符串进行添加、删除、插入等操作时，最好使用【】类。
以下是一个对数据文件进行缓冲输入操作的语句，在语句的下划线处，请填上适当的内容：DataInputStreamdin=newDataInputStream(new【】
执行下列程序段之后，变量b的值为______。publicclassTest9{publicstaticvoidmain(String[]args){inti
在Applet中，创建一个具有16行40列的多行文本区域对象ta的语句为【】。
下列不属于更新数据库操作步骤的是()。
算法的空间复杂度是指算法执行过程中所需要的【】。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()
下列语句序列执行后，k的值是______。intx=10，y=30；do{y-=x；X++；}while(x++＜y--)；
Java语言具有多种优点和特点，下列选项中，______反映了Java程序并行执行机制的特点。
表达式(10*49.3)的类型是______型。

随机试题

正三角形牙嵌离合器的特征是整个齿形向轴线上一点收缩。()
患者男，19岁，学生。某日去邮局领取汇款300元，柜台上放着3张100元，一目了然，患者接过后便放进衣袋。一出邮局，觉此举过于疏忽，唯恐刚才数错了，便将钱拿出反复再数。又一转念，是否衣袋里原来就有1张100元的钞票呢?明知自己并没有弄错，但仍无法控制，为此
患者男性，56岁，眩晕头胀，面红，口干舌燥，易怒，腰膝酸软，睡有鼾声，渐见头摇肢颤，不能自主，舌红，苔薄黄，脉弦。该病代表方剂是
A．轧钢、炼钢、炼铁作业B．印染作业C．建筑、修路夏季施工D．印刷作业E．缝纫作业哪类属于高温露天作业
下列关于辩护人诉讼地位的说法正确的是()(中国政法大学2006年法学硕士研究生入学考试试题)
下列各项中，可用作效益审计评价标准的有()。
维护文件的高度严密性是指（）。
一直到20世纪90年代中期以前，我们都在试图重新寻找自己的精神家园。钱穆、钱钟书和陈寅恪的著作和传记成了畅销书，《顾准文集》《顾准日记》________于市场，这个中国“市场经济第一人”，坚持学术自由的孤独者形象________了人们对于知识分子角色的期许
Ifwewanttoavoidthedisasterscenario,peopleindevelopedcountrieswillhavetotakeaglobalperspectiveandacceptrespo
A、Itneedscleaning.B、Itneedsregularservicing.C、Itneedsanewbattery.D、Itwasruinedbywater.C细节题。开头男士就说他的表有问题，女士说这块表需

最新回复(0)

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

二级VB

NCRE全国计算机二级

当需要提高读入字符串的效率，且要对字符串进行添加、删除、插入等操作时，最好使用【】类。

以下是一个对数据文件进行缓冲输入操作的语句，在语句的下划线处，请填上适当的内容：DataInputStreamdin=newDataInputStream(new【】

执行下列程序段之后，变量b的值为______。publicclassTest9{publicstaticvoidmain(String[]args){inti

在Applet中，创建一个具有16行40列的多行文本区域对象ta的语句为【】。

下列不属于更新数据库操作步骤的是()。

算法的空间复杂度是指算法执行过程中所需要的【】。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()

下列语句序列执行后，k的值是______。intx=10，y=30；do{y-=x；X++；}while(x++＜y--)；

Java语言具有多种优点和特点，下列选项中，______反映了Java程序并行执行机制的特点。

表达式(10*49.3)的类型是______型。

正三角形牙嵌离合器的特征是整个齿形向轴线上一点收缩。()

患者男性，56岁，眩晕头胀，面红，口干舌燥，易怒，腰膝酸软，睡有鼾声，渐见头摇肢颤，不能自主，舌红，苔薄黄，脉弦。该病代表方剂是

A．轧钢、炼钢、炼铁作业B．印染作业C．建筑、修路夏季施工D．印刷作业E．缝纫作业哪类属于高温露天作业

下列关于辩护人诉讼地位的说法正确的是()(中国政法大学2006年法学硕士研究生入学考试试题)

下列各项中，可用作效益审计评价标准的有()。

维护文件的高度严密性是指（）。

Ifwewanttoavoidthedisasterscenario,peopleindevelopedcountrieswillhavetotakeaglobalperspectiveandacceptrespo

A、Itneedscleaning.B、Itneedsregularservicing.C、Itneedsanewbattery.D、Itwasruinedbywater.C细节题。开头男士就说他的表有问题，女士说这块表需