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

admin2021-08-17 62

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

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

学硕统考专业

设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．

下列选项中，会导致用户进程从用户态切换到内核态的操作是Ⅰ．整数除以零Ⅱ．sin()函数调用Ⅲ．read系统调用

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从

如果一台主机的IP地址为192．168．0．10，子网俺码为255．255．255．224，那么主机所在网络的网络号占IP地址的位数是()。

关于DMA方式和通道方式，下列说法中错误的是()。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：若表5-1中的某个IP分组在S发出时的前40

没f(χ)在点χ＝1处取得极值，且点(2，4)是曲线y＝f(χ)的拐点，又若f′(χ)＝3χ2＋2aχ＋b，求f(χ)。

下列税金中，与企业计算损益无关的是()。

A．胃底部B．胃窦部C．小肠上部D．回肠E．结肠(2001年)分泌胃泌素的主要部位是

患者因慢性根尖周炎就诊，封FC后立即出现剧烈疼痛，可能的原因是A．在封药的过程中不慎感染新的细菌B．患者对FC过敏C．突发生急性根尖周炎D．FC量过少，不足够杀死细菌E．以上都不是

1964年世界医学大会颁布、又经过多次修订的关于医学实验的医学伦理文件是

4岁男孩，婴儿期开始发现紫绀，逐渐加重，有昏厥及抽搐史。查体：胸骨左缘第3肋间有Ⅱ级收缩期杂音，P2减弱，有杵状指。最可能的诊断是

[2006年，第86题]长管并联管段1、2，如图6．4-3所示，两管段直径相等d1=d2，沿程阻力系数相等，长度l1=2l，两管段的流量比Q1／Q2为()。

产量的增加量除以生产要素的增加量等于()。

•Lookatthesentencesbelowandthefollowingadvertisements.•Whichadvertisementdoeseachsentence(1-7)referto?•Fore

Thereportmanagedtogetan______interviewwiththePrimeMinister.