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

admin2022-09-09 72

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

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

答案C

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一表单文件myform．sex，其中包含Text1和Text2两个文本框，以及Ok和Cancel两个命令按钮。打开该表单文件，然后在表单设计器环境下通过属性窗口设置相关属性完成如下操作：(1)将文本框Textl的宽度设置为50。
(1)建立一个查询score—query。查询评委为“歌手编号”是“01002”的歌手所打的分数，结果存入自由表result中，该自由表的字段项包括：“评委姓名”和“分数”，各记录按“分数”升序排列。最后运行该查询。(2)根据上一步操作得到的自中
(1)在考生文件夹下已有表单文件formone．scx．如图3-26所示，其中包含一个列表框、一个表格和一个命令按钮。请按下面要求完成相应的操作：①在表单的数据环境中添加orders表。②将列表框List1设置成多选，另外将
在考生文件夹下完成如下操作：(1)新建一个名为“供应”的顺目文件。(2)将数据库“供应零件”加入到新建的“供应”项目文件中。(3)通过“零件号”字段为“零件”表和“供应”表建立永久联系(“零件”是父表，“供应”是子表)。
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
在VisualFoxPro中以下叙述正确的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
在深度为7的满二叉树中，叶子结点的个数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

随机试题

在面向对象方法中，不属于“对象”基本特点的是()。
X线最强波长(λmax)与最短波长(λmin)的关系是
组织设计的原则包括()。
有利于录音室混响时间适当、声音扩散均匀的措施是()。
2007年1月，全国金融工作会议确定的中国农业银行的改革方向是：充分利用在县域的资金、网络和专业等方面的优势，更好地为“三农”和()服务。
对会计政策、会计估计变更和会计差错，企业中期财务报表附注应当包括的信息有()。
合理情绪疗法的主要目标中的“完美目标”是()。
()是对心理咨询员最起码的要求。
下列有关天文知识的表述，正确的是()。
WhathaspromptedthenewadministrationtoreviewtheAustralia’scitizenshiptest?

最新回复(0)

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

二级Python

NCRE全国计算机二级

在考生文件夹下有一表单文件myform．sex，其中包含Text1和Text2两个文本框，以及Ok和Cancel两个命令按钮。打开该表单文件，然后在表单设计器环境下通过属性窗口设置相关属性完成如下操作：(1)将文本框Textl的宽度设置为50。

(1)在考生文件夹下已有表单文件formone．scx．如图3-26所示，其中包含一个列表框、一个表格和一个命令按钮。请按下面要求完成相应的操作：①在表单的数据环境中添加orders表。②将列表框List1设置成多选，另外将

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

在VisualFoxPro中以下叙述正确的是

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

在深度为7的满二叉树中，叶子结点的个数为

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

在面向对象方法中，不属于“对象”基本特点的是()。

X线最强波长(λmax)与最短波长(λmin)的关系是

组织设计的原则包括()。

有利于录音室混响时间适当、声音扩散均匀的措施是()。

2007年1月，全国金融工作会议确定的中国农业银行的改革方向是：充分利用在县域的资金、网络和专业等方面的优势，更好地为“三农”和()服务。

对会计政策、会计估计变更和会计差错，企业中期财务报表附注应当包括的信息有()。

合理情绪疗法的主要目标中的“完美目标”是()。

()是对心理咨询员最起码的要求。

下列有关天文知识的表述，正确的是()。

WhathaspromptedthenewadministrationtoreviewtheAustralia’scitizenshiptest?