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

admin2019-12-10 115

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

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

答案C

解析当所有待排序元素的关键字都相等时，直接插入排序的关键字比较次数为n—1，元素移动次数为0；冒泡排序的关键字比较次数为n—1，元素移动次数为0；简单选择排序的关键字比较次数为n(n—1)／2(进行n趟，第i趟比较n—i+1个元素)，元素移动次数为0；基数排序的关键字比较次数为n*d(d为关键字位数)，元素移动次数为0，故排序速度最慢的是简单选择排序。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。

主机甲向主机乙发送一个(SYN=1，seq=11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是____。

在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。

下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。

主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300B和500B的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是____。

下列二叉排序树中，满足平衡二叉树定义的是____。

下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)

已知含有5个顶点的图G如下图所示。请回答下列问题：若己知具有n(n≥2)个顶点的图的邻接矩阵为B，则Bm(2≤m≤n)中非零元素的含义是什么?

某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位。每排4个，有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排．且甲乙两车在同一排。则电脑可生成几种派位方式?

斯宾塞的社会学理论包括【】

膝关节滑膜结核局部治疗首选

毛果芸香碱不具有的药理作用是

隐孢子虫随宿主粪便排出体外的虫体发育阶段是

细胞膜内外正常的Na＋和K＋浓度差的形成和维持是由于

直接融资是指不需要任何中介机构运作就融通到资金的一种融资方式。()

强调军事体育训练和政治道德灌输，教育内容单一，教育方法严厉的是雅典的教育。（）

Manistheonlyanimalthatlaughs.Whyisthistrue?Whatmakesusrespondaswe【C1】______topleasurableexperiences?Whatis

DearSir,MickeyMouseisoneoftheleadingcompaniesintoyretailinglocatedintheUK.Wehaveoutletsthroughoutthewh