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

admin2019-04-24 62

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是"回文"，而LEVLEV

以下程序运行后的结果是()。main(){char*str="abcde"；str+=2：printf("％1d＼n"，str)；}

按照“先进后出”原则组织数据的数据结构是()。

下列叙述中正确的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。【09年3月】

在以下给出的表达式中，与while(E)中的(E)：不等价的表达式是

给定程序MODII．C中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。注意：字符串的长度最长允许为79。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或

让中国菜走向世界是属于()

气柜安装质量检验中，气柜的快速升降以(　　)次为宜。

期货经营机构的期货业务辅助人员及其它人员，对知悉的投资者秘密信息等负有保密义务。(　　)

【2014年】下列有关细节测试样本规模的说法中，错误的是()。

现金流出与现金流入()称为净现金流量。

欧阳老师在《千人千面》泥塑教学中，用浮雕方式塑造人物形象，呈现制作的方法和步骤，并要求学生按此展开练习。该教学方式属于()。

当一位胆小的学生敢于主动向教师提问时，教师耐心解答并给予表扬和鼓励。教师的这种做法属于行为改变方法中的()

组织文化的含义及组织文化是如何形成的。

表达式cout＜＜hex改用ios类的成员函数表示为【】。

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是"回文"，而LEVLEV

以下程序运行后的结果是()。main(){char*str="abcde"；str+=2：printf("％1d＼n"，str)；}

按照“先进后出”原则组织数据的数据结构是()。

下列叙述中正确的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。【09年3月】

在以下给出的表达式中，与while(E)中的(E)：不等价的表达式是

给定程序MODII．C中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。注意：字符串的长度最长允许为79。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或

让中国菜走向世界是属于()

气柜安装质量检验中，气柜的快速升降以( )次为宜。

期货经营机构的期货业务辅助人员及其它人员，对知悉的投资者秘密信息等负有保密义务。( )

【2014年】下列有关细节测试样本规模的说法中，错误的是()。

现金流出与现金流入()称为净现金流量。

欧阳老师在《千人千面》泥塑教学中，用浮雕方式塑造人物形象，呈现制作的方法和步骤，并要求学生按此展开练习。该教学方式属于()。

当一位胆小的学生敢于主动向教师提问时，教师耐心解答并给予表扬和鼓励。教师的这种做法属于行为改变方法中的()

组织文化的含义及组织文化是如何形成的。

表达式cout＜＜hex改用ios类的成员函数表示为【】。

气柜安装质量检验中，气柜的快速升降以(　　)次为宜。

期货经营机构的期货业务辅助人员及其它人员，对知悉的投资者秘密信息等负有保密义务。(　　)