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

admin2019-07-28 33

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将正文第一段落的首字
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。调整纸张大小为B5，
在面向对象方法中，不属于“对象”基本特点的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．x
一个完整的计算机系统的组成部分的确切提法应该是()。
度量计算机运算速度常用的单位是()。
下面不属于软件开发阶段任务的是()。
小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是()。
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。
根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是

随机试题

当前核能的和平利用包括裂变能和聚变能两种。()
气体钢瓶的存放要远离明火至少()以上。
孕妇，临产10小时，出现不协调性子宫收缩乏力。正确的处理是
A．HLB＝1～3B．HLB＝7～9C．HLB＝3～8D．HLB＝8～16E．HLB＝15～19O/W型乳化剂用
在开工前，政府质量监督检查的主要内容是(　　)。
关于证券公司进行期货交易的中间介绍业务，下列情形，不是证券公司必须告知客户的事项的是()。
简述新课程改革的总目标。
集体教育与个别教育是紧密联系的，个别教育仅包括做后进生的工作，不需要对一般生和先进生进行个别教育。()
国务院办公厅发布关于修改《全国年节及纪念日放假办法的决定》，规定除夕不再是法定假日。因为从各单位实际放假的情况来看，如果从初一开始放，很多单位其实从大年三十下午开始就放假了，员工该买年货的买年货，该赶火车的赶火车，单位通常不会那么刻板，在这种放假模式下，除
中小学德育的内容有哪些?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

一个完整的计算机系统的组成部分的确切提法应该是()。

度量计算机运算速度常用的单位是()。

下面不属于软件开发阶段任务的是()。

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

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。

根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是

当前核能的和平利用包括裂变能和聚变能两种。()

气体钢瓶的存放要远离明火至少()以上。

孕妇，临产10小时，出现不协调性子宫收缩乏力。正确的处理是

A．HLB＝1～3B．HLB＝7～9C．HLB＝3～8D．HLB＝8～16E．HLB＝15～19O/W型乳化剂用

在开工前，政府质量监督检查的主要内容是( )。

关于证券公司进行期货交易的中间介绍业务，下列情形，不是证券公司必须告知客户的事项的是()。

简述新课程改革的总目标。

集体教育与个别教育是紧密联系的，个别教育仅包括做后进生的工作，不需要对一般生和先进生进行个别教育。()

中小学德育的内容有哪些?

在开工前，政府质量监督检查的主要内容是(　　)。