下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是( )。

admin2019-08-15 41

问题下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是( )。

选项 A、直接插入排序
B、归并排序
C、直接选择排序
D、堆排序

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题：庆历新政的内容不包括()
经六朝时期的发展，南方形成了三个农业发达地区即()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。
下列关于计算机中指令和数据存放位置的叙述，正确的是()。

随机试题

患者中年女性，无明显诱因出现手足发麻，关节肿痛半年余。开始为手指小关节疼痛，后出现其他关节疼痛，呈对称性，遇寒或晨起时关节发硬，活动后减轻。其最有意义的检查是
小儿较成人脉象
使细菌具有侵袭力的结构成分是
A．砒霜B．洋地黄毒苷C．丁丙诺啡D．地西泮属于毒性西药品种的是
　　所谓的“世界末日”——地球会彻底毁灭，这并非完全源于玛雅预言，而是综合了古代和现代多种文化和宗教传说而产生的。墨西哥碑铭专家欧布莱孔.克莱林曾表示，玛雅人从未预测“世界末日”，他们留下的文字记载有10000多条，其中只有一条谈到2012年，而且
(2012下集管)项目收尾包括______。
在页式存储管理中，为进行地址转换工作，系统提供一对硬件寄存器，它们是
将考生文件夹下VOTUNA文件夹中的BOYABLE.DOC文件复制到同一文件夹下，并命名为SYAD.DOC。
Readthearticlebelowaboutsellingsandwiches.Choosethecorrectwordtofilleachgap,fromA,BorC.
WhatisPET?TheCambridgePreliminary(预备的)EnglishTest(PET)isthesecondleveloftheCambridgeexamsinEnglishforSpe

最新回复(0)

下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是( )。

计算机408

学硕统考专业

庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题：庆历新政的内容不包括()

经六朝时期的发展，南方形成了三个农业发达地区即()。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

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

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

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

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

患者中年女性，无明显诱因出现手足发麻，关节肿痛半年余。开始为手指小关节疼痛，后出现其他关节疼痛，呈对称性，遇寒或晨起时关节发硬，活动后减轻。其最有意义的检查是

小儿较成人脉象

使细菌具有侵袭力的结构成分是

A．砒霜B．洋地黄毒苷C．丁丙诺啡D．地西泮属于毒性西药品种的是

(2012下集管)项目收尾包括______。

在页式存储管理中，为进行地址转换工作，系统提供一对硬件寄存器，它们是

将考生文件夹下VOTUNA文件夹中的BOYABLE.DOC文件复制到同一文件夹下，并命名为SYAD.DOC。

Readthearticlebelowaboutsellingsandwiches.Choosethecorrectwordtofilleachgap,fromA,BorC.

WhatisPET?TheCambridgePreliminary(预备的)EnglishTest(PET)isthesecondleveloftheCambridgeexamsinEnglishforSpe