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

admin2019-08-15 39

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

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

答案(1)C (2)B。

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

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

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

计算机408

学硕统考专业

相关试题推荐

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题：范仲淹在()中提出了具体的改革方案。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
关于塞尔维乌斯改革的叙述中，不正确的是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

随机试题

禁止类推是罪刑法定原则的一个内容。下列解释属于罪刑法定原则所禁止的类推解释的是()
行为方法中最主要的是【】
Iwishthathe______tothemovieswithmeyesterday.
∫(3／x)dx＝()．
不属于原核生物界的微生物是
二战后，民族民主运动首先在()出现高潮，接着转向非洲和()。
下列叙述中，错误的是()。
下列程序段中循环体的执行次数是______。a=15;b=0do{b+=2;a-=2+b;}while(a＞=0);
十进制数89转换成二进制数是
A、Astudent.B、Alibrarian.C、Ateacher.D、Apart-timeassistant.C综合理解题。这是一则招聘学生作兼职助理的公告。从“I’mlookingforastudenttohireas

最新回复(0)

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

计算机408

学硕统考专业

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。

庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题：范仲淹在()中提出了具体的改革方案。

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

关于塞尔维乌斯改革的叙述中，不正确的是()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

禁止类推是罪刑法定原则的一个内容。下列解释属于罪刑法定原则所禁止的类推解释的是()

行为方法中最主要的是【】

Iwishthathe______tothemovieswithmeyesterday.

∫(3／x)dx＝()．

不属于原核生物界的微生物是

二战后，民族民主运动首先在()出现高潮，接着转向非洲和()。

下列叙述中，错误的是()。

下列程序段中循环体的执行次数是______。a=15;b=0do{b+=2;a-=2+b;}while(a＞=0);

十进制数89转换成二进制数是

A、Astudent.B、Alibrarian.C、Ateacher.D、Apart-timeassistant.C综合理解题。这是一则招聘学生作兼职助理的公告。从“I’mlookingforastudenttohireas