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

admin2019-08-15 55

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。
庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题：范仲淹在()中提出了具体的改革方案。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
下面元件存取速度最快的是()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路

随机试题

男性，45岁。近2个月来感胸闷、憋气、乏力，渐出现少尿、下肢浮肿。查体：颈静脉充盈，BP90／60mmHg，心浊音界向两侧扩大，心音低钝，肝大，肝颈静脉回流征(+)。心电图：肢体导联低，Ⅱ、Ⅲ、aVF导联ST段弓背向下抬高0．1一0．2mV；X线检查示心
紫外线吸收光谱只适用于测定()。
市场相互制约、相互依赖、相互促进、相互融合，组成了一个有机的统一体——市场体系。按功能的不同，市场体系划分为()和生产要素市场两大类。
背景某具有特级承包资质的企业承接了某国家大型管道建设施工总承包任务，该项目管道原油、成品油、天然气管道三管并行，同沟段线路所经地貌类型表现为山地、丘陵及山间沟谷，部分地质为岩石构造，地势起伏大．线路最高点海拔为2644m，最低点海拔为1375m。
通过民生八大工程，()全面系统地提升了陕西省的公共服务能力，是陕西省委和省政府高度重视民生、切实解决民生问题的一项创举。
一注意事项　　1．本题本科目代码为“2”，请在答题卡相应位置准确填涂。　　2．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。　　3．请在题本、答题卡指定位置上用黑色字迹的
2010年，研究人员在富含砷的沉淀物中发现了一种怪异的生物体．这种被命名为“GFAJ-1”的细菌可以在富砷少磷的实验环境中茁壮生存。研究人员称，这种细菌已经将砷元素取代磷元素的位置，改写了自己的DNA。由此有人认为生命法则已被推翻，然而，最近的研究否定了这
(2011国家29)如果孩子只能在美术课上画画，往往会变得很______：他们总是用同一系列的颜色表现同一类主题，画中充斥着令人担忧的“现实主义”，毫无_____可言。依次填入画横线部分最恰当的一项是：
为什么说缩小贫富差距有利于经济发展?
TrafficisaperennialprobleminHongkong.Overtheyearsmanysuggestionshavebeen【1】toeasetransportdifficulties.Thesein

最新回复(0)

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

计算机408

学硕统考专业

中国革命必须走农村包围城市最后夺取政权这样一条道路，主要取决于()。

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

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

下面元件存取速度最快的是()。

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

紫外线吸收光谱只适用于测定()。

市场相互制约、相互依赖、相互促进、相互融合，组成了一个有机的统一体——市场体系。按功能的不同，市场体系划分为()和生产要素市场两大类。

通过民生八大工程，()全面系统地提升了陕西省的公共服务能力，是陕西省委和省政府高度重视民生、切实解决民生问题的一项创举。

(2011国家29)如果孩子只能在美术课上画画，往往会变得很______：他们总是用同一系列的颜色表现同一类主题，画中充斥着令人担忧的“现实主义”，毫无_____可言。依次填入画横线部分最恰当的一项是：

为什么说缩小贫富差距有利于经济发展?

TrafficisaperennialprobleminHongkong.Overtheyearsmanysuggestionshavebeen【1】toeasetransportdifficulties.Thesein

(2011国家29)如果孩子只能在美术课上画画，往往会变得很__：他们总是用同一系列的颜色表现同一类主题，画中充斥着令人担忧的“现实主义”，毫无_可言。依次填入画横线部分最恰当的一项是：