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

admin2015-12-15 66

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体上画一个命令按钮，然后编写如下程序：DimxAsIntegerSubinc(aAsInteger)x=x+aEndSubPrivateSubCommand1_Click()

以下不属于操作查询的是______。

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。

线性表的顺序存储结构和线性表的链式存储结构分别是______。

Access中，模块分为【】和【】。

在深度为5的满二叉树中，叶子结点的个数为

以下程序段的输出结果是______。num=0Whilenum＜=5num=num+1WendMsgboxnum

在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据寸，最多可输入的汉字数和英文字符数分别是()。

设置排序可以将查询结果按一定的顺序排列，以便于查阅。如果所有的字段都设置了排序，那么查询的结果将先按()排序字段进行排序。

设二叉树如下：对该二叉树进行后序遍历的结果为【】。

驾驶机动车在雾天两车交会时怎样做最安全？

过盈配合中孔的最大极限尺寸与轴的最小极限尺寸之代数差叫()。

舞蹈作品：芭蕾舞剧《天鹅湖》。

第四代具有代表性的创新过程的模型是()。

社区充分调动社区内的居民、事业单位、企业单位等一切力量广泛参与社区建设。这体现出社区建设的基本原则是()。

下列与“只见树木，不见森林”蕴含的哲学道理相同的是()。

汉代中期，为限制诸侯对封国人民的过分役使，制定()。

实行社会主义改造的必要性和条件是()

TCP/IP协议对______做了详细的约定。