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

admin2019-08-15 99

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

赫鲁晓夫执政时期，为了解决粮食问题，除了开展垦荒运动以外，在农村还开展了()。
在近代，中国资产阶级思想与封建主义思想的第一次正面交锋是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。
在微指令的编码方式中，若微命令数相同，下列叙述中正确的是()。I．直接控制方式与编码控制方式的微指令长度相等Ⅱ．最短编码控制和直接控制方式不影响微指令字长Ⅲ．编码控制方式的微指令比直接控制方式的微指令短Ⅳ．
下列叙述正确的个数是()。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值

随机试题

所有者权益
患者，女，37岁。脑外伤后昏迷小于30分钟，检查无神经外科阳性体征，可能为
硫酸镁中毒最早出现的症状是
Ⅲ度骨吸收描述的骨破坏情况是
新生儿寒冷损伤综合征轻度低温是指
石淋的治法是
债券投资收益率包括()。
根据以下资料，回答86-90题据初步测算，2006年广东完成生产总值25968.55亿元，比上年增长14.1%，经济总量继续列全国第一位置。其中，第一产业增长3.8%，第二产业增长16.9%，第三产业增长12.2%。与此同时，鲁、苏、浙、沪也稳定协调发展
Yourlifeisinconstantmotion—doyouhaveinsurancethatcankeepup?Atage33,getupto$250,000ofGroupTermLifeInsura
TheAmericaneconomicsystemisorganizedaroundabasicallyprivate-enterprise,market-orientedeconomyinwhichconsumerslarg

最新回复(0)

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

计算机408

学硕统考专业

赫鲁晓夫执政时期，为了解决粮食问题，除了开展垦荒运动以外，在农村还开展了()。

在近代，中国资产阶级思想与封建主义思想的第一次正面交锋是()。

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

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

所有者权益

患者，女，37岁。脑外伤后昏迷小于30分钟，检查无神经外科阳性体征，可能为

硫酸镁中毒最早出现的症状是

Ⅲ度骨吸收描述的骨破坏情况是

新生儿寒冷损伤综合征轻度低温是指

石淋的治法是

债券投资收益率包括()。

Yourlifeisinconstantmotion—doyouhaveinsurancethatcankeepup?Atage33,getupto$250,000ofGroupTermLifeInsura

TheAmericaneconomicsystemisorganizedaroundabasicallyprivate-enterprise,market-orientedeconomyinwhichconsumerslarg