对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数是

admin2019-08-30 51

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

选项 A、n+1
B、n×(n+1)
C、n－1
D、n

答案D

解析顺序查找又称为顺序搜索，一般指在线性表中查找指定的元素，从线性表的第一个元素开始，依次将线性表中的元素与被查元素进行比较，若相等则表示找到(即查找成功)；若线性表中所有的元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)假设客户表中有客户号(关键字)C1～C10共10条客
下列程序段执行时在屏幕上显示的结果是()。DIMEA(3，2)FORI=1TO3FORJ=1TO2A(I，J)=I+JNEXTNEXT?A(5)
以下题目使用的数据表结果如下：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6，2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(
下列关于线性表的叙述中，不正确的是()。
设计一个表单名为myform2的表单，表单文件名为myform2，表单的标题为“教师课程学生基本信息浏览”。表单上有1个包含3个选项卡的“页框”(Pageframe1)控件和一个“退出”按钮(Commandl)，如图3-20所示。其他功能要求如下：①为表
建立“学生”数据库；把自由表student(学生)、course(课程)和score(选课成绩)添加到新建立的数据库；建立满足如下要求的表单formlist(控件名和文件名)①添加一个表格控件Gridl，并按学号升序显示学生选课及考试成绩信息(包括字段学
(1)打开程序文件cylinder．prg，请按要求修改程序并运行程序。(2)以表employee．dbf和orders．dbf中数据为基础，使用SQL命令检索订单数最多的前3名职工的职工号、姓名和订单数，检索结果按订单数降序排序存入表newcoun．db
在VisualFoxPro的查询设计器中，对应SQL短语DISTINCT的选项卡是()。
下列数据结构中，属于非线性结构的是()。
下列关于二叉树的叙述中，正确的是()。

随机试题

追加记录是数据库的数据录入的常用方式。()
下列哪项不是金樱子的功效()
青霉素过敏性休克的处理方法，下列哪组最佳
某产品的实际成本是2000元，目标成本是1800元，其各个部件的功能指数及成本指数见表9-12，部件A、B、C的成本改进期望值应分别为()元。
城乡规划行政处罚措施中的罚款是()。
根据《行政复议法》的规定，以下属于不可申请行政复议的是()。
贷款质押的最主要风险因素是()。
有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?
Tourism(旅游)wasnotalwaysasimportantasitistoday.Inthepastonlywealthy(富有的)peoplecouldtravel(41)vacationst
Wouldyoupleasebringmesome______catalogues?Thesearetooold.

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数是

二级Python

NCRE全国计算机二级

下列程序段执行时在屏幕上显示的结果是()。DIMEA(3，2)FORI=1TO3FORJ=1TO2A(I，J)=I+JNEXTNEXT?A(5)

以下题目使用的数据表结果如下：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6，2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(

下列关于线性表的叙述中，不正确的是()。

设计一个表单名为myform2的表单，表单文件名为myform2，表单的标题为“教师课程学生基本信息浏览”。表单上有1个包含3个选项卡的“页框”(Pageframe1)控件和一个“退出”按钮(Commandl)，如图3-20所示。其他功能要求如下：①为表

(1)打开程序文件cylinder．prg，请按要求修改程序并运行程序。(2)以表employee．dbf和orders．dbf中数据为基础，使用SQL命令检索订单数最多的前3名职工的职工号、姓名和订单数，检索结果按订单数降序排序存入表newcoun．db

在VisualFoxPro的查询设计器中，对应SQL短语DISTINCT的选项卡是()。

下列数据结构中，属于非线性结构的是()。

下列关于二叉树的叙述中，正确的是()。

追加记录是数据库的数据录入的常用方式。()

下列哪项不是金樱子的功效()

青霉素过敏性休克的处理方法，下列哪组最佳

某产品的实际成本是2000元，目标成本是1800元，其各个部件的功能指数及成本指数见表9-12，部件A、B、C的成本改进期望值应分别为()元。

城乡规划行政处罚措施中的罚款是()。

根据《行政复议法》的规定，以下属于不可申请行政复议的是()。

贷款质押的最主要风险因素是()。

有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?

Tourism(旅游)wasnotalwaysasimportantasitistoday.Inthepastonlywealthy(富有的)peoplecouldtravel(41)vacationst

Wouldyoupleasebringmesome______catalogues?Thesearetooold.