下列排序方法中，时间性能与待排序记录的初始状态无关的是( )。

admin2022-06-07 132

问题下列排序方法中，时间性能与待排序记录的初始状态无关的是( )。

选项 A、插入排序和快速排序
B、归并排序和快速排序
C、选择排序和归并排序
D、插入排序和归并排序

答案C

解析考查各种内部排序算法的性能。选择排序在最好、最坏、平均情况下的时间性能均为O(n2)，归并排序在最好、最坏、平均情况下的时间性能均为O(nlog₂n)。各种排序方法对应的时间复杂度见下表。快速排序在原序列本身有序的时候达到最坏的时间复杂度，直接插入排序在原序列本身有序的时候达到最好的时间复杂度。

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

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

计算机408

学硕统考专业

相关试题推荐

输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：写出每片RAM的地址范围。
下列不属于DMA控制器的是()。
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23AOH。(1)当执行取数指令时，如为变址寻址方式，取出的数为多少?(2)如为问接寻址，取出
某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR4个基址寄存器和4个变址寄存器，16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式；(2)说明各寄存器合适的位数
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；
下列说法中，正确的是()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E
下面关于图的遍历说法不正确的是()。

随机试题

Mycousindemandedthatshe______accompanymetothedoctor.
下列几种结构面中，哪一种不属于原生结构面?
管理者除了人际关系，信息传递的方面角色外,还有()
下列属于天象景观的有()。
台风中心从A地以每小时20千米的速度向东北方向移动，离台风中心30千米内的地区为危险区，城市B在A的正东40千米处。B城位于危险区的时间为（）。
()是提高社会生产力和综合国力的战略支撑，必须摆在国家发展全局的核心位置。
左图是给定立体图形，将其从任一面剖开，问立体截面是？
若lnx是f(x)的一个原函数，则∫xf(e－x)dx＝[]．
坚持全面依法治国，是中国特色社会主义国家制度和国家治理体系的显著优势。我国社会主义法治凝聚着我们党治国理政的理论成果和实践经验，是制度之治最基本最稳定最可靠的保障。法治兴则国兴，法治强则国强。法治是()
OnthenightofOctober9,1799,aBritishvesselranaroundneartheDutchcoast,brokeupandsank.Itwasestimatedthat$100

最新回复(0)

下列排序方法中，时间性能与待排序记录的初始状态无关的是( )。

计算机408

学硕统考专业

某微型计算机的寻址范围为64KB，CPU外接8片8KB的RAM芯片(片号从O开始)，存储芯片的片选信号为CS(低电平有效)。试回答以下问题：写出每片RAM的地址范围。

下列不属于DMA控制器的是()。

在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。

某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR4个基址寄存器和4个变址寄存器，16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式；(2)说明各寄存器合适的位数

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；

下列说法中，正确的是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

下面关于图的遍历说法不正确的是()。

Mycousindemandedthatshe______accompanymetothedoctor.

下列几种结构面中，哪一种不属于原生结构面?

管理者除了人际关系，信息传递的方面角色外,还有()

下列属于天象景观的有()。

台风中心从A地以每小时20千米的速度向东北方向移动，离台风中心30千米内的地区为危险区，城市B在A的正东40千米处。B城位于危险区的时间为（）。

()是提高社会生产力和综合国力的战略支撑，必须摆在国家发展全局的核心位置。

左图是给定立体图形，将其从任一面剖开，问立体截面是？

若lnx是f(x)的一个原函数，则∫xf(e－x)dx＝[]．

坚持全面依法治国，是中国特色社会主义国家制度和国家治理体系的显著优势。我国社会主义法治凝聚着我们党治国理政的理论成果和实践经验，是制度之治最基本最稳定最可靠的保障。法治兴则国兴，法治强则国强。法治是()

OnthenightofOctober9,1799,aBritishvesselranaroundneartheDutchcoast,brokeupandsank.Itwasestimatedthat$100