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

admin2019-08-30 47

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

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

答案D

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

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

本试题收录于：二级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(
在菜单设计中，可以在定义菜单名称时，为菜单项指定一个访问键。例如，要为“文件”菜单项指定访问键为“F”的菜单名称定义是()。
下列实体类型的联系中，属于一对多联系的是()。
使数据库表变为自由表的命令是()。
若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件()。
在考生文件夹下，有一表单文件myform．SCX。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)在属性窗口中将表单设置为不可移动的，并将其标题设置为“表单操作”。(2)为表单新建一个名为mymethod的方法，方法代码为：w
在考生文件夹下，打开学生数据库SDB，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询每个同学的学号(来自student表)、姓名、课程名和成绩。查询结果先按课程名升序、再按成绩降序排序，查询去向是表，表名是two。设计完成后，运行
项目管理器的“文档”选项卡用于显示和管理()。
在考生文件夹下完成如下操作：1．打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。2．打开表单two，如图2所示，使用“布局”工具栏的“顶边
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

随机试题

带传动是由带和（）组成。
房地产抵押登记主要分为()。
甲设计院接受委托，对某市新建污水处理厂项目进行可行性研究。在建设方案研究中，通过方案比较，推荐X厂址。为了合理布置工程总体空间和设施，还对项目的总图运输方案进行了优化。该项目预计总投资10亿元，拟采用特许经营方式。通过招标，A公司与B公司组成的联合体中标
可口可乐公司知道美国人一杯冷饮平均放3.2个冰块,每年看到69次可口可乐的广告；生产纸巾的KimberlyClark公司知道美国人平均每人每年擤256次鼻涕。试说明其中的道理和意义。
货币供给是一个存量概念。()
资料：某物流公司2011年1月有关经营情况如下：(1)提供国内货物运输及装卸服务，取得运输收入35万元，装卸收入4万元，支付装卸工人工资1万元；(2)承揽国际货物运输业务，取得全程运输收入48万元，支付境外承运单位运费16万元；(3)运营业务中取得货物整理
课堂的文字板书类型主要有()。
中国把应对气候变化作为推进生态文明建设、实现高质量发展的重要抓手。根据2021年10月发表的《中国应对气候变化的政策与行动》白皮书，下列属于中国应对气候变化新理念的有()。
以下程序：#includemain(){charstr[10]；scanf("％s"，&str)；printf("％s＼n"，str)；}运行上面的程序，输入字符串“howareyou”
Modernmass-productionmethodslowerthecostofmakinggoods,andthusgiveusbettervalues.Atthesametime,Americaningenu

最新回复(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(

在菜单设计中，可以在定义菜单名称时，为菜单项指定一个访问键。例如，要为“文件”菜单项指定访问键为“F”的菜单名称定义是()。

下列实体类型的联系中，属于一对多联系的是()。

使数据库表变为自由表的命令是()。

若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件()。

项目管理器的“文档”选项卡用于显示和管理()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

带传动是由带和（）组成。

房地产抵押登记主要分为()。

可口可乐公司知道美国人一杯冷饮平均放3.2个冰块,每年看到69次可口可乐的广告；生产纸巾的KimberlyClark公司知道美国人平均每人每年擤256次鼻涕。试说明其中的道理和意义。

货币供给是一个存量概念。()

课堂的文字板书类型主要有()。

中国把应对气候变化作为推进生态文明建设、实现高质量发展的重要抓手。根据2021年10月发表的《中国应对气候变化的政策与行动》白皮书，下列属于中国应对气候变化新理念的有()。

以下程序：#includemain(){charstr[10]；scanf("％s"，&str)；printf("％s＼n"，str)；}运行上面的程序，输入字符串“howareyou”

Modernmass-productionmethodslowerthecostofmakinggoods,andthusgiveusbettervalues.Atthesametime,Americaningenu