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

admin2019-08-15 42

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

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

答案(1)C (2)B。

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

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

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

计算机408

学硕统考专业

相关试题推荐

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
高度为7的AVL树最少有()个结点。
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

随机试题

甲公司与乙公司签订协议，采用预收款方式向乙公司销售一批商品。该批商品实际成本为70万元。协议约定：该批商品销售价格为100万元，增值税为17万元；乙公司应在协议签订时预付60％的货款，即60万元，剩余货款于2个月后支付。假定不考虑其他税费。要求：编制有关会
Wehavevarioussummercampsforyourholidays.Youcanchoose______basedonyourowninterests.
下列各项，不属瘿痈特征的是()
图4－11所示一绞盘有三个等长为l的柄，三个柄均在水平面内，其间夹角都是120°。如在水平面内，每个柄端分别作用一垂直于柄的力F1、F2、F3，且有F1=F2=F3=F4，该力系向O点简化后的主矢及主矩为()。
“天下没有免费的午餐”这句话，蕴涵着一个重要的经济学思想，这就是()。
下列相关系数值中，表明两个变量相关程度最高的数值是()
创新驱动
Althoughtheyoungviolinist’s(i)______performancewiththeorchestrademonstratedhistechnicalcompetence,hisuninspiredst
Herearethreecluesaboutaword.Yourtaskistoguesstheword________.Clue1:Thewordissevenletterslong.Clue2:Thef
A、Librarianandstudent.B、Bossandsecretary.C、Operatorandcaller.D、Customerandrepairman.D从对话中我们知道，女士想知道修理(fix)手表需要多久，男士回

最新回复(0)

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

计算机408

学硕统考专业

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

高度为7的AVL树最少有()个结点。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

Wehavevarioussummercampsforyourholidays.Youcanchoose______basedonyourowninterests.

下列各项，不属瘿痈特征的是()

图4－11所示一绞盘有三个等长为l的柄，三个柄均在水平面内，其间夹角都是120°。如在水平面内，每个柄端分别作用一垂直于柄的力F1、F2、F3，且有F1=F2=F3=F4，该力系向O点简化后的主矢及主矩为()。

“天下没有免费的午餐”这句话，蕴涵着一个重要的经济学思想，这就是()。

下列相关系数值中，表明两个变量相关程度最高的数值是()

创新驱动

Althoughtheyoungviolinist’s(i)______performancewiththeorchestrademonstratedhistechnicalcompetence,hisuninspiredst

Herearethreecluesaboutaword.Yourtaskistoguesstheword________.Clue1:Thewordissevenletterslong.Clue2:Thef

A、Librarianandstudent.B、Bossandsecretary.C、Operatorandcaller.D、Customerandrepairman.D从对话中我们知道，女士想知道修理(fix)手表需要多久，男士回