排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ．直接插入排序 Ⅱ．简单选择排序 Ⅲ．冒泡排序 Ⅳ．基数排序

admin2019-12-10 56

问题排序趟数与序列的原始状态无关的排序方法是( )。
Ⅰ．直接插入排序 Ⅱ．简单选择排序 Ⅲ．冒泡排序 Ⅳ．基数排序

选项 A、仅Ⅰ、Ⅲ
B、仅Ⅰ、Ⅱ、Ⅳ
C、仅Ⅰ、Ⅱ、Ⅲ
D、仅Ⅰ、Ⅳ

答案B

解析直接插入排序：每趟排序都是插入一个元素，所以排序趟数固定为n一1(n为元素数)。
简单选择排序：每趟排序都是选出一个最小(或最大)的元素，所以排序趟数固定为n—1(n为元素数)。
交换类的排序：其趟数和原始序列状态有关，所以冒泡排序与初始序列有关。
基数排序：每趟排序都要进行“分配”和“收集”，排序趟数固定为d(d为组成元素的关键字位数)。综上所述，Ⅰ、Ⅱ、Ⅳ都是无关的，所以选B。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ．直接插入排序 Ⅱ．简单选择排序 Ⅲ．冒泡排序 Ⅳ．基数排序

计算机408

学硕统考专业

民族区域自治制度

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

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

关于DMA方式和通道方式，下列说法中错误的是()。

当使用鼠标点取一个万维网文档时，若该文档除了有文本外，还有一个本地．gif图像和两个远地．gif图像，则需要建立()。

A．S2逆分裂B．心包叩击音C．开瓣音D．Austin-Flint杂音主动脉瓣关闭不全可有

早产儿，女，胎龄32周。生后4小时出现进行性呼吸困难，伴呼气时呻吟，发绀明显。护士对该患儿采取最紧急的抢救措施是

A．灸草B．白梅花C．淡大芸D．白故纸E．血见愁艾叶的别名是

化纤地毯按其成分应属于：[2014-032]

安全监督管理部门在职业病防治工作中的职责有()。

甲公司2016年度涉及现金流量的交易或事项如下：(1)收到联营企业分派的现金股利250万元；(2)收到上年度销售商品价款500万元；(3)收到发行债券的现金5000万元；(4)收到增发股票的现金10000万元；(5)支付购买固定资产的现金2500

下列各项关于企业资源计划系统的发展方向的描述中，正确的有()。

某思想品德教师在教学《造福人民的经济制度》时，从本地民营经济发展的实际出发，邀请学生家长做相关讲座，获得一致好评。这种课程资源属于()。

Youhearamantalkingtoagroupofpeoplewhoaregoingonanexpeditionintotherainforest.Whatdoesheadvisethemagai