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

admin2021-08-17 50

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列关于虚拟存储的叙述中，正确的是

某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int和shorI型长度分别为32位和16位，并且数据按边界对齐存储。某C语言程序段如下：struct{inta：charb：shOrtc：}record：record.a=273：

如果当前读写磁头正在50号柱面上执行输入／输出操作，依次有4个等待者分别要访问的柱面号为37、98、124、65，当采用()调度算法时下一次读／写磁头可能到达37号柱面。Ⅰ．先来先服务(FCFS)Ⅱ．最短寻道时间优先(SSTF)

下面()寻址方式处理数组问题更为方便。

要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用()技术。

关于主动脉根部冠状窦的解剖叙述，错误的是

莪术的功效是红花的功效是

关于衬砌支护的特点，说法不正确的是()。

某老师是一名年轻的初中历史教师，该老师向一名老教师抱怨自己不会制定教学目标。如果你是这名老教师，你应该给予年轻教师什么样的指导?

角色压力是指在组织或某一特定的社会环境中，因有不利因素干扰角色任务的动作，致使个人陷入无所适从的困境。根据上述定义，下列属于角色压力的是：

统计学中称()为统计检验效力

简单桩冠的冠桩与人工牙相连接的部分，应露出根面()。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]输入1个长整型，求各位数字的平方和。例如：输入-123，输出14。#include＜stdio.h＞voidmain(){intdigit

CanTonyBlairSavetheWorldofBooks?[A]AtthebeginningofAJourney,TonyBlairboaststhathehas"thesoulofarebel".