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

admin2010-11-20 32

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

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

答案B

解析顺序查找是从线性表的第一个元素开始依次向后查找,如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

Java语言中如果要使用某个包中的类时，需要使用【】导入。
Java程序的安全性体现在多个层次上，在________________有语法检查；在解释层，有字节码校验器、测试代码段格式和规则检查，访问权限和类型转换合法性检查，操作数堆栈的上溢或下溢，代码参数类型合法性等；在平台上，通过配置策略，可设定访问资源域，而
Java语言中【】是所有类的根。
下面______不是创建数组的正确语句。
下列叙述中正确的是
下面是一个Applet小程序，其功能为：以坐标(10，20)为起点，画一条长为80个像素点的绿色直线，请在横线处填写一条语句，使程序的完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。______
请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]程序显示一个窗口。该窗口包含一个按钮和一个文本域，当单击按钮时将在文本域中显示当前日期，如
软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。
通常我们使用哪个方法来为一个部件注册事件监听器
需求分析阶段的任务是确定(　　)。

随机试题

什么叫电气二次接线图?
某PC计算机主板上的I／O扩展槽总线为62根，称其为_________总线。
左肾静脉走行位置是
慢性阻塞性肺疾病(COPD)发病的最主要因素是()
公司级安全教育由()负责，企业职业健康安全管理部门会同有关部门组织实施。
企业用于公益、救济性的捐赠，在年度应纳税所得额()以内的部分准予扣除。
根据支付结算法律制度的规定，下列票据中，允许个人使用的有()。
甲表业公司是国内一家专业生产钛合金和高档不锈钢表壳的企业。2008年，受全球金融危机的冲击，世界手表销售数量持续下滑、计时行业萎靡不振。甲表业公司决策层敏锐地察觉到国际金融市场的动荡很可能影响到国际手表市场的消费能力。他们从手表销售景气报告中看到，低档表的
“三个代表”这一科学理论在建设中国特色社会主义的思想路线、发展道路、发展阶段和发展战略、根本任务、发展动力、依靠力量、国际战略、领导力量和根本目的等重大问题上取得了丰硕成果，用一系列紧密联系、相互贯通的新思想、新观点、新论断，创造性地回答了()
花朵的红色是热情的色彩，它强烈、奔放、激动，令人精神振奋。红紫烂漫的春天，多么活力充沛，生气蓬勃。“花儿为什么这样红?”是我们对它的赞叹和歌颂，同时也不妨对它作一科学的解释。“花儿为什么这样红?”首先有它的物质基础。不论是红花还是红叶，它们的细胞

最新回复(0)

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

二级VB

NCRE全国计算机二级

Java语言中如果要使用某个包中的类时，需要使用【】导入。

Java语言中【】是所有类的根。

下面______不是创建数组的正确语句。

下列叙述中正确的是

下面是一个Applet小程序，其功能为：以坐标(10，20)为起点，画一条长为80个像素点的绿色直线，请在横线处填写一条语句，使程序的完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。______

软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

通常我们使用哪个方法来为一个部件注册事件监听器

需求分析阶段的任务是确定( )。

什么叫电气二次接线图?

某PC计算机主板上的I／O扩展槽总线为62根，称其为_________总线。

左肾静脉走行位置是

慢性阻塞性肺疾病(COPD)发病的最主要因素是()

公司级安全教育由()负责，企业职业健康安全管理部门会同有关部门组织实施。

企业用于公益、救济性的捐赠，在年度应纳税所得额()以内的部分准予扣除。

根据支付结算法律制度的规定，下列票据中，允许个人使用的有()。

需求分析阶段的任务是确定(　　)。