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

admin2019-12-10 62

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

选项 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

学硕统考专业

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

通常通信信道的带宽越大，在数据传输中失真将会()。

问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3

主机A向主机B发送IP分组，途中经过了4个路由器，那么，在IP分组的发送和转发过程中，共使用ARP协议的次数是()。

目前基因治疗中常选用的基因载体是

下列关于肝转移癌的描述中，错误的是()。

土地使用者需要改变土地使用权出让合同约定的土地用途的，必须取得()的同意。

对于公共建筑而言，防烟楼梯间前室的使用面积不应小于()m2。

企业会计的确认、计量和报告应当以()为基础。

期货交易具有以下特征()。

有些人若有某一次厌食，会对这次膳食中有特殊味道的食物持续产生强烈厌恶，不管这种食物是否会对身体有利。这种现象可以解释为什么小孩更易于对某些食物产生强烈的厌食。以下哪项如果为真，最能加强上述解释?()

Ineverycultivatedlanguagetherearetwogreatclassesofwordswhich,takentogether,comprisethewholevocabulary.First,t

TokenRingTokenBus的“令牌”是一种特殊结构的

WhyPagodasDon’tFallDownA)Inalandsweptbytyphoonsandshakenbyearthquakes,howhaveJapan’stallestandseeminglyflim