设线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。

admin2022-09-09 87

问题设线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。

选项 A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入

答案C

解析顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项与最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入表中的最后一个元素的后面位置，会比较n次。本题选择C选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

执行下列一组命令后，选择“职工”表所在工作区的错误命令是()。CLOSEALLUSE仓库IN0USE职工IN0
(1)建立一个查询score—query。查询评委为“歌手编号”是“01002”的歌手所打的分数，结果存入自由表result中，该自由表的字段项包括：“评委姓名”和“分数”，各记录按“分数”升序排列。最后运行该查询。(2)根据上一步操作得到的自中
(1)用SQL，语句进行以下查询：查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额，结果按金额降序排序，并存储于表two．dbf中，并将SOL语句存储于新建的threetxt文件中。(2)用一对多报表向导建立报表，“外汇代码”表为父
上文件夹下有一表单文件fomaone．scx，其中包含一个文本框和一个命令技钮。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表单的
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下列叙述中正确的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是
下列数据结构中，能用二分法进行查找的是

随机试题

在公共建筑地下室使用天然气的厨房必须设置：[2006年第96题]
下列物质中，可作用于酶联型受体而实现信号转导的配体有
患者，男性，56岁，冠心病史1年。近日患者胸部不适、活动时心悸、气促，1小时前突发胸骨后绞痛，伴恶心、胸闷、出冷汗。心电图检查：窦性心律、ST段下降。住急诊观察室观察。患者最早出现的心理反应可能是
藏象学说的形成基础，以下哪项不正确
用一国货币所表示的另一国货币的价格称为()。
当被审计单位管理层具有高估利润、粉饰财务状况的动机时，注册会计师主要关注的是被审计单位()的重大错报风险。
下列自然常识中，说法错误的是()。
国道的编号根据其地理走向，()字头表示南北方向，()字头表示东西方向。
【B1】【B3】
A、Fromthecomputer.B、Throughthecardcatalogue.C、Fromhisteacher.D、Fromaninformationdesk.B事实细节题。本题问的是刚开始女士告诉男士到哪里获取信息。

最新回复(0)

设线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。

二级Python

NCRE全国计算机二级

执行下列一组命令后，选择“职工”表所在工作区的错误命令是()。CLOSEALLUSE仓库IN0USE职工IN0

上文件夹下有一表单文件fomaone．scx，其中包含一个文本框和一个命令技钮。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表单的

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下列叙述中正确的是

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

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是

下列数据结构中，能用二分法进行查找的是

在公共建筑地下室使用天然气的厨房必须设置：[2006年第96题]

下列物质中，可作用于酶联型受体而实现信号转导的配体有

患者，男性，56岁，冠心病史1年。近日患者胸部不适、活动时心悸、气促，1小时前突发胸骨后绞痛，伴恶心、胸闷、出冷汗。心电图检查：窦性心律、ST段下降。住急诊观察室观察。患者最早出现的心理反应可能是

藏象学说的形成基础，以下哪项不正确

用一国货币所表示的另一国货币的价格称为()。

当被审计单位管理层具有高估利润、粉饰财务状况的动机时，注册会计师主要关注的是被审计单位()的重大错报风险。

下列自然常识中，说法错误的是()。

国道的编号根据其地理走向，()字头表示南北方向，()字头表示东西方向。

【B1】【B3】

A、Fromthecomputer.B、Throughthecardcatalogue.C、Fromhisteacher.D、Fromaninformationdesk.B事实细节题。本题问的是刚开始女士告诉男士到哪里获取信息。