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

admin2019-04-24 89

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下错误的叙述是______。

给定程序MODll．C中函数fun的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

请编写函数fun()，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码值升序排列。例如：原来的字符串为BdsihAd，则排序后输出为BAdhisd。注意：部分源程序给出如下。请勿改动主函数main和其他函数中

以下合法的赋值语句是()。

C语言规定，在一个C程序中，main()函数的位置()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。【09年3月】

给定程序中，函数fun的功能是：求SS所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为（）。

算法时间复杂度的度量方法是（）。

公共行政的客体即公共行政的对象是公共事务，下列关于其相关内容的表述中，不正确的是()。

软件操作岗位主要负责对计算机机内的会计数据进行分析。()

下列可以采用“无痕迹修改”方法修改的凭证有()。

保荐机构提交发行保荐书后，应当配合中国证监会的审核，并承担下列()工作。

下面4个选项中，不是窗体属性的是()。

Themanis______.

Sugarlessyoghurtcouldhelpbeatbadbreath,toothdecayandgumdisease,sayscientists.Japaneseresearchersfoundeatingthe

Harveyfinished_____hisresearchpaper,butheneededtocheckitbeforesubmittingittotheprofessor.

Themostcontroversialtopicsinprofessionalsportsmaybedopingandconcussions(脑震荡),butinyouthsports,notwowordsarem