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

admin2019-12-10 114

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

路由器采用()方式来发送IP分组。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

在操作系统的以下功能中，不需要硬件支持的是()。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写

复合树脂最大的优点（）

持续经营假设是假设企业可以一直经营下去，即使进入破产清算，也不应该改变会计核算方法。()

关于国库单一账户体系中各类账户的功能，下列说法正确的有()。

预测央行可能降息，在基金合同允许范围内，为提高债券基金的收益率，基金经理可能进行的操作有()。Ⅰ．提高杠杆率Ⅱ．降低杠杆率Ⅲ．提高组合久期Ⅳ．降低组合久期

应计入存货采购成本的有()。

注册会计师在执行对甲公司2011年度财务报表的审计时，关于注册会计师的审计总体目标，表述恰当的有()。

IPO是指一家企业或公司(股份有限公司)第一次将它的股份向公众出售。根据《中华人民共和国证券法》(以下简称《证券法》)中对其发行要求，以下不正确的是()。

根据操作对象的不同可将操作技能分为()。

Asoneworkswithcolorinapracticalorexperimentalway,oneisimpressedbytwoapparentlyunrelatedfacts.Colorasseenis