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

admin2010-09-11 88

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面程序运行时输出的结果为C:\ProgramFilesisadirectory．将程序补充完整。Importjava.io.*;publicclassDirTest{　publicstaticv
下列对Java源程序结构中前3种语句的次序，正确的是
请完善程序(程序文件名：Java_1.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]完成程序并运行，得到的结果如下图所示。源程序：importjavax.swi
下列对Java源程序结构的叙述中，错误的是
阅读下面程序publicclassTestimplementsRunnable{　publicstaticvoidmain(String[]args){　　______　　t.start()；　}
下列叙述中，错误的是
Class类的对象由()自动生成，隐藏在.Class文件中，它在运行时为用户提供信息。
在下面程序的空白处，应填入的正确选项是importjava.io.*；publicclasswriteInt{　publicstaticvoidmain(String[]a){　　int[]myArray=
请完善程序(程序文件名：Java_2.java)，并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]本题功能是创建一个二维整型数组，并将其元素输出。运行结果为：111
有一个学生选课的关系，其中学生的关系模式为：学生(学号，姓名，班级，年龄)，课程的关系模式为：课程(课号，课程名，学时)，其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课(学号，______，成绩)。

随机试题

AThirstyWorldTheworldisnotonlyhungry；itisalsothirstyforwater．Thismayseemstrangetoyousincenearly75％oft
患者，男，40岁。6小时前大量饮酒后出现持续性上腹疼痛，阵发性加重，向腰背部放射，弯腰抱膝位可减轻。查体：上腹有压痛，轻度肌紧张。最不可能出现的实验室检杏结果是
马斯洛需要层次论中的最低层需要是（　　）。【2004、2005年考试真题】
某工程在浇筑楼板混凝土时，发生支模架坍塌，造成3人死亡，6人重伤，经调查，系现场技术管理人员未进行技术交底所致。该工程质量事故应判定为()。
首先提供一组描述人的个性或特质的词或句子，然后让其他人通过对被测试者的观察，对被测试者的人格或特质做出评价，这种方法叫做()。
态度的特点包括（）。
在安德森提出的心智技能三阶段中，()阶段的任务是把某一领域的描述性知识转化为程序性知识的过程。
___________，江州司马青衫湿。(白居易《琵琶行》)
两条向远方延伸的平行线看起来趋于接近，这是()。
GIF图像在压缩过程中，像素资料不会丢失，但颜色深度有限，最多只能储存(5)色。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序运行时输出的结果为C:\ProgramFilesisadirectory．将程序补充完整。Importjava.io.*;publicclassDirTest{ publicstaticv

下列对Java源程序结构中前3种语句的次序，正确的是

请完善程序(程序文件名：Java_1.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]完成程序并运行，得到的结果如下图所示。源程序：importjavax.swi

下列对Java源程序结构的叙述中，错误的是

阅读下面程序publicclassTestimplementsRunnable{ publicstaticvoidmain(String[]args){ ______ t.start()； }

下列叙述中，错误的是

Class类的对象由()自动生成，隐藏在.Class文件中，它在运行时为用户提供信息。

在下面程序的空白处，应填入的正确选项是importjava.io.*；publicclasswriteInt{ publicstaticvoidmain(String[]a){ int[]myArray=

请完善程序(程序文件名：Java_2.java)，并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]本题功能是创建一个二维整型数组，并将其元素输出。运行结果为：111

AThirstyWorldTheworldisnotonlyhungry；itisalsothirstyforwater．Thismayseemstrangetoyousincenearly75％oft

患者，男，40岁。6小时前大量饮酒后出现持续性上腹疼痛，阵发性加重，向腰背部放射，弯腰抱膝位可减轻。查体：上腹有压痛，轻度肌紧张。最不可能出现的实验室检杏结果是

马斯洛需要层次论中的最低层需要是（ ）。【2004、2005年考试真题】

某工程在浇筑楼板混凝土时，发生支模架坍塌，造成3人死亡，6人重伤，经调查，系现场技术管理人员未进行技术交底所致。该工程质量事故应判定为()。

首先提供一组描述人的个性或特质的词或句子，然后让其他人通过对被测试者的观察，对被测试者的人格或特质做出评价，这种方法叫做()。

态度的特点包括（）。

在安德森提出的心智技能三阶段中，()阶段的任务是把某一领域的描述性知识转化为程序性知识的过程。

___________，江州司马青衫湿。(白居易《琵琶行》)

两条向远方延伸的平行线看起来趋于接近，这是()。

GIF图像在压缩过程中，像素资料不会丢失，但颜色深度有限，最多只能储存(5)色。

下面程序运行时输出的结果为C:\ProgramFilesisadirectory．将程序补充完整。Importjava.io.*;publicclassDirTest{　publicstaticv

阅读下面程序publicclassTestimplementsRunnable{　publicstaticvoidmain(String[]args){　　______　　t.start()；　}

在下面程序的空白处，应填入的正确选项是importjava.io.*；publicclasswriteInt{　publicstaticvoidmain(String[]a){　　int[]myArray=

马斯洛需要层次论中的最低层需要是（　　）。【2004、2005年考试真题】