对初始状态为递增序列的表按递增顺序排序，最省时间的是( (1) )算法，最费时间的是( (2) )算法。

admin2019-08-15 51

问题对初始状态为递增序列的表按递增顺序排序，最省时间的是( (1) )算法，最费时间的是( (2) )算法。

选项 A、堆排序
B、快速排序
C、插入排序
D、归并排序

答案(1)C (2)B。

解析此题考查的知识点是各类排序算法的思想。应选C，B。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。
以下关于计算机存储器件的叙述，()是不正确的。
下列叙述正确的个数是()。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

被称为“千百年来曲中巨擘”的剧作是()
A、房性早搏B、室性早搏C、房颤D、室颤E、结性早搏心电图示P波提前出现，其后有正常QRS波群，P波型态与窦性P波相似，代偿间歇不完全，心电图诊断为
苯妥英钠抗癫痫作用的主要机制是
知某理想气体的摩尔数为v，气体分子的自由度为i，k为玻耳兹曼常量，R为摩尔气体常量，当该气体从状态1(p1，V1，T1)到状态2(p2，V2，T2)的变化过程中，其内能的变化为()。
案卷不宜过厚,一般不超过()。
根据《中华人民共和国消防法》的规定，国家鼓励、支持()，推广使用()技术和设备；鼓励、支持社会力量()。
老师在布置课堂练习和家庭作业时，不妥当的是()
WhenthreeFloridaboyswerediagnosedashavingAIDS,theirbarberrefusedtocuttheirhairandtheirhousewasburneddownby
(31)到(35)题使用如下数据表。部门(部门号C(2)、部门名称C(10))职工(部门号C(2)、职工号C(4)、姓名C(8)、基本工资N(7，2))检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”，正确的语句是(
Wheredoesthisconversationtakeplace?

最新回复(0)

对初始状态为递增序列的表按递增顺序排序，最省时间的是( (1) )算法，最费时间的是( (2) )算法。

计算机408

学硕统考专业

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

以下关于计算机存储器件的叙述，()是不正确的。

被称为“千百年来曲中巨擘”的剧作是()

A、房性早搏B、室性早搏C、房颤D、室颤E、结性早搏心电图示P波提前出现，其后有正常QRS波群，P波型态与窦性P波相似，代偿间歇不完全，心电图诊断为

苯妥英钠抗癫痫作用的主要机制是

知某理想气体的摩尔数为v，气体分子的自由度为i，k为玻耳兹曼常量，R为摩尔气体常量，当该气体从状态1(p1，V1，T1)到状态2(p2，V2，T2)的变化过程中，其内能的变化为()。

案卷不宜过厚,一般不超过()。

根据《中华人民共和国消防法》的规定，国家鼓励、支持()，推广使用()技术和设备；鼓励、支持社会力量()。

老师在布置课堂练习和家庭作业时，不妥当的是()

WhenthreeFloridaboyswerediagnosedashavingAIDS,theirbarberrefusedtocuttheirhairandtheirhousewasburneddownby

(31)到(35)题使用如下数据表。部门(部门号C(2)、部门名称C(10))职工(部门号C(2)、职工号C(4)、姓名C(8)、基本工资N(7，2))检索有职工的基本工资大于或等于“11”部门中任意一名职工工资的“部门号”，正确的语句是(

Wheredoesthisconversationtakeplace?