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

admin2019-12-10 54

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/6bDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

在集中式总线仲裁中，()方式响应时间最快。

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

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是____。

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

在OSI参考模型中，下列功能需由应用层的相邻层实现的是

冬虫夏草的功效是

根据萨伊定律，在完全自由的市场经济中，最终能达到

一口袋装有3只红球，2只黑球，今从中任取出2只球，则这2只球恰为一红一黑的概率是________．

A．急性肝衰竭B．亚急性肝衰竭C．慢性肝衰竭D．慢加急性肝衰竭E．慢加亚急性肝衰竭患者有肝硬化病史3年，平素肝功能正常。3天前突发呕血后出现神志不清，全身皮肤黄染，散在出血点，凝血酶原时间明显延长，该患者属于

由于房地产的寿命长久,占用收益性房地产不仅现在能获得收益,而且能期望在未来持续获得收益。()

资料同上。下列有关乙公司会计处理的表述，不正确的是()。

根据期望理论，能够影响动机因素的是()。

贫困地区，通常容易缺乏的营养素包括（）

下列哪条语句是错的______。