设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

admin2020-11-18 28

问题设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

选项 A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法

答案A

解析如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

孙老师在Excel2010中管理初一年级各班的成绩表时，需要同时选中所有工作表的同一区域，最快捷的操作方法是()。
Internet的四层结构分别是()。
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
深度为5的完全二叉树的结点数不可能是()。
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，则循环队列中的元素个数为()
赵老师在Excel中为400位学生每人制作了一个成绩条，每个成绩条之间有一个空行分隔。他希望同时选中所有成绩条及分行，最快捷的操作方法是()
下列各组排序法中，最坏情况下比较次数相同的是()
下列叙述中正确的是()
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

某一方法经反复测定所得出的结果很接近于真值，可用下列哪一名称表示
A．胃黏膜相关组织淋巴瘤B．鼻腔NK／T细胞淋巴瘤C．Burkitt淋巴瘤D．蕈样霉菌病E．弥漫大B细胞淋巴瘤可以不用放化疗就能治愈的淋巴瘤是
慢性支气管炎临床特点为
与完成呼吸功能关系密切的是
在福费廷业务中，银行买断票据，必须放弃对出口商所贴现款项的追索权。()(2012年上半年)
在党风廉政建设责任制中，对于组织处理类的责任追究最重的处理方式是免职。()
“安慰剂效应”是指让病人在不知情的情况下服用完全没有药效的假药，却能得到与真药相同甚至更好效果的现象。“安慰剂效应”得到了很多临床研究的支持。对这种现象的一种解释是：人对于未来的期待会改变大脑的生理状态，进而引起全身的生理变化。以下陈述都能支持上述解释，除
甲有个人财产30万元，死后未立遗嘱，甲的妻子乙和甲的哥哥丙仍在世。甲还有一女儿，15年前与丁结婚后不久即去世，未留有子女，丁在其妻子死后对甲乙仍然尽了主要赡养义务，问该遗产该如何继承?
这是表演艺术家李默然第一次演电影，相比起在话剧舞台上的__________，突然站在镜头前．李默然称“根本不会动了”。对比话剧舞台和电影艺术，李默然总结道，一个是需要__________，一个是需要收缩。填入划横线部分最恰当的一项是：
下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",*p=str;printf("%d\n",*(

最新回复(0)

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

二级MS Office高级应用

NCRE全国计算机二级

孙老师在Excel2010中管理初一年级各班的成绩表时，需要同时选中所有工作表的同一区域，最快捷的操作方法是()。

Internet的四层结构分别是()。

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

深度为5的完全二叉树的结点数不可能是()。

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，则循环队列中的元素个数为()

赵老师在Excel中为400位学生每人制作了一个成绩条，每个成绩条之间有一个空行分隔。他希望同时选中所有成绩条及分行，最快捷的操作方法是()

下列各组排序法中，最坏情况下比较次数相同的是()

下列叙述中正确的是()

下列数据结构中，能够按照“先进后出”原则存取数据的是

某一方法经反复测定所得出的结果很接近于真值，可用下列哪一名称表示

A．胃黏膜相关组织淋巴瘤B．鼻腔NK／T细胞淋巴瘤C．Burkitt淋巴瘤D．蕈样霉菌病E．弥漫大B细胞淋巴瘤可以不用放化疗就能治愈的淋巴瘤是

慢性支气管炎临床特点为

与完成呼吸功能关系密切的是

在福费廷业务中，银行买断票据，必须放弃对出口商所贴现款项的追索权。()(2012年上半年)

在党风廉政建设责任制中，对于组织处理类的责任追究最重的处理方式是免职。()

甲有个人财产30万元，死后未立遗嘱，甲的妻子乙和甲的哥哥丙仍在世。甲还有一女儿，15年前与丁结婚后不久即去世，未留有子女，丁在其妻子死后对甲乙仍然尽了主要赡养义务，问该遗产该如何继承?

这是表演艺术家李默然第一次演电影，相比起在话剧舞台上的，突然站在镜头前．李默然称“根本不会动了”。对比话剧舞台和电影艺术，李默然总结道，一个是需要，一个是需要收缩。填入划横线部分最恰当的一项是：

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",p=str;printf("%d\n",(

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

二级MS Office高级应用

NCRE全国计算机二级

孙老师在Excel2010中管理初一年级各班的成绩表时，需要同时选中所有工作表的同一区域，最快捷的操作方法是()。

Internet的四层结构分别是()。

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

深度为5的完全二叉树的结点数不可能是()。

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，则循环队列中的元素个数为()

赵老师在Excel中为400位学生每人制作了一个成绩条，每个成绩条之间有一个空行分隔。他希望同时选中所有成绩条及分行，最快捷的操作方法是()

下列各组排序法中，最坏情况下比较次数相同的是()

下列叙述中正确的是()

下列数据结构中，能够按照“先进后出”原则存取数据的是

某一方法经反复测定所得出的结果很接近于真值，可用下列哪一名称表示

A．胃黏膜相关组织淋巴瘤B．鼻腔NK／T细胞淋巴瘤C．Burkitt淋巴瘤D．蕈样霉菌病E．弥漫大B细胞淋巴瘤可以不用放化疗就能治愈的淋巴瘤是

慢性支气管炎临床特点为

与完成呼吸功能关系密切的是

在福费廷业务中，银行买断票据，必须放弃对出口商所贴现款项的追索权。()(2012年上半年)

在党风廉政建设责任制中，对于组织处理类的责任追究最重的处理方式是免职。()

甲有个人财产30万元，死后未立遗嘱，甲的妻子乙和甲的哥哥丙仍在世。甲还有一女儿，15年前与丁结婚后不久即去世，未留有子女，丁在其妻子死后对甲乙仍然尽了主要赡养义务，问该遗产该如何继承?

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",*p=str;printf("%d\n",*(

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",p=str;printf("%d\n",(