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

admin2013-02-01 48

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
设计一个如图1-7所示的“学生数据操作”表单。
1.使用SQL命令查询2001年(不含)以前进货的商品，列出其“分类名称”、“商品名称”和“进货日期”，查询结果按“进货日期”升序排序并存入文本文件infor.txt中，所用命令存入文本文件sql.txt中。(2)用SQLUPDATE命令为所有
在考生文件夹下完成下列基本操作：(1)新建一个名为“供应”的项目文件。(2)将数据库“供应零件”加入到新建的“供应”项目中。(3)通过“零件号”字段为“零件”表和“供应”表建立永久性联系(“零件”是父表，“供应”是子表)。(
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
在输入SETCOLLATETO"PINYIN"，命令?[李华]＜＝[黄华]，"计算机报"＄"计算机"的执行结果应为______。
Appendblank命令的作用是______。
设计如图2-22所示的表单：基于教师表(教师.dbf)，用“微调”控件对绑定数据源进行修改(修改教师工资)。到首记录时，“第一条”和“上一条”按钮不可用；到末记录时，“末条”和“下一条”按钮不可用。
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
设学生表的结构为：(学号、姓名、性别、出生年月、入校总分、三好生)，其中学号为主键。选课表的结构为：(学号、课程号、成绩)，其中学号+课程号为主键。下列语句中，错误的是______。

随机试题

简述古典管理理论的主要特点。
王某，女，26岁，孕3个月，不规则阴道出血1个月。停经40天开始出现恶心、呕吐等反应，并逐渐加重，滴水不进，1月前开始出现少量阴道出血，腹痛隐隐。在当地医院按先兆流产治疗无效。现子宫增大异常，无胎动。B超检查：雪花纷飞样点状闪亮。血HCG：50万IU/L。
经济与社会发展规划的基本特点不包括()。
我国《招标投标法》规定，在境内进行的()工程建设项目的勘察、设计以及监理等工程咨询任务必须进行招标。
赵小姐购买了一款分红保险，其助理理财规划师介绍说，分红保险的红利来源于()所产生额度可分配盈余。
根据接受美学的见解，一部作品完成之前，便已隐含着读者。()
我国《义务教育法》中规定，“对违反学校管理制度的学生，学校应当予以批评教育，不得开除”。()
超限效应是指刺激过多、过强或作用时间过久，从而引起不耐烦或逆反的心理现象。根据上述定义，下列不符合超限效应的是：
Somecountriesarebetterthanothersatlookingaftertheenvironment.InEurope,GermanyandnorthernEuropeancountrieswork
A、Physician.B、Psychologist.C、Fictionalwriter.D、Historian.A由于整篇探讨的都是人的个性、行为方式等，因而作者很可能是心理学家。

最新回复(0)

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

二级VF

NCRE全国计算机二级

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

设计一个如图1-7所示的“学生数据操作”表单。

1.使用SQL命令查询2001年(不含)以前进货的商品，列出其“分类名称”、“商品名称”和“进货日期”，查询结果按“进货日期”升序排序并存入文本文件infor.txt中，所用命令存入文本文件sql.txt中。(2)用SQLUPDATE命令为所有

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

在输入SETCOLLATETO"PINYIN"，命令?[李华]＜＝[黄华]，"计算机报"＄"计算机"的执行结果应为______。

Appendblank命令的作用是______。

设计如图2-22所示的表单：基于教师表(教师.dbf)，用“微调”控件对绑定数据源进行修改(修改教师工资)。到首记录时，“第一条”和“上一条”按钮不可用；到末记录时，“末条”和“下一条”按钮不可用。

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

设学生表的结构为：(学号、姓名、性别、出生年月、入校总分、三好生)，其中学号为主键。选课表的结构为：(学号、课程号、成绩)，其中学号+课程号为主键。下列语句中，错误的是______。

简述古典管理理论的主要特点。

经济与社会发展规划的基本特点不包括()。

我国《招标投标法》规定，在境内进行的()工程建设项目的勘察、设计以及监理等工程咨询任务必须进行招标。

赵小姐购买了一款分红保险，其助理理财规划师介绍说，分红保险的红利来源于()所产生额度可分配盈余。

根据接受美学的见解，一部作品完成之前，便已隐含着读者。()

我国《义务教育法》中规定，“对违反学校管理制度的学生，学校应当予以批评教育，不得开除”。()

超限效应是指刺激过多、过强或作用时间过久，从而引起不耐烦或逆反的心理现象。根据上述定义，下列不符合超限效应的是：

Somecountriesarebetterthanothersatlookingaftertheenvironment.InEurope,GermanyandnorthernEuropeancountrieswork

A、Physician.B、Psychologist.C、Fictionalwriter.D、Historian.A由于整篇探讨的都是人的个性、行为方式等，因而作者很可能是心理学家。