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

admin2019-08-15 64

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
出现下列的情况可能导致死锁的是()。
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

甲、乙、丙、丁成立一普通合伙企业，一年后甲转为有限合伙人，丙退伙。此前，合伙企业欠银行债务30万元，该债务直至舍伙企业因严重资不抵债被宣告破产仍未偿还。银行遂向甲要求偿还全部贷款，甲表示自己为有限合伙人，只按出资额的比例承担相应数额。银行向丙要求偿还全部贷
企业发生的下列交易或事项中，会引起会计等式两边同增的是()。
一急诊患者，男性，55岁，近两周来明显食欲不振、腹胀、厌油、乏力、恶心呕吐，发热，畏寒，因黄疸三天并逐渐加深来就诊，肝功检查ALT为1073U/L，血清胆红素为1．26μmol/L，AST/ALT＞1。超声检查见肝脏肿大，回声粗糙，减低，肝内胆管内径为3m
A．心B．肝C．脾D．肺E．肾
A．区别健全人与不健全人的标准B．经治疗能满足病人生理及生存的最基本需要C．对人类的生命个体实施有效的道德控制D．体能和智能E．经治疗病人能发挥自己的聪明才智与特长，在智力、体力方面获得相应的发展生命的主要质量是
女孩，2岁，毛细支气管炎，体温38℃，一般情况好。第一次使用超声雾化器时，护士评估患者考虑最多的问题可能是
在进行无障碍设计时。下列对建筑基地内人行通路的要求中哪项不妥?[2006年第65题]
在环境管理体系中，对于运行控制的理解不正确的是(　　)。
存款人尚未清偿其开户银行债务的，不得申请撤销该账户。()
下面是湖北省近年各级各类学校数情况：2008—2016年，湖北省城区初中学校数量首次超过乡村初中在哪一年()

最新回复(0)

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

计算机408

学硕统考专业

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

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

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

出现下列的情况可能导致死锁的是()。

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

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

企业发生的下列交易或事项中，会引起会计等式两边同增的是()。

A．心B．肝C．脾D．肺E．肾

女孩，2岁，毛细支气管炎，体温38℃，一般情况好。第一次使用超声雾化器时，护士评估患者考虑最多的问题可能是

在进行无障碍设计时。下列对建筑基地内人行通路的要求中哪项不妥?[2006年第65题]

在环境管理体系中，对于运行控制的理解不正确的是( )。

存款人尚未清偿其开户银行债务的，不得申请撤销该账户。()

下面是湖北省近年各级各类学校数情况：2008—2016年，湖北省城区初中学校数量首次超过乡村初中在哪一年()

在环境管理体系中，对于运行控制的理解不正确的是(　　)。