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

admin2019-12-10 99

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

以下()协议完成了从网卡到IP地址的映射。

编写判定给定的二叉树是否是二叉排序树的函数。

下列各部件中不属于控制器的部件是()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

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

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

关于哈夫曼树，下列说法正确的是().

混凝土坍落度试验，要求混凝土拌和物分三层装入坍落度筒，每次插捣()次。

注册咨询工程师(投资)被注销注册后，()。

建设项目职业病危害预评价的主要方法有()。

()属于企业在生产经营过程中发生的债权。

营业税中的“应税行为”的含义，下列陈述正确的是(　　)。

从性质上讲，现代企业财产所有权属于()。

小组动力中的组员“沟通冲突”是指什么?试举例说明社工处理组员“沟通冲突”的正确手法。(中山大学2012、2011年研)

毛泽东第一次系统提出社会主义社会矛盾学说的是()

下列叙述中，正确的是_______。

Thehorseandcarriagearethingsofthepast.Butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmer

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

计算机408

学硕统考专业

以下()协议完成了从网卡到IP地址的映射。

编写判定给定的二叉树是否是二叉排序树的函数。

下列各部件中不属于控制器的部件是()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

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

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

关于哈夫曼树，下列说法正确的是().

混凝土坍落度试验，要求混凝土拌和物分三层装入坍落度筒，每次插捣()次。

注册咨询工程师(投资)被注销注册后，()。

建设项目职业病危害预评价的主要方法有()。

()属于企业在生产经营过程中发生的债权。

营业税中的“应税行为”的含义，下列陈述正确的是( )。

从性质上讲，现代企业财产所有权属于()。

小组动力中的组员“沟通冲突”是指什么?试举例说明社工处理组员“沟通冲突”的正确手法。(中山大学2012、2011年研)

毛泽东第一次系统提出社会主义社会矛盾学说的是()

下列叙述中，正确的是_______。

Thehorseandcarriagearethingsofthepast.Butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmer

营业税中的“应税行为”的含义，下列陈述正确的是(　　)。