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

admin2019-04-24 94

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关系表中的每一行称为一个()。

若有以下说明语句(其中0＜=i＜6)，则对字符串中字符的引用错误的是()。char*strp="string"；

用白盒法设计测试用例的方法包括()。

函数fseek(fp，-10L，SEEK_END)的含义是()。

下面的程序的输出为()。structA{intm；intn：}p；intdata[4]={10，20，30，40)；structAaa[4]=50，&data[0]

不合法的main(、)函数命令行参数表示形式是()。

以下叙述中正确的是()。【08年9月】

下面的函数调用语句中func函数的实参个数是()。func(f2(v1，v2)，(v3，v4，v5)，(v6，max(v7，v8)))；【08年9月】

以下选项中函数形参不是指针的是

给定程序MODll．C中函数fun的功能是：用冒泡法对6个字符串按由小大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include#

以下关于氯苯那敏药理作用的叙述，错误的是

负债是过去的交易或事项所引起的潜在义务。()

在给客户配置理财产品时，需要考虑客户的风险承受能力。下列关于客户风险承受能力的说法正确的是()。

对该求助者可选用何种心理测验并说明理由。咨询时怎样制定咨询目标?

一个不透明的袋子中有3个分别标有3，1，一2的球，这些球除了所标的数字不同外其他都相同，若从袋子中随机摸出两个球，则这两个球上的两个数字之和为负数的概率是_________．

治安管理处罚包括()。

()是提高社会生产力和综合国力的战略支撑，必须摆在国家发展全局的核心位置。

设线性线性方程组λ为何值时，方程组有解，有解时，求出所有的解．

设z=z(x，y)由ex+ysin(x+z)=1所确定，试求

Forthispart,youareallowed30minutestowriteashortessayonthefollowingquestion.Youshouldwriteatleast120words

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

二级C语言

NCRE全国计算机二级

关系表中的每一行称为一个()。

若有以下说明语句(其中0＜=i＜6)，则对字符串中字符的引用错误的是()。char*strp="string"；

用白盒法设计测试用例的方法包括()。

函数fseek(fp，-10L，SEEK_END)的含义是()。

下面的程序的输出为()。structA{intm；int*n：}*p；intdata[4]={10，20，30，40)；structAaa[4]=50，&data[0]

不合法的main(、)函数命令行参数表示形式是()。

以下叙述中正确的是()。【08年9月】

下面的函数调用语句中func函数的实参个数是()。func(f2(v1，v2)，(v3，v4，v5)，(v6，max(v7，v8)))；【08年9月】

以下选项中函数形参不是指针的是

给定程序MODll．C中函数fun的功能是：用冒泡法对6个字符串按由小大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include#

以下关于氯苯那敏药理作用的叙述，错误的是

负债是过去的交易或事项所引起的潜在义务。()

在给客户配置理财产品时，需要考虑客户的风险承受能力。下列关于客户风险承受能力的说法正确的是()。

对该求助者可选用何种心理测验并说明理由。咨询时怎样制定咨询目标?

一个不透明的袋子中有3个分别标有3，1，一2的球，这些球除了所标的数字不同外其他都相同，若从袋子中随机摸出两个球，则这两个球上的两个数字之和为负数的概率是_________．

治安管理处罚包括()。

()是提高社会生产力和综合国力的战略支撑，必须摆在国家发展全局的核心位置。

设线性线性方程组λ为何值时，方程组有解，有解时，求出所有的解．

设z=z(x，y)由ex+ysin(x+z)=1所确定，试求

Forthispart,youareallowed30minutestowriteashortessayonthefollowingquestion.Youshouldwriteatleast120words

下面的程序的输出为()。structA{intm；intn：}p；intdata[4]={10，20，30，40)；structAaa[4]=50，&data[0]