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

admin2019-08-30 26

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/LB50FFFM

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

二级Python

NCRE全国计算机二级

相关试题推荐

对两个数据表建立临时联系时，要求()。
以下题目使用的数据表结果如下：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6，2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(
以下描述中，不是线性表顺序存储结构特征的是()。
以下题目使用如下三个表：部门．dbfi部门号C(8)，部门名C(12)，负责人C(6)职工．dbf．部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日．期D(8)工资．dbf：职工号C(10)，基本工资N(8．2)，津贴N(8．2)
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。
(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单dh．scx，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“隐藏"添加代码，使
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
(1)在考生文件夹下，将BOOKS表中所有书名中含有“计算机”3个字的图书复制到BOOKS_BAK表中，以下操作均在BOOKS_BAK表中完成。(2)复制后的图书价格在原价格的基础上降低5％。(3)从图书均价高于25元(含25)的出版社
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

随机试题

A．祛痰B．开窍C．二者均是D．二者均非(2002年第107，108题)皂荚具有的功效是()
设备工程项目信息表现形式多样并且有明显的系统性，在对设备工程项目信息进行编码时，应坚持()的原则。
在PowerPoint2003环境下，放映幻灯片的快捷键为__________。()
下列适用于家庭保健，尤其是出差和旅游使用的医疗器械是
阅读以下语文会考试题，按照要求答题。坚信一首诗的沉默比所有的扩音器加起来更清晰，比机枪的口才、野炮的雄辩更持久。坚信文字的冰库能冷藏最烫的激情、最新鲜的想象。时间，你带得走歌者带不走歌。阅读上述文字，下列哪个选项最接近这段文字的旨意?
根据所给材料，回答问题。继共享睡眠舱、共享雨伞、共享充电宝等共享模式之后，有高校学生推出共享厨房，某公交站台惊现共享马扎。日前，又有“共享健身房”出现在北京一小区内。共享业态究竟能释放出多少可能性，引人遐想。“逻辑可以让你从A走到B，但
(2012年浙江.111)人类科技发展的历程中，先后出现了下列科技词语：(1)电子计算机；(2)量子力学；(3)航天器；(4)转基因水稻。按时间先后顺序排列正确的是()。
长期生活在同一环境中的不同种植物常常表现为同一生活型，这是由于生物之间的结果。
Bethanyisworkingonamandatoryaccesscontrol(MAC)system.ShehasbeenworkingonafilethatwasclassifiedasSecret.She
Theworldhasneverbeenmorecloselyandintricatelyconnected.Ourbehavior【C1】______theenvironmentweallshare,andweare

最新回复(0)

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

二级Python

NCRE全国计算机二级

对两个数据表建立临时联系时，要求()。

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

以下描述中，不是线性表顺序存储结构特征的是()。

以下题目使用如下三个表：部门．dbfi部门号C(8)，部门名C(12)，负责人C(6)职工．dbf．部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日．期D(8)工资．dbf：职工号C(10)，基本工资N(8．2)，津贴N(8．2)

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。

(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单dh．scx，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“隐藏"添加代码，使

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

(1)在考生文件夹下，将BOOKS表中所有书名中含有“计算机”3个字的图书复制到BOOKS_BAK表中，以下操作均在BOOKS_BAK表中完成。(2)复制后的图书价格在原价格的基础上降低5％。(3)从图书均价高于25元(含25)的出版社

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

A．祛痰B．开窍C．二者均是D．二者均非(2002年第107，108题)皂荚具有的功效是()

设备工程项目信息表现形式多样并且有明显的系统性，在对设备工程项目信息进行编码时，应坚持()的原则。

在PowerPoint2003环境下，放映幻灯片的快捷键为__________。()

下列适用于家庭保健，尤其是出差和旅游使用的医疗器械是

(2012年浙江.111)人类科技发展的历程中，先后出现了下列科技词语：(1)电子计算机；(2)量子力学；(3)航天器；(4)转基因水稻。按时间先后顺序排列正确的是()。

长期生活在同一环境中的不同种植物常常表现为同一生活型，这是由于生物之间的结果。

Bethanyisworkingonamandatoryaccesscontrol(MAC)system.ShehasbeenworkingonafilethatwasclassifiedasSecret.She

Theworldhasneverbeenmorecloselyandintricatelyconnected.Ourbehavior【C1】______theenvironmentweallshare,andweare