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

admin2020-02-26 30

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

台式计算机中的CPU是指：

在计算机中，信息的最小单位是

有二叉树如下图所示，则前序序列为

中央银行在公开市场上买卖有价证券，将直接影响()，从而影响货币供应量。

患者，女，26岁，已婚。分娩时失血较多，产后小腹隐隐作痛，喜按，恶露量少、色淡，头晕耳鸣，大便干燥，舌淡苔薄，脉虚细。应首先考虑的是

单项评价进行预测时，预测值未包括环境质量现状值(即背景值)时，评价时注意应()环境质量现状值。

概算定额法又称()法。

旅行社不得向其他经营者或者个人泄露旅游者因签订旅游合同提供的个人信息，超过保存期限的旅游者个人信息资料，旅行社应当妥善()。

如果按照2006年专利授权量的增长比率计算，2007年，上海的专利授权量达到万件。上海2001年的科研经费支出是88．08亿元，那么，2006年的科研经费支出是2001年的倍。

平等是社会主义法治的基本要求。坚持法律面前人人平等，对于坚持走社会主义法治道路的意义是

TheFinanceInstabilityCausesaHugeHazardSincetheGreatRecessionbeganinDecember2007,Deere,theworld’slargestma

Completethechartbelow.Matchtheadvantagesofjoiningalearningcircle(I-VI)totheperson.NOTE:therearemorea

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

二级MS Office高级应用

NCRE全国计算机二级

台式计算机中的CPU是指：

在计算机中，信息的最小单位是

有二叉树如下图所示，则前序序列为

中央银行在公开市场上买卖有价证券，将直接影响()，从而影响货币供应量。

患者，女，26岁，已婚。分娩时失血较多，产后小腹隐隐作痛，喜按，恶露量少、色淡，头晕耳鸣，大便干燥，舌淡苔薄，脉虚细。应首先考虑的是

单项评价进行预测时，预测值未包括环境质量现状值(即背景值)时，评价时注意应()环境质量现状值。

概算定额法又称()法。

旅行社不得向其他经营者或者个人泄露旅游者因签订旅游合同提供的个人信息，超过保存期限的旅游者个人信息资料，旅行社应当妥善()。

如果按照2006年专利授权量的增长比率计算，2007年，上海的专利授权量达到____万件。上海2001年的科研经费支出是88．08亿元，那么，2006年的科研经费支出是2001年的____倍。

平等是社会主义法治的基本要求。坚持法律面前人人平等，对于坚持走社会主义法治道路的意义是

TheFinanceInstabilityCausesaHugeHazardSincetheGreatRecessionbeganinDecember2007,Deere,theworld’slargestma

Completethechartbelow.Matchtheadvantagesofjoiningalearningcircle(I-VI)totheperson.NOTE:therearemorea

如果按照2006年专利授权量的增长比率计算，2007年，上海的专利授权量达到万件。上海2001年的科研经费支出是88．08亿元，那么，2006年的科研经费支出是2001年的倍。