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

admin2021-08-17 43

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

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

学硕统考专业

假定基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU时间，其余为I／O时间。若CPU速度提高50％，I／O速度不变，则运行基准程序A所耗费的时间是

排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序

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

为支持CD-ROM中视频文件的快速随机播放，播放性能最好的：艾件数据块组织方式是

数据链路层采用后退N帧方式进行流量和差错控制，发送方已经发送了编号0～7的帧。当计时器超时，只收到了对1、3和5号帧的确认，发送方需要重传的帧的数目是()。

如果在TCP连接中有一方发送了FIN分组，并且收到了回复，那么它将()。

下列选项中，不可能在用户态发生的事件是

某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，含内外存。页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增涨到15284B。那么这个进程()。

在正常阴道菌群中，占优势的是下列哪项

交感缩血管纤维释放的递质是()。

正常成人，心尖搏动一般位于()。

住宅区容积率是指()。

下滑天线的安装包括()的设置。

下图为某湿润地区地质构造和地貌示意图，读图完成下面各题。②地区地貌形成的主要外力作用是()。

Amongthemostpopularbooksbeingwrittentodayarethosewhichareusuallyclassifiedassciencefiction．Hundredsoftitlesar

“开辟荆莽逐荷夷，十年始克复先基”，此诗记述的重大事件是______。

Thesupervisorwas______withtheperformanceofmostofthetraineesandrecommendedthatallbutonebegivenpermanentemploym