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

admin2019-07-28 31

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

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

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．x
在Word中，邮件合并功能支持的数据源不包括()。
小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。
小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：增大
下列叙述中正确的是()。
下列关于线性链表的叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿，并以文件名“ppt.pptx”存盘，具体要求如下：第5张幻灯片采用SmartArt图形中的组织结构图来表示，最上级内容为“云计算的五个主要特征”，其下级依次为具体的五个特征。

随机试题

一个无符号的七位二进制数，如果其最高位是1，最低位为0，在下列几个数值中，可能与该二进制数的值相等的有________。
下列不属于二次文献的是
A．发布广告B．在零售药店销售C．在医学、药学专业刊物上介绍D．在大众传播媒介发布广告E．有涉及药品的广告宣传未取得广告批准文号的药品不得()
【背景资料】某主跨为4m×100m预应力混凝土简支T形梁桥，主墩基础采用直径2．2m的钻孔灌注桩，设计深度为25m，采用回转钻进施工法钻孔。施工单位严格按照设计文件和相关施工技术规范的要求进行施工，为了保证工程质量、工程进度、工程安全和控制工程成
会计系统控制主要包括()。
货币政策是我国宏观经济调控的重要手段，下列关于货币政策的说法错误的是()。
斑马线：马路：通行
回归教育是一种认为人的一生应是学习和工作不断交替、相互结合的过程，接受义务教育或基础教育乃至高等教育后就业的成年人，应在需要时又返回学校去学习的理论。根据以上定义。下列属于回归教育的是：
(2005年单选17)集资诈骗罪与非法吸收公众存款罪区别的关键是()。
OralPresentationOneofthewaysthatteachersusetoinvolvetheirstudentsmoreactivelyinthelearningprocessis【1】semi

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Word中，邮件合并功能支持的数据源不包括()。

小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。

小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是()。

下列叙述中正确的是()。

下列关于线性链表的叙述中，正确的是()。

一个无符号的七位二进制数，如果其最高位是1，最低位为0，在下列几个数值中，可能与该二进制数的值相等的有________。

下列不属于二次文献的是

A．发布广告B．在零售药店销售C．在医学、药学专业刊物上介绍D．在大众传播媒介发布广告E．有涉及药品的广告宣传未取得广告批准文号的药品不得()

会计系统控制主要包括()。

货币政策是我国宏观经济调控的重要手段，下列关于货币政策的说法错误的是()。

斑马线：马路：通行

回归教育是一种认为人的一生应是学习和工作不断交替、相互结合的过程，接受义务教育或基础教育乃至高等教育后就业的成年人，应在需要时又返回学校去学习的理论。根据以上定义。下列属于回归教育的是：

(2005年单选17)集资诈骗罪与非法吸收公众存款罪区别的关键是()。

OralPresentationOneofthewaysthatteachersusetoinvolvetheirstudentsmoreactivelyinthelearningprocessis【1】semi