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

admin2015-12-21 65

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

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设某表单的Visible属性的初值为.F.，能将其设置为.T.的方法是(　　)。

要将显示日期值时所用的分隔符设置为竖杠"|"，错误的设置命令是

下列关于数据库设计的叙述中，正确的是(　　)。

下列程序段的输出结果是(　　)。ACCEPTTOAIFA＝[123]S＝0ENDIFS＝1？S

层次型、网状型和关系型数据库划分原则是(　　)。

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

下面不属于软件需求分析阶段主要工作的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

软件需求规格说明书的作用不包括

在Excel2003中，运算符&表示()

功能燥湿健脾、祛风湿散表邪的药物是

功能温阳利水，缓急舒筋，柔肝止痛，主治阳虚水停兼身瞤动者，为功能利水消肿，理气健脾，主治脾虚湿盛，水溢肌肤者，为

关于外脚手架立杆基础不在同一高度上时的搭设方法，正确的是()。

投资利润率是广泛采用的评价投资中心业绩的指标，它的优点不包括()。

根据《破产法》的规定，人民法院受理破产申请的，应当同时指定管理人。管理人应当履行下列职责()。

下列有关采用总体审计方案的说法中，错误的有()。

我国北方的冬天，河流会结上厚厚的一层冰，冰的温度有时低达-40℃，假如在-40℃的冰下有流动的河水，那么水与冰交界处的温度是()。

下列有关商品和价值的说法。正确的是：

A、 B、 C、 A此句意为：约翰在超市买了些矿泉水。在此关键词是“supermarket”，所以A为答案。

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

二级公共基础

NCRE全国计算机二级

假设某表单的Visible属性的初值为.F.，能将其设置为.T.的方法是( )。

要将显示日期值时所用的分隔符设置为竖杠"|"，错误的设置命令是

下列关于数据库设计的叙述中，正确的是( )。

下列程序段的输出结果是( )。ACCEPTTOAIFA＝[123]S＝0ENDIFS＝1？S

层次型、网状型和关系型数据库划分原则是( )。

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

下面不属于软件需求分析阶段主要工作的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

软件需求规格说明书的作用不包括

在Excel2003中，运算符&表示()

功能燥湿健脾、祛风湿散表邪的药物是

功能温阳利水，缓急舒筋，柔肝止痛，主治阳虚水停兼身瞤动者，为功能利水消肿，理气健脾，主治脾虚湿盛，水溢肌肤者，为

关于外脚手架立杆基础不在同一高度上时的搭设方法，正确的是()。

投资利润率是广泛采用的评价投资中心业绩的指标，它的优点不包括()。

根据《破产法》的规定，人民法院受理破产申请的，应当同时指定管理人。管理人应当履行下列职责()。

下列有关采用总体审计方案的说法中，错误的有()。

我国北方的冬天，河流会结上厚厚的一层冰，冰的温度有时低达-40℃，假如在-40℃的冰下有流动的河水，那么水与冰交界处的温度是()。

下列有关商品和价值的说法。正确的是：

A、 B、 C、 A此句意为：约翰在超市买了些矿泉水。在此关键词是“supermarket”，所以A为答案。

假设某表单的Visible属性的初值为.F.，能将其设置为.T.的方法是(　　)。

下列关于数据库设计的叙述中，正确的是(　　)。

下列程序段的输出结果是(　　)。ACCEPTTOAIFA＝[123]S＝0ENDIFS＝1？S

层次型、网状型和关系型数据库划分原则是(　　)。

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