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

admin2020-05-19 44

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

选项 A、63
B、64
C、6
D、7

答案B

解析顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一个元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)。若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功，但如果要查找的元素是线性表中的最后一个元素或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：用函数指针指向要调用的函数，并进行调用。规定在【2】处使f指向函数f1，在【3】处使f指向函数f2。当调用正确时，程序输出：x1=5．000000,x2=3．000000,x1x1+x1x2=40．0000

下列给定程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b：60。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

关于C语言程序及函数的叙述中正确的是()。

下列对于软件测试的描述中正确的是()。

表达式3．6—5／2+1．2+5％2的值是()。

以下选项中不合法的标识符是()。

数据库系统的核心是()。

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是()。

以下不能用于描述算法的是

WhenthefirstofthetwoVikinglanderstoucheddownonMarsonJuly20,1976,andbegantosendcameraimagesbacktoearth,t

在下列配送方式中，对客户来讲易于安排接运力量的一种配送方式是()

不属于抗原抗体反应的是

下列选项中，不属于环境影响评价应遵循的基本技术原则的是()。

【2015年吉林辽源】李老师就校务公开问题向学校提建议，李老师的做法是()

在考生文件夹中完成如下综合应用：设计名为bookbd的表单(控件名为form1，文件名为bookbd)。标题为“出版社情况统计”，表单界面如图所示。表单中有一个

Today,Americancollegesanduniversitiesareunderstrongattackfrommanyquarters.Teachers,itischarged,arenotdoingag

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：用函数指针指向要调用的函数，并进行调用。规定在【2】处使f指向函数f1，在【3】处使f指向函数f2。当调用正确时，程序输出：x1=5．000000,x2=3．000000,x1*x1+x1*x2=40．0000

下列给定程序中，函数fun的功能是：实现两个整数的交换。例如，给a和b分别输入60和65，输出为：a=65b：60。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

关于C语言程序及函数的叙述中正确的是()。

下列对于软件测试的描述中正确的是()。

表达式3．6—5／2+1．2+5％2的值是()。

以下选项中不合法的标识符是()。

数据库系统的核心是()。

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是()。

以下不能用于描述算法的是

WhenthefirstofthetwoVikinglanderstoucheddownonMarsonJuly20,1976,andbegantosendcameraimagesbacktoearth,t

在下列配送方式中，对客户来讲易于安排接运力量的一种配送方式是()

不属于抗原抗体反应的是

下列选项中，不属于环境影响评价应遵循的基本技术原则的是()。

【2015年吉林辽源】李老师就校务公开问题向学校提建议，李老师的做法是()

在考生文件夹中完成如下综合应用：设计名为bookbd的表单(控件名为form1，文件名为bookbd)。标题为“出版社情况统计”，表单界面如图所示。表单中有一个

Today,Americancollegesanduniversitiesareunderstrongattackfrommanyquarters.Teachers,itischarged,arenotdoingag

给定程序中，函数fun的功能是：用函数指针指向要调用的函数，并进行调用。规定在【2】处使f指向函数f1，在【3】处使f指向函数f2。当调用正确时，程序输出：x1=5．000000,x2=3．000000,x1x1+x1x2=40．0000