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

admin2019-12-10 82

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

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

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

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

某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是____。

下列叙述中，不符合m阶B树定义要求的是____。

带轮的直径d是指带轮上通过V带横截面________处的直径。

“吃饭不是文化，吃什么，怎样吃法才是文化”，指的是文化的【】

下列关于左、右主支气管的描述中错误的是

慢性乙型肝炎干扰素治疗的疗程是()

境外基础证券发行人应当确保存托凭证持有人实际享有的()等权益与境外基础证券持有人权益相当。Ⅰ．参与重大决策Ⅱ．资产收益Ⅲ．剩余财产分配Ⅳ．日常经营

下列关于印花税贴花的说法，正确的有()。(2011年)

某市观光采摘园占地共20000平方米，其中水果种植用地16000平方米，行政办公用地3000平方米，观光园附设饮食部占地1000平方米。观光园所在地城镇土地使用税年单位税额每平方米5元。该观光园全年应缴纳城镇土地使用税()。

A、条件(1)充分，但条件(2)不充分．B、条件(2)充分，但条件(1)不充分．C、条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D、条件(1)充分，条件(2)也充分．E、条件(1)和条件(2)单独都不充分，条件(1)

Aswehaveseen,thefocusofmedicalcareinoursocietyhasbeenshiftingfromcuringdiseasetopreventingdisease—especially