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

admin2019-12-10 70

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

在操作系统中，P，V操作是一种()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

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

下列几种排序方法中，要求内存量最大的是()。

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

关于“文学基于普遍人性”的论争，发生在左翼作家______与之间。()

Alwaysreadthe()onthebottlecarefullyandtaketherightamountofmedicine.

下列能引起外周阻力降低的是

A、油细胞B、油室C、树脂道D、油管E、乳管三七横切面可见

张女士从事风险管控工作多年，深知风险对人们的生产、生活造成的威胁，她经常向她的客户讲解风险与保险的关系，说法不正确的是()。

会计欺诈是会计主体在会计活动中，故意形成虚假会计信息，或者故意披露虚假会计信息的不法行为。根据上述定义，下列属于会计欺诈的是：

《中华人民共和国义务教育法》颁布于()

A、 B、 C、 D、 C

【S1】【S2】