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

admin2019-08-30 48

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

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

答案D

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
在软件开发中，需求分析阶段产生的主要文档是()。
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择borrows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报表
(1)利用快捷菜单设计器创建一个弹出式菜单one，菜单有两个选项：“增加”和“删除”，两个选项之间用分组线分隔。(2)创建一个快速报表app_report，报表中包含了“评委表"中的所有字段。(3)建立一个数据库文件“大奖赛．dbc”，并将“歌手表”、
设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为oneform的表单文件，表单中包括两个标签控件(Label1和Label2)、一个选项组控件(Optiongroup1)、一个组合框控件(Combol)和两个命令按钮控件(Commandl
在考生文件夹下完成如下简单应用：1．用SQL语句完成下列操作：查询项目的项目号、项目名和项目使用的零件号、零件名称，查询结果按项目号降序、零件号升序排序，并存放于表item_temp中，同时将使用的SQL语句存储于新建的文本文什item．txt中。
(1)在考生文件夹下建立一个文件名和表单名均为oneform的表单，该表单中包括两个标签(Label1和Label2)、一个选项按钮组(OptionGroupl)、一个组合框(Combol)和两个命令按钮(Command1和Command2)，Label1
下列链表中，其逻辑结构属于非线性结构的是
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是

随机试题

关于管理职能问的关系，以下判断正确的是()
A．雌激素B．孕激素C．卵泡刺激素D．黄体生成素促进卵泡成熟的激素是
经断复来脾虚肝郁证的出血表现是
引起心脏骤停最常见的病因是
底模及其支架拆除时的混凝土强度检验中，检查数量为(　　)。
某单位2月份取得用于抵债的房屋一幢，作价20万元，当年8月份将其出售，取得转让收人30万元，则该项行为应缴纳营业税0．5万元。()
2006年10月，德国的甲公司和某国资委(境内国有独资公司乙的出资人)达成股权转让协议，该国资委将持有的乙公司60%的股权转让给甲公司，并将乙公司依法变更为中外合资经营企业丙。甲和某国资委签订的合营企业章程、协议的部分内容如下：(1)乙公司的债权债务由丙
政府审计机构实施审计的内容无需征得被审计单位的同意，注册会计师所实施的审计内容必须征得被审计单位的同意。()
在查询中，默认的字段显示顺序是
DoWeNeedCitiesAnyMore?Idon’twanttoliveinacity.Perhapswedividenaturallyintotwotypes:thoseforwhomcitie

最新回复(0)

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

二级Python

NCRE全国计算机二级

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

在软件开发中，需求分析阶段产生的主要文档是()。

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为oneform的表单文件，表单中包括两个标签控件(Label1和Label2)、一个选项组控件(Optiongroup1)、一个组合框控件(Combol)和两个命令按钮控件(Commandl

(1)在考生文件夹下建立一个文件名和表单名均为oneform的表单，该表单中包括两个标签(Label1和Label2)、一个选项按钮组(OptionGroupl)、一个组合框(Combol)和两个命令按钮(Command1和Command2)，Label1

下列链表中，其逻辑结构属于非线性结构的是

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是

关于管理职能问的关系，以下判断正确的是()

A．雌激素B．孕激素C．卵泡刺激素D．黄体生成素促进卵泡成熟的激素是

经断复来脾虚肝郁证的出血表现是

引起心脏骤停最常见的病因是

底模及其支架拆除时的混凝土强度检验中，检查数量为( )。

某单位2月份取得用于抵债的房屋一幢，作价20万元，当年8月份将其出售，取得转让收人30万元，则该项行为应缴纳营业税0．5万元。()

政府审计机构实施审计的内容无需征得被审计单位的同意，注册会计师所实施的审计内容必须征得被审计单位的同意。()

在查询中，默认的字段显示顺序是

DoWeNeedCitiesAnyMore?Idon’twanttoliveinacity.Perhapswedividenaturallyintotwotypes:thoseforwhomcitie

底模及其支架拆除时的混凝土强度检验中，检查数量为(　　)。