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

admin2021-08-17 45

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是

下面的地址中，属于单播地址的是()。

关于FTP的工作过程，下面说法错误的是()。

关于DMA方式和通道方式，下列说法中错误的是()。

在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是_______。

Oneofthemostimportantfeaturesthatdistinguishesreadingfromlisteningisthenatureoftheaudience.【C1】______thewriter

肿瘤流行病学的研究目的是

A．卡泊芬净B．两性霉素BC．氟康唑D．灰黄霉素E．特比萘芬多烯类抗真菌药()。

会计档案的定期保管期限不包括()。

下列事件不符合科学依据的是()。

马王堆汉墓帛画描绘的主题思想是()。

资本的有机构成是()。

领导让你和小李共同举办晚会，但是小李在上次的晚会组织过程中犯了错误，领导对小李印象不佳，小李也不配合你的工作，你怎么做小李的工作?

Ifeelthatwemustrespectthispointofviewandaccepttheconvictionofthemanypeoplewhoholdit,becausethatishowthe