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

admin2021-08-17 26

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

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

学硕统考专业

用海明码对长度为8位的数据进行检／纠错时，若能纠正一位错，则校验位数至少为

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中，画出每一步插入

有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。

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

下列关于程序中断方式基本接口的说法中，不正确的是()。

YogaThemostimportantthinginyogaistheinnervoice.Theinnervoiceisthevoiceofyourowntruthand【C1】______(wise)

已知三阶矩阵A=，则x=，y=，p所对应的特征值λ=__．

女，56岁，绝经4年，阴道出血3天，无不适。妇科检查：宫颈糜烂充血，子宫略大，附件无异常，阴道脱落细胞检查发现细胞核大，深染，核不规则，核染色质颗粒粗，分布不均，胞浆少

下列直流电动机的调速方式为恒转矩调节方法的是()。

给水排水厂站工艺管理施工应遵循(　　)的原则。

增加一个一级部门，部门编码为“56”，部门名称为“客户服务部”。

以下所列情况中，报检员所属企业应收回其《报检员证》交当地检验检疫机构，并以书面形式申请办理《报检员证》注销手续的有()。

棕榈叶：手掌()

班主任要做好个别教育工作，所谓个别教育是指()

HowlonghadMs.Hui-wenZhangworkedinZhidaCo.,Ltd.?Shehadworkedtherefor______years.WhendidsheleaveZhida.Co.

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

计算机408

学硕统考专业

用海明码对长度为8位的数据进行检／纠错时，若能纠正一位错，则校验位数至少为

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中，画出每一步插入

有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。

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

下列关于程序中断方式基本接口的说法中，不正确的是()。

YogaThemostimportantthinginyogaistheinnervoice.Theinnervoiceisthevoiceofyourowntruthand【C1】______(wise)

已知三阶矩阵A=，则x=__________，y=__________，p所对应的特征值λ=__________．

女，56岁，绝经4年，阴道出血3天，无不适。妇科检查：宫颈糜烂充血，子宫略大，附件无异常，阴道脱落细胞检查发现细胞核大，深染，核不规则，核染色质颗粒粗，分布不均，胞浆少

下列直流电动机的调速方式为恒转矩调节方法的是()。

给水排水厂站工艺管理施工应遵循( )的原则。

增加一个一级部门，部门编码为“56”，部门名称为“客户服务部”。

以下所列情况中，报检员所属企业应收回其《报检员证》交当地检验检疫机构，并以书面形式申请办理《报检员证》注销手续的有()。

棕榈叶：手掌()

班主任要做好个别教育工作，所谓个别教育是指()

HowlonghadMs.Hui-wenZhangworkedinZhidaCo.,Ltd.?Shehadworkedtherefor______years.WhendidsheleaveZhida.Co.

已知三阶矩阵A=，则x=，y=，p所对应的特征值λ=__．

给水排水厂站工艺管理施工应遵循(　　)的原则。