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

admin2019-12-10 117

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

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

答案C

解析当所有待排序元素的关键字都相等时，直接插入排序的关键字比较次数为n—1，元素移动次数为0；冒泡排序的关键字比较次数为n—1，元素移动次数为0；简单选择排序的关键字比较次数为n(n—1)／2(进行n趟，第i趟比较n—i+1个元素)，元素移动次数为0；基数排序的关键字比较次数为n*d(d为关键字位数)，元素移动次数为0，故排序速度最慢的是简单选择排序。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

ICMP协议不具备的功能是()。

在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。

给定二叉树结点的结构定义typedefstructnode*link：structnode{intitem，linkl，r；}；给定数组inta[L．r]，编写递归程序，由数组a[]建立锦标树。如给定数组a[0．4]={‘A’，‘M’，‘P’，‘L’，‘E

已知带返转指令的含义如下图所示：在原理、执行速度和灵活性三个方面分析硬布线控制和微程序控制的区别。

A、 B、 C、 D、 B前面四个图形的变化规律是圆点的图形在大方框内顺时针旋转一个小方格，且黑心实点在依次增加一个，故选B。

孩子成人离家后，父母恢复两人生活。此时的家庭生活周期的阶段属于

关于执业药师的职责，说法错误的是()

代理报检单位须按规定办理注册登记手续，其报检人员应具有《代理报检员证》，凭证办理报检手续。代理报检时，须向检验检疫机构提供委托人按规定格式填写的委托书。()

董事会和高级管理层除制定“正常的”风险处理政策和程序外，还应当制定危机处理程序，以应对严重的突发事件可能造成的管理混乱和重大损失。()

植物细胞中，能够将光能转变成化学能的结构是()。

将辛亥革命与戊戌变法相比，正确的表述是()。

以下行为中能够适用代理的是()。

Whywasthewomannotatthemeeting?