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

admin2016-12-28 54

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

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设成绩字段的默认值是空值，检索还未确定成绩的学生选课信息，正确的SQL命令是(　　)。

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

在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是

在SQL中，修改表结构的语句是：

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

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

下列关于栈的叙述中，正确的是

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

软件设计中模块划分应遵循的准则是

对下列二叉树进行前序遗历的结果为

财政政策在实现充分就业方面的主要任务，在于减少或消灭

设函数f(x)在点x0处连续，则函数f(x)在点x0处().

建立免疫带是为了

环境因素作用于人群的反应分布图型通常为

叶某涉嫌盗窃罪，甲市公安局侦查终结后移送该市检察院审查起诉。甲市检察院审查后，将该案交A区检察院审查起诉。A区检察院审查后认为需要退回公安机关补充侦查。A区检察院应当如何退回?

“春有刀鲚，夏有鲥，秋有肥鸭，冬有蔬”，一年四季水产畜禽菜蔬连续上市，为烹饪技术发展提供了优越的物质条件的菜系是()。

东、西两镇相距240千米，一辆客车上午8时从东镇开往西镇，一辆货车上午9时从西镇开往东镇，到中午12时，两车恰好在两镇间的中点相遇。如果两车都从上午8时由两地相向开出，速度不变，到上午10时，两车还相距多少千米?

试述注意选择的认知理论。

认识的主体包括____、_和_______三种形式。

Governmentstypicallyusetwotoolstoencouragecitizenstoengageincivicbehaviorlikepayingtheirtaxes,drivingsafelyor

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

二级公共基础

NCRE全国计算机二级

假设成绩字段的默认值是空值，检索还未确定成绩的学生选课信息，正确的SQL命令是( )。

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

在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是

在SQL中，修改表结构的语句是：

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

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

下列关于栈的叙述中，正确的是

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

软件设计中模块划分应遵循的准则是

对下列二叉树进行前序遗历的结果为

财政政策在实现充分就业方面的主要任务，在于减少或消灭

设函数f(x)在点x0处连续，则函数f(x)在点x0处().

建立免疫带是为了

环境因素作用于人群的反应分布图型通常为

叶某涉嫌盗窃罪，甲市公安局侦查终结后移送该市检察院审查起诉。甲市检察院审查后，将该案交A区检察院审查起诉。A区检察院审查后认为需要退回公安机关补充侦查。A区检察院应当如何退回?

“春有刀鲚，夏有鲥，秋有肥鸭，冬有蔬”，一年四季水产畜禽菜蔬连续上市，为烹饪技术发展提供了优越的物质条件的菜系是()。

东、西两镇相距240千米，一辆客车上午8时从东镇开往西镇，一辆货车上午9时从西镇开往东镇，到中午12时，两车恰好在两镇间的中点相遇。如果两车都从上午8时由两地相向开出，速度不变，到上午10时，两车还相距多少千米?

试述注意选择的认知理论。

认识的主体包括__________、___________和___________三种形式。

Governmentstypicallyusetwotoolstoencouragecitizenstoengageincivicbehaviorlikepayingtheirtaxes,drivingsafelyor

假设成绩字段的默认值是空值，检索还未确定成绩的学生选课信息，正确的SQL命令是(　　)。

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

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

认识的主体包括____、_和_______三种形式。