采用简单选择排序，比较次数与移动次数分别为( )。

admin2017-01-04 60

问题采用简单选择排序，比较次数与移动次数分别为( )。

选项 A、O(n)，O(log₂n)
B、O(log₂n)，O(n²)
C、O(n²)，O(n)
D、O(nlog₂n)，O(n)

答案C

解析简单选择排序的关键字比较次数KCN与对象的初始排列无关。第i趟选择具有最小关键字对象所需的比较次数总是n—i—1次(此处假定整个待排序对象序列有n个对象)。因此，总的关键字比较次数为：

最坏情况是每一趟都要进行交换，总的对象移动次数为RMN=3(n一1)。

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

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

计算机408

学硕统考专业

相关试题推荐

东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()
概述汉代从“黄老之学”到“霸王道杂之”的思想演变。(首都师范大学2013年历史学基础真题)
论述近代法国专制制度形成的过程及其影响
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
1824～1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素，证明了化学定律对有机物和无机物是同样适用的科学家是()。
在下列哪个条约中，最先出现了片面最惠国待遇?()
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
高度为7的AVL树最少有()个结点。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：重复以下

随机试题

机械膜片式汽油泵的实际出油压力由()决定。
患者，男，48岁。因患肝硬化5年，近1年来明显腹胀，尿少，食欲下降，下肢水肿来院。查体：一般情况差，腹膨隆，可见腹壁静脉曲张，移动性浊音阳性。该患者腹壁静脉曲张的血流方向应为
建立计算机网络的目的在于()。
甲、乙、丙、丁4人欲投资设立某会计师事务所(特殊普通合伙)，对于该事务所设立的一些事项，4人共同咨询了张律师，张律师的下列说法中，不准确的是()。
2013年10月中国公民张某与原任职单位解除劳动合同，取得一次性补偿收入90000元，张某在该单位任职8年。张某的月工资8400元。当地上年度年平均工资为20000元，2013年10月张某应缴纳个人所得税()元。
沈阳故宫东、中、西路重要建筑依次是()。
1935年，国民党五届一中全会通过《确定国民经济建设实施计划大纲案》，确定“建设国民经济，必须为全盘之统制”的方针。该文件的颁布有利于()。
【给定资料一】1．党的十九大报告指出：“中国特色社会主义进入新时代，我国社会主要矛盾已经转化为人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾。”其中，最主要的问题是城乡发展不充分不平衡，乡村在全面小康建设和社会转型发展中已成为中国整个社
某单位有职工15人，其中业务人员9人。现要从整个单位选出3人参加培训，要求其中业务人员的人数不能少于非业务人员的人数。问有多少种不同的选人方法?
在报表设计时，如果只在报表最后一页的主体内容之后输出规定的内容，则需要设置的是

最新回复(0)

采用简单选择排序，比较次数与移动次数分别为( )。

计算机408

学硕统考专业

东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()

概述汉代从“黄老之学”到“霸王道杂之”的思想演变。(首都师范大学2013年历史学基础真题)

论述近代法国专制制度形成的过程及其影响

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

1824～1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素，证明了化学定律对有机物和无机物是同样适用的科学家是()。

在下列哪个条约中，最先出现了片面最惠国待遇?()

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家

高度为7的AVL树最少有()个结点。

机械膜片式汽油泵的实际出油压力由()决定。

患者，男，48岁。因患肝硬化5年，近1年来明显腹胀，尿少，食欲下降，下肢水肿来院。查体：一般情况差，腹膨隆，可见腹壁静脉曲张，移动性浊音阳性。该患者腹壁静脉曲张的血流方向应为

建立计算机网络的目的在于()。

甲、乙、丙、丁4人欲投资设立某会计师事务所(特殊普通合伙)，对于该事务所设立的一些事项，4人共同咨询了张律师，张律师的下列说法中，不准确的是()。

2013年10月中国公民张某与原任职单位解除劳动合同，取得一次性补偿收入90000元，张某在该单位任职8年。张某的月工资8400元。当地上年度年平均工资为20000元，2013年10月张某应缴纳个人所得税()元。

沈阳故宫东、中、西路重要建筑依次是()。

1935年，国民党五届一中全会通过《确定国民经济建设实施计划大纲案》，确定“建设国民经济，必须为全盘之统制”的方针。该文件的颁布有利于()。

某单位有职工15人，其中业务人员9人。现要从整个单位选出3人参加培训，要求其中业务人员的人数不能少于非业务人员的人数。问有多少种不同的选人方法?

在报表设计时，如果只在报表最后一页的主体内容之后输出规定的内容，则需要设置的是