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

admin2009-01-15 46

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列()不是nio包的新特点。
下面程序的功能是从键盘读取一行文本并将该文本存储到文件中。当用户运行该程序时，需要输入一行文本并按下回车键。然后在DOS系统提示符处输入typefile.txt并按下Enter键，这时屏幕会显示typefile.txt的内容。通过这个命令可以验证该程序
设A为已定义的类名，下列声明类A的对象a的语句中正确的是
下面是一个Applet程序，其功能是输入3个双精度浮点数：a，b，c，构成一个一元二次方程，a*x*x+b*x+c=0，其判别式d=b*b-4*a*c，若d为负数则输出“没有实根”，否则打印出2个实根。要求，有3个输入框，输入a，b，c，一个按钮，点击实
在Java源程序中，import语句的作用是()。
数据库的三级模式结构由外模式、模式和内模式组成，它适合于哪个(些)类型的数据库()。　　Ⅰ．关系型数据库　　Ⅱ．层次型数据库　　Ⅲ．网状型数据库
整型变量中，short类型表示的数据范围是()。
下列()是创建一个标识有“关闭”按钮的语句。
E-R图可以直接转换为关系，其每个属性都对应于关系中的一个属性，E-R图的联系转换为关系时，其属性由两部分组成；与该联系有关的键码属性(集)；______。

随机试题

关于现代教育的发展趋势，下列说法不正确的是()。
由责任护士和其辅助护士负责一定数量患者从入院到出院，以护理计划为内容，包括入院教育、各种治疗、基础护理和专业护理、护理病历书写、观察病情变化、心理护理、健康教育、出院指导。这种形式的护理方式是
胸穿抽气一般取锁骨中线第2肋间或腋中线第4～5肋间。
A、激动M、N胆碱受体B、阻断M、N胆碱受体C、选择性激动M胆碱受体D、N胆碱受体激动剂E、抑制胆碱酯酶毛果芸香碱的作用是
燃油/气锅炉房设计与燃煤锅炉房的设计不同之处在于()。
某河道工程项目法人按照《水利水电工程标准施工招标文件》(2009年版)编制了施工招标文件，招标文件规定不允许联合体投标。某投标人递交的投标文件由投标函及附录、授权委托书(含法定代表人证明文件)、投标保证金、项目管理机构、施工组织设计、资格审查资料、拟分包情
小公司效应就是以市场资本总额衡量的小型资本股票，它们的投资组合收益通常优于股票市场的整体表现。()
运行下列程序，显示的结果是PrivateSubCommand34_Click()i=0Doi=i+1LoopWhilei
请在“答题”菜单上选择“汉字录入”命令，启动汉字录入测试程序，按照题目上的内容输入汉字。火星是一颗引人注目的火红色星球。由于它的轨道偏心率较大，其亮度变化较大，火星的直径为6787千米，大气非常稀薄，二氧化碳占了96%，还有少量的水气和氧。表面气压相当于
EQEQisinnate.Infantsasyoungasthreemonthsshowempathy.Nowhereisthediscussionofemotionalintelligencemorep

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列()不是nio包的新特点。

设A为已定义的类名，下列声明类A的对象a的语句中正确的是

在Java源程序中，import语句的作用是()。

数据库的三级模式结构由外模式、模式和内模式组成，它适合于哪个(些)类型的数据库()。 Ⅰ．关系型数据库 Ⅱ．层次型数据库 Ⅲ．网状型数据库

整型变量中，short类型表示的数据范围是()。

下列()是创建一个标识有“关闭”按钮的语句。

E-R图可以直接转换为关系，其每个属性都对应于关系中的一个属性，E-R图的联系转换为关系时，其属性由两部分组成；与该联系有关的键码属性(集)；______。

关于现代教育的发展趋势，下列说法不正确的是()。

由责任护士和其辅助护士负责一定数量患者从入院到出院，以护理计划为内容，包括入院教育、各种治疗、基础护理和专业护理、护理病历书写、观察病情变化、心理护理、健康教育、出院指导。这种形式的护理方式是

胸穿抽气一般取锁骨中线第2肋间或腋中线第4～5肋间。

A、激动M、N胆碱受体B、阻断M、N胆碱受体C、选择性激动M胆碱受体D、N胆碱受体激动剂E、抑制胆碱酯酶毛果芸香碱的作用是

燃油/气锅炉房设计与燃煤锅炉房的设计不同之处在于()。

小公司效应就是以市场资本总额衡量的小型资本股票，它们的投资组合收益通常优于股票市场的整体表现。()

运行下列程序，显示的结果是PrivateSubCommand34_Click()i=0Doi=i+1LoopWhilei

EQEQisinnate.Infantsasyoungasthreemonthsshowempathy.Nowhereisthediscussionofemotionalintelligencemorep

数据库的三级模式结构由外模式、模式和内模式组成，它适合于哪个(些)类型的数据库()。　　Ⅰ．关系型数据库　　Ⅱ．层次型数据库　　Ⅲ．网状型数据库