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

admin2016-11-20 95

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

假设当前系统日期是2010年12月31日，则执行命令QR=MOD(YEAR(DATE()+1)，10)后，QR的值是()，

假设“产品”表中有c型字段“产地”，要求将产地以“北京”开头的产品记录全部打上删除标记，正确的SQL命令是()。

数据库技术的根本目标是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

在数据库系统的内部结构体系中，索引属于()。

下列关于主索引和候选索引的叙述中，不正确的是()。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

阴阳交感是指

患者，女性，69岁，食管癌晚期，不能进食，给予脂肪乳、氨基酸等输入。1周后注射部位沿静脉走向出现条索状红线，局部组织肿胀、发红，病人主诉有疼痛感。处理措施不当的是

房地产经营投资的目的不仅是为了()原垫付的投资，而且要盈利。

ATM交换机的模块结构中不包括()模块。

各级公安机关的法制部门是公安机关法制工作和内部执法监督工作的主管部门，其主要职能包括()。

(41)is　a　protocol　that　a　host　uses　to　inform　a　router　when　it　joins　or　leaves　an　Internet　multicast　group.(42)is　an　error　detect

Whatdoesthewomansayabouthertermpaper?

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

二级VF

NCRE全国计算机二级

假设当前系统日期是2010年12月31日，则执行命令QR=MOD(YEAR(DATE()+1)，10)后，QR的值是()，

假设“产品”表中有c型字段“产地”，要求将产地以“北京”开头的产品记录全部打上删除标记，正确的SQL命令是()。

数据库技术的根本目标是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

在数据库系统的内部结构体系中，索引属于()。

下列关于主索引和候选索引的叙述中，不正确的是()。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

阴阳交感是指

患者，女性，69岁，食管癌晚期，不能进食，给予脂肪乳、氨基酸等输入。1周后注射部位沿静脉走向出现条索状红线，局部组织肿胀、发红，病人主诉有疼痛感。处理措施不当的是

房地产经营投资的目的不仅是为了()原垫付的投资，而且要盈利。

ATM交换机的模块结构中不包括()模块。

各级公安机关的法制部门是公安机关法制工作和内部执法监督工作的主管部门，其主要职能包括()。

(41)is a protocol that a host uses to inform a router when it joins or leaves an Internet multicast group.(42)is an error detect

Whatdoesthewomansayabouthertermpaper?

(41)is　a　protocol　that　a　host　uses　to　inform　a　router　when　it　joins　or　leaves　an　Internet　multicast　group.(42)is　an　error　detect