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

admin2019-08-30 29

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

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

答案D

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

查询“学生”表的所有记录并存储于表文件tablel中的SQL语句是()。
将学生表的“年龄”属性限制在18～22之间，这属于()。
在VisualFoxPro中，可以对项目中的数据、文档等进行集中管理，并可以对项目进行创建和维护的是()。
下列关于下拉菜单和快捷菜单的说法中，错误的是()。
对考生文件夹下的数据库“图书借阅”中的表完成如下操作：①为表loans增加一个字段“姓名”，字段类型为“字符型”，宽度为8。编写程序modipro．prg实现以下功能：②根据borrows表的内容填写表loans中“姓名”的字段值。③查询表loan
(1)利用快捷菜单设计器创建一个弹出式菜单one，菜单有两个选项：“增加”和“删除”，两个选项之间用分组线分隔。(2)创建一个快速报表app_report，报表中包含了“评委表"中的所有字段。(3)建立一个数据库文件“大奖赛．dbc”，并将“歌手表”、
在考生文件夹下，打开“住宿浏览”数据库，完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：设计一个名称为stuform的表单，表单的标题为“学生住宿信息浏览”。表单上设计个包含三个选项卡的页框和一个“退出”命令按钮。如图3-8所示。要
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
在软件开发中，需求分析阶段产生的主要文档是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

随机试题

拉伯雷的代表作是【】
丽春红S(Ponceau染色液)染色胶原纤维显示
A．神经毒B．肝脏毒C．肾脏毒D．血液毒E．原浆毒肉毒毒素属于
此时辨证属于()最佳方剂为()
社会保障的具体内容包括()。
下列不属于索赔费用计算方法的是()。
实践中最常见的利率违规行为是()。
下列关于发展的表述，与中国共产党第十八届中央委员会第五次全体会议中的相关说法，不相符的是()。
阅读下列材料，回答问题。基本案情：2013年2月19日，张某向S市规划和国土资源管理局申请获取“本市116地块项目土地出让金缴款凭证”的政府信息。S市规划和国土资源管理局经至其档案中心以“缴款凭证”为关键词进行手工查找，未找到名为“缴款凭证”的116地块
A"memorypill"thatcouldaidexamrevisionandhelptopreventpeopleforgettingimportantanniversariesmaysoonbeavailable

最新回复(0)

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

二级Python

NCRE全国计算机二级

查询“学生”表的所有记录并存储于表文件tablel中的SQL语句是()。

将学生表的“年龄”属性限制在18～22之间，这属于()。

在VisualFoxPro中，可以对项目中的数据、文档等进行集中管理，并可以对项目进行创建和维护的是()。

下列关于下拉菜单和快捷菜单的说法中，错误的是()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

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

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

拉伯雷的代表作是【】

丽春红S(Ponceau染色液)染色胶原纤维显示

A．神经毒B．肝脏毒C．肾脏毒D．血液毒E．原浆毒肉毒毒素属于

此时辨证属于()最佳方剂为()

社会保障的具体内容包括()。

下列不属于索赔费用计算方法的是()。

实践中最常见的利率违规行为是()。

下列关于发展的表述，与中国共产党第十八届中央委员会第五次全体会议中的相关说法，不相符的是()。

A"memorypill"thatcouldaidexamrevisionandhelptopreventpeopleforgettingimportantanniversariesmaysoonbeavailable