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

admin2019-08-15 58

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
下面关于进程的叙述中，正确的是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r／min，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

随机试题

叙述视角
TakeaDictionarywithYouIfyoudon’tuseadictionary,whatshouldyoudoinstead?Thefirstthingyoucandoistryingto
女性，34岁。孕40+6周，破膜13小时，上午6时起宫缩30～55秒，间歇3～4分钟，胎心率144次/分，ROA。阴道检查：宫口开大3cm，先露0，于上午8时，宫缩20～30秒，间歇7～8分钟，宫口开大5cm，先露+1，胎心率165次/分，阴道检查：坐骨棘
施工企业从建造合同签订开始至合同完成止所发生的直接费用和间接费用应计入()明细账。
(操作员：刘主管；账套：101账套；操作日期：2015年1月1日)设置职员档案。职员编码：101职员姓名：张延所属部门：人事部职员类型：管理人员
在一定意义上，流通过程实质上是()过程的分立和统一。
一般纳税人销售自己使用过的属于《增值税暂行条例》规定不得抵扣且未抵扣进项税额的固定资产，按简易办法依4％征收率减半征收增值税。()
根据以下资料。回答问题。2017年上半年，全国居民人均可支配收入12932元，比上年同期名义增长8．8％。其中，城镇居民人均可支配收入18322元，增长8．1％(以下如无特别说明，均为同比名义增长)；农村居民人均可支配收入6562元，增长8．5％。
深度为5的完全二叉树的结点数不可能是
Thegovernmenthasdecidedtoreducea(n)______onallimports.

最新回复(0)

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

计算机408

学硕统考专业

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

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

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

叙述视角

TakeaDictionarywithYouIfyoudon’tuseadictionary,whatshouldyoudoinstead?Thefirstthingyoucandoistryingto

施工企业从建造合同签订开始至合同完成止所发生的直接费用和间接费用应计入()明细账。

(操作员：刘主管；账套：101账套；操作日期：2015年1月1日)设置职员档案。职员编码：101职员姓名：张延所属部门：人事部职员类型：管理人员

在一定意义上，流通过程实质上是()过程的分立和统一。

一般纳税人销售自己使用过的属于《增值税暂行条例》规定不得抵扣且未抵扣进项税额的固定资产，按简易办法依4％征收率减半征收增值税。()

深度为5的完全二叉树的结点数不可能是

Thegovernmenthasdecidedtoreducea(n)______onallimports.