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

admin2019-08-30 64

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

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

答案D

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
(1)student是一个“学生”表，其中包含学号(C8)、姓名(C8)、性别(C2)、政治面目(C4)、班级(C5)等字段。考生文件夹下的modil．prg程序文件的功能是显示输出所有政治面目为“群众”的“男”生的姓名和班级，每行输出一个学生的
在考生文件夹下有student(学生)、course(课程)和score(选课成绩)3个表，用SOL语句完成如下操作：(1)查询每门课程的最高分，要求得到的信息包括课程名称和分数，将结果存储到max．dbf表文件(字段名是课程名称和分数)，并将相应的SQ
(1)用SQLINSERT语句插入元组(”p7”,“PN7”，1020)到“零件信息”表(注意：不要重复执行插入操作)，并将相应的SQL语句存储在文件one．prg中。(2)用SQLDELETE语句从“零件信息”表中删除单价小于600的所有记录，并将
在考生文件夹下完成如下简单应用：1．用SQL语句完成下列操作：查询项目的项目号、项目名和项目使用的零件号、零件名称，查询结果按项目号降序、零件号升序排序，并存放于表item_temp中，同时将使用的SQL语句存储于新建的文本文件item．txt中
一般情况下，当对关系R和s进行自然连接时，要求R和S含有一个或者多个共有的
如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是()。
下列关于算法复杂度叙述正确的是()。
支持子程序调用的数据结构是()。
下列数据结构中，属于非线性结构的是（）。

随机试题

在队列研究中，发病密度是指
小王是某法律服务所工作人员。小王的姑父老李对小王说：“如果你在2008年通过国家司法考试，我就送给你一台笔记本电脑。”假如小王通过了司法考试，那么下列表述错误的是()。
评标委员会经评审，认为所有投标都不符合招标文件要求的，可以()。
上海证券交易所和深圳证券交易所先后于()正式运营。
财政用于资本项目的建设性支出是()。
托盘运输是指货物按一定要求成组装在__________(按一定规格制成的单层或双层平板载货工具)上组合成为__________，使用铲车或托盘升降机进行装卸、搬运和堆放的一种运输方式。
十八大报告指出，把()作为教育的根本任务，培养德、智、体、美全面发展的社会主义接班人。
仅指中央政府系统中非选任和非委任的事务官员的国家是()。
Istheresomethingastruth?Foragoodmanycenturies"thesearchfortruth"hasbeen【31】thenoblestactivityofthehumanmind
A、Manyofthemfounditdifficulttoexerciseonaplane.B、Manyofthemwereconcernedwiththeirwell-being.C、Notmanyofthe

最新回复(0)

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

二级Python

NCRE全国计算机二级

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

(1)student是一个“学生”表，其中包含学号(C8)、姓名(C8)、性别(C2)、政治面目(C4)、班级(C5)等字段。考生文件夹下的modil．prg程序文件的功能是显示输出所有政治面目为“群众”的“男”生的姓名和班级，每行输出一个学生的

在考生文件夹下有student(学生)、course(课程)和score(选课成绩)3个表，用SOL语句完成如下操作：(1)查询每门课程的最高分，要求得到的信息包括课程名称和分数，将结果存储到max．dbf表文件(字段名是课程名称和分数)，并将相应的SQ

(1)用SQLINSERT语句插入元组(”p7”,“PN7”，1020)到“零件信息”表(注意：不要重复执行插入操作)，并将相应的SQL语句存储在文件one．prg中。(2)用SQLDELETE语句从“零件信息”表中删除单价小于600的所有记录，并将

一般情况下，当对关系R和s进行自然连接时，要求R和S含有一个或者多个共有的

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是()。

下列关于算法复杂度叙述正确的是()。

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

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

在队列研究中，发病密度是指

小王是某法律服务所工作人员。小王的姑父老李对小王说：“如果你在2008年通过国家司法考试，我就送给你一台笔记本电脑。”假如小王通过了司法考试，那么下列表述错误的是()。

评标委员会经评审，认为所有投标都不符合招标文件要求的，可以()。

上海证券交易所和深圳证券交易所先后于()正式运营。

财政用于资本项目的建设性支出是()。

托盘运输是指货物按一定要求成组装在__________(按一定规格制成的单层或双层平板载货工具)上组合成为__________，使用铲车或托盘升降机进行装卸、搬运和堆放的一种运输方式。

十八大报告指出，把()作为教育的根本任务，培养德、智、体、美全面发展的社会主义接班人。

仅指中央政府系统中非选任和非委任的事务官员的国家是()。

Istheresomethingastruth?Foragoodmanycenturies"thesearchfortruth"hasbeen【31】thenoblestactivityofthehumanmind

A、Manyofthemfounditdifficulttoexerciseonaplane.B、Manyofthemwereconcernedwiththeirwell-being.C、Notmanyofthe

托盘运输是指货物按一定要求成组装在(按一定规格制成的单层或双层平板载货工具)上组合成为，使用铲车或托盘升降机进行装卸、搬运和堆放的一种运输方式。