设待排序元素序列所有元素的排序码都相等，则下列排序方法中排序速度最慢的是( )。

admin2019-12-10 68

问题设待排序元素序列所有元素的排序码都相等，则下列排序方法中排序速度最慢的是( )。

选项 A、直接插入排序
B、起泡排序
C、简单选择排序
D、基数排序

答案C

解析当所有待排序元素的排序码都相等时，直接插入排序的排序码比较次数为n一1，元素移动次数为0；起泡排序的排序码比较次数为n一1，元素移动个数为0：简单选择排序的排序码比较次数为n(n一1)／2，元素移动次数为0；基数排序采用静态链表存储待排序元素，用于分配的桶亦采用链式队列，排序码比较次数为nxd(d是排序码位数)，元素移动次数为0，故排序速度最慢的是简单选择排序。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设待排序元素序列所有元素的排序码都相等，则下列排序方法中排序速度最慢的是( )。

计算机408

学硕统考专业

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

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

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

计算机系统采用补码运算是为了()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

下列所示不是信号量能实现的功能是()。

下列选项中不能作为抵押的是(　　)。

“文言中不避俚语，白话中多放之乎”是下列哪篇文章的语言特色（）

Childrendisplayanamazingabilitytobecomefluentspeakersofanylanguageconsistentlyspokenaroundthem.Everynormalchil

实践活动不但形成了社会存在，而且还创造了地球上“最美丽的花朵”——()

双缩脲反应可用来测定蛋白质，其主要成分含有()

制定《国家公务员暂行条例》的立法属于()

Lookatthenotesbelow.Youwillhearamanagertellingacolleagueaboutwhathappenedinameeting.

Hedenied______tosendoutthesignalatexactly8p.m.

SydneyOperaHousemustbeoneofthemostrecognizableimagesofthemodernworld—uptherewiththeEiffelTowerandtheEmpire

设待排序元素序列所有元素的排序码都相等，则下列排序方法中排序速度最慢的是( )。

计算机408

学硕统考专业

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

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

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

计算机系统采用补码运算是为了()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

下列所示不是信号量能实现的功能是()。

下列选项中不能作为抵押的是( )。

“文言中不避俚语，白话中多放之乎”是下列哪篇文章的语言特色（）

Childrendisplayanamazingabilitytobecomefluentspeakersofanylanguageconsistentlyspokenaroundthem.Everynormalchil

实践活动不但形成了社会存在，而且还创造了地球上“最美丽的花朵”——()

双缩脲反应可用来测定蛋白质，其主要成分含有()

制定《国家公务员暂行条例》的立法属于()

Lookatthenotesbelow.Youwillhearamanagertellingacolleagueaboutwhathappenedinameeting.

Hedenied______tosendoutthesignalatexactly8p.m.

SydneyOperaHousemustbeoneofthemostrecognizableimagesofthemodernworld—uptherewiththeEiffelTowerandtheEmpire

下列选项中不能作为抵押的是(　　)。