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

admin2019-08-30 25

问题对长度为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条客
设当前数据库有20条记录(记录未进行任何索引)，当前记录号为1，在下列三种情况下：BOF0为真时，EOFO为真时；命令?RECNO的结果分别是()。
以下关于自由表的叙述，正确的是()。
假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。
在考生文件夹下有一表单文件formone．scx，其中包含一个文本框和一个命令按钮。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表
在考生文件夹下，有一个学生数据库sdb，打开该数据库，完成如下操作：(1)为学生表student的“性别”字段增加约束：性别$”男女”，出错提示信息为“性别必须是男或女”，默认值为“女”。(2)为学生表student创建一个主索引，主索引的索引名为si
(1)从student表查询所有性别为“男”的学生信息，并按学号升序排序将查询结果存入results表。(2)利用表单向导生成一个表单，该表单含有student表的“学号”、“班级”、“姓名”和“型别”4个字段，按“学号”字段升序排序，其他设置采用默认值
支持子程序调用的数据结构是()。
下列关于线性链表的叙述中，正确的是(）。
下列与队列结构有关联的是

随机试题

在群星闪烁的夜晚，仰望天际，我们可以感觉到宇宙的神秘。就连天文学家，对宇宙的了解也不多，因为现有的探测手段对于这个奥妙无穷的宇宙来说仍然相当落后。我们现在认识的宇宙，仅仅是我们可以观测到的。而暂时观测不到的，只能借助建立理论模型，去解释宇宙间的诸多现象，而
关于昏迷患者的护理评估，以下哪项不对()。
A．鸡内金B．莱菔子C．麦芽D．谷芽E．神曲哺乳期不宜使用的药物是
男性，36岁。有支气管哮喘病史5年余，按时使用吸入药物治疗。1天前因家中装修，油漆家具时，突然出现呼吸困难，渐出现端坐呼吸、烦躁不安、大汗淋漓，继续使用药物无效，就诊急诊，给予静脉推注氨茶碱无好转，收入病房。提问3：3天后患者停用机械通气，转入普通病房
新生儿败血症出生后感染的主要途径是
计算机网络是以硬件资源、软件资源和信息资源共享以及信息传递为目的，在统一的网络协议控制下，将地理位置分散的许多独立的计算机系统连接在一起所形成的网络。()
2016年年末，甲公司预计将对自有资源进行优化整合，因此，对公司资产进行价值评估，相关资料如下：资料一：甲公司2016年年末总部资产和资产组A、B的账面价值分别为1200万元、2400万元、2400万元，A资产组预计剩余使用寿命为5年，B资产组
习近平在2018年4月2日主持召开中央财经委员会第一次会议并发表重要讲话强调：（）问题是全社会关注的焦点，也是全面建成小康社会能否得到人民认可的一个关键，要坚决打好打胜这场攻坚战。
Hisstrictupbringinginhibitedhimaskingsuchstupidquestions.
A、Shewantshimtoreviewthelessonsbeforefinals.B、Shewantshimtohavehercarrepaired.C、Shewantstoborrowhiscamping

最新回复(0)

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

二级Python

NCRE全国计算机二级

设当前数据库有20条记录(记录未进行任何索引)，当前记录号为1，在下列三种情况下：BOF0为真时，EOFO为真时；命令?RECNO的结果分别是()。

以下关于自由表的叙述，正确的是()。

假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。

在考生文件夹下有一表单文件formone．scx，其中包含一个文本框和一个命令按钮。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表

支持子程序调用的数据结构是()。

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

下列与队列结构有关联的是

关于昏迷患者的护理评估，以下哪项不对()。

A．鸡内金B．莱菔子C．麦芽D．谷芽E．神曲哺乳期不宜使用的药物是

新生儿败血症出生后感染的主要途径是

计算机网络是以硬件资源、软件资源和信息资源共享以及信息传递为目的，在统一的网络协议控制下，将地理位置分散的许多独立的计算机系统连接在一起所形成的网络。()

习近平在2018年4月2日主持召开中央财经委员会第一次会议并发表重要讲话强调：（）问题是全社会关注的焦点，也是全面建成小康社会能否得到人民认可的一个关键，要坚决打好打胜这场攻坚战。

Hisstrictupbringinginhibitedhimaskingsuchstupidquestions.

A、Shewantshimtoreviewthelessonsbeforefinals.B、Shewantshimtohavehercarrepaired.C、Shewantstoborrowhiscamping