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

admin2019-08-15 36

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

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

答案(1)C (2)B。

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

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

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

计算机408

学硕统考专业

相关试题推荐

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：宋朝废除了过去统领禁军大权的殿前都点检，把禁军的领兵机构析为()，分掌禁军，合称“三衙”。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：()选拓龟板，印成()，这成为甲骨文的第一部著录之作，此后，甲骨学逐渐成为
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
下面关于进程的叙述中，正确的是()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

随机试题

A.米格列醇B.格列齐特C.罗格列酮D.瑞格列奈E.格列吡嗪可明显降低C肽水平，属于胰岛素增敏剂的口服降糖药物是
甲乙丙三人实施信用证诈骗。侦查过程中，某地级市公安机关向该市检察院提请批准逮捕甲、乙、丙三人。其中，甲系省、市两级人民代表大会代表；乙系自由职业者；丙系无国籍人士。在审查批捕过程中，检察院查明：乙属于共同犯罪中的胁从犯，且涉嫌的罪行较轻。请回答以下问题：
下列关于剧场总平面布置的要求中，错误的是()。
理财顾问服务是指商业银行向客户提供的()等专业化服务。
7，14，23，34，(　)
某公开发行A股的股份有限公司采取永续增长的股利政策，股利每年增长3％，预计下年股利为0．6元／股，当前公司股票市场价格为9．6元，股，公司所得税税率为25％，该公司普通股票的资金成本为()
意大利著名哲学家克罗齐说：“过去的错误的学说不宜忘掉不谈，因为各种真理都要在和错误斗争之中，才能维持他们的生命。”这说明
Neverbefore______seenanyladywhocanplaytennisaswellasMaria.
A、Toaskthemantoprepareforthat.B、Totellthemanthatfailureispossible.C、Toimplythatitisnotaneasything.D、To
A、Wintherace.B、Watchtherace.C、Losetherace.D、Comebackhome.A女士认为男士没必要担心，因为他上次取得了第二名；男士则表示这次他想要拿第一名。comeinfirst的意思是“得

最新回复(0)

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

计算机408

学硕统考专业

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：宋朝废除了过去统领禁军大权的殿前都点检，把禁军的领兵机构析为()，分掌禁军，合称“三衙”。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

下面关于进程的叙述中，正确的是()。

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

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

A.米格列醇B.格列齐特C.罗格列酮D.瑞格列奈E.格列吡嗪可明显降低C肽水平，属于胰岛素增敏剂的口服降糖药物是

下列关于剧场总平面布置的要求中，错误的是()。

理财顾问服务是指商业银行向客户提供的()等专业化服务。

7，14，23，34，( )

某公开发行A股的股份有限公司采取永续增长的股利政策，股利每年增长3％，预计下年股利为0．6元／股，当前公司股票市场价格为9．6元，股，公司所得税税率为25％，该公司普通股票的资金成本为()

意大利著名哲学家克罗齐说：“过去的错误的学说不宜忘掉不谈，因为各种真理都要在和错误斗争之中，才能维持他们的生命。”这说明

Neverbefore______seenanyladywhocanplaytennisaswellasMaria.

A、Toaskthemantoprepareforthat.B、Totellthemanthatfailureispossible.C、Toimplythatitisnotaneasything.D、To

A、Wintherace.B、Watchtherace.C、Losetherace.D、Comebackhome.A女士认为男士没必要担心，因为他上次取得了第二名；男士则表示这次他想要拿第一名。comeinfirst的意思是“得

7，14，23，34，(　)