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

admin2015-09-18 55

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

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

数据字典（DD)所定义的对象都包含于

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是(　　)。

在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是

对下列二叉树进行前序遍历的结果为()。

IP地址是由()的二进制数字组成。

在IE浏览器中，收藏夹的用途是

经济学上所讲述的“利润”是指()。

发音时舌位、唇形、开口度都不变的是单元音。()

领导素质的核心是()

要降低下图所示多跨静定梁弯矩幅值，应采用何种措施?()

硝苯地平治疗变异型心绞痛的作用机制是

下列关于收养关系解除的说法正确的是(　　)。

下列属于期货公司申请金融期货全面结算业务资格条件的有()。

下列会引起一国货币升值的因素有()。

德育的实施渠道或形式就是德育的()。

罗杰斯在其“以人为中心的治疗”中将“无条件积极关注”看作心理辅导依据之一，这体现心理辅导的()。

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

二级公共基础

NCRE全国计算机二级

数据字典（DD)所定义的对象都包含于

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是( )。

在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是

对下列二叉树进行前序遍历的结果为()。

IP地址是由()的二进制数字组成。

在IE浏览器中，收藏夹的用途是

经济学上所讲述的“利润”是指()。

发音时舌位、唇形、开口度都不变的是单元音。()

领导素质的核心是()

要降低下图所示多跨静定梁弯矩幅值，应采用何种措施?()

硝苯地平治疗变异型心绞痛的作用机制是

下列关于收养关系解除的说法正确的是( )。

下列属于期货公司申请金融期货全面结算业务资格条件的有()。

下列会引起一国货币升值的因素有()。

德育的实施渠道或形式就是德育的()。

罗杰斯在其“以人为中心的治疗”中将“无条件积极关注”看作心理辅导依据之一，这体现心理辅导的()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

假设在数据库表的表设计器中，字符型字段"性别"已被选中，正确的有效性规则设置是(　　)。

下列关于收养关系解除的说法正确的是(　　)。