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

admin2020-07-30 56

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

编写函数fun，其功能是：根据以下公式计算s，并将计算结果作为函数值返回，n通过形参传入。例如，若n的值为11时，函数的值为1．833333。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数f

请使用“答题”菜单或使用VC6打开考生文件夹proj3下的工程proj3，其中声明了MagicNumber类，该类是一个用于表示连续正整数序列的类。MagicNumber的成员函数Nar-cissistic的功能是查找该序列中的水仙花数水仙花数是指一个n位

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该丁程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo

有如下类定义：classMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()const{returnvalue；}}

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

由于常对象不能被更新，因此()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

下面属于“类一对象”主要特征的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／error的下面。#inc

土地的哪种特性构成了土地资产市场价格的基础()

A．无臭，无味B．无臭，味微涩C．微有特异臭气，火烧时有强烈蒜臭气D．无臭，味苦、咸E．无臭，味甜朱砂药材的气味是

开发区区域环境影响评价的重点之一就是对拟议的开发区各规划方案进行环境影响分析比较和综合论证。拟议的开发区各规划方案包括开发区选址、()、基础设施建设、环保设施等。

施工合同文本规定，工程师确认了承包人的施工进度计划后，应当由(　　)对该进度计划的缺陷承担责任。

填制出口报关单时，根据不同的贸易性质选择不同颜色的出口货物报关单，其中，进料加工应使用()。

()，上海证券交易所首只跨市场ETF、(华泰柏瑞沪深300ETF)上市。

实现产业结构优化的途径为()。

民事诉讼是人民法院和诉讼参加人，在审理民事案件的过程中所进行的各种诉讼活动的总和。下列不属于民事诉讼的一项是()

北齐文学家刘昼说：“外疾之害，轻于秋毫，人知避之；内疾之害，重于泰山，而莫之避。”这体现的哲学原理是：

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

二级C

NCRE全国计算机二级

编写函数fun，其功能是：根据以下公式计算s，并将计算结果作为函数值返回，n通过形参传入。例如，若n的值为11时，函数的值为1．833333。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数f

请使用“答题”菜单或使用VC6打开考生文件夹proj3下的工程proj3，其中声明了MagicNumber类，该类是一个用于表示连续正整数序列的类。MagicNumber的成员函数Nar-cissistic的功能是查找该序列中的水仙花数水仙花数是指一个n位

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该丁程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo

有如下类定义：classMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()const{returnvalue；}}

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

由于常对象不能被更新，因此()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

下面属于“类一对象”主要特征的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********error********的下面。#inc

土地的哪种特性构成了土地资产市场价格的基础()

A．无臭，无味B．无臭，味微涩C．微有特异臭气，火烧时有强烈蒜臭气D．无臭，味苦、咸E．无臭，味甜朱砂药材的气味是

开发区区域环境影响评价的重点之一就是对拟议的开发区各规划方案进行环境影响分析比较和综合论证。拟议的开发区各规划方案包括开发区选址、()、基础设施建设、环保设施等。

施工合同文本规定，工程师确认了承包人的施工进度计划后，应当由( )对该进度计划的缺陷承担责任。

填制出口报关单时，根据不同的贸易性质选择不同颜色的出口货物报关单，其中，进料加工应使用()。

()，上海证券交易所首只跨市场ETF、(华泰柏瑞沪深300ETF)上市。

实现产业结构优化的途径为()。

民事诉讼是人民法院和诉讼参加人，在审理民事案件的过程中所进行的各种诉讼活动的总和。下列不属于民事诉讼的一项是()

北齐文学家刘昼说：“外疾之害，轻于秋毫，人知避之；内疾之害，重于泰山，而莫之避。”这体现的哲学原理是：

使用VC6打开考生文件夹下的源程序文件modi1．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／error的下面。#inc

施工合同文本规定，工程师确认了承包人的施工进度计划后，应当由(　　)对该进度计划的缺陷承担责任。