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

admin2019-12-10 44

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

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

某时刻进程的资源使用情况如下表所示。此时的安全序列是____。

已知序列25，13，10，12，9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是____。

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是____。

下列文件物理结构中，适合随机访问且易于文件扩展的是____。

将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的：父结点的父结点，则在原来的森林中，u和v可能具有的关系是____。I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所

设f(x)=则x=0是函数f(x)的()

女，40岁，确诊为急性胰腺炎，内科正规治疗2周后体温仍在38～39℃，左上腹部压痛明显。尿淀粉酶256U(Winslow法)，血白细胞16×109/L，可能性最大的是

会计主体的作用主要在于界定()。

物业承接查验包括()两部分。

公安机关对人民检察院不批准逮捕的决定，认为有错误的时候，()。

一片冰心在玉壶：王昌龄

根据下面材料回答问题。2008年第一季度我国出口棉织物累计数量达()。

下面有关片上调试技术的描述语句中，不恰当的是()。

Thefirealarmsarechecked______toensurethattheyworkproperlyincaseofanemergency.