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

admin2019-07-28 60

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将正文部分内容设为四
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存。使文稿
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．x
下列选项中属于面向对象设计方法主要特征的是()。
在微机中，西文字符所采用的编码是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
以下关于计算机病毒的说法，不正确的是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。

随机试题

基本病理过程
下列脑神经中。行程最远、分布最广的神经是
影像增强管输入屏有效直径是20．32cm，输出屏有效直径是2．54cm，缩小增益是
下列关于房地产经纪机构的分支机构的说法中，正确的有()。
工程建设监理实施细则应在工程施工开始前编制完成，并必须经()批准。
用友报表系统中，下列()的操作是在“数据”状态下进行的。
在宪法规范与社会现实发生非正常性的严重冲突时，需要对宪法进行()。
育才小学六年级共有学生99人，每3人分成一个小组做游戏。在这33个小组中，只有1名男生的共5个小组，有2名或3名女生的共18个小组，有3名男生和有3名女生的小组同样多，六年级共有男生多少名?
随机误差
Whatistheletterabout?Establishmentof______.Whatwillthenewarrangementsleadto?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列选项中属于面向对象设计方法主要特征的是()。

在微机中，西文字符所采用的编码是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

以下关于计算机病毒的说法，不正确的是()。

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

文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。

计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。

基本病理过程

下列脑神经中。行程最远、分布最广的神经是

影像增强管输入屏有效直径是20．32cm，输出屏有效直径是2．54cm，缩小增益是

下列关于房地产经纪机构的分支机构的说法中，正确的有()。

工程建设监理实施细则应在工程施工开始前编制完成，并必须经()批准。

用友报表系统中，下列()的操作是在“数据”状态下进行的。

在宪法规范与社会现实发生非正常性的严重冲突时，需要对宪法进行()。

育才小学六年级共有学生99人，每3人分成一个小组做游戏。在这33个小组中，只有1名男生的共5个小组，有2名或3名女生的共18个小组，有3名男生和有3名女生的小组同样多，六年级共有男生多少名?

随机误差

Whatistheletterabout?Establishmentof______.Whatwillthenewarrangementsleadto?