首页 > 大学本科

题目内容（请给出正确答案）

[单选题]

在一般情况下，以下排序算法中元素移动次数最少的()。

A.简单选择排序

B.都一样

C.冒泡排序

D.直接插入排序

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在一般情况下，以下排序算法中元素移动次数最少的（)。A.简单…”相关的问题

第1题

排序过程中，元素的移动次数与各元素原始的排列顺序无关的排序方法是（)排序。A．简单选择B．快速C．堆

排序过程中，元素的移动次数与各元素原始的排列顺序无关的排序方法是()排序。

A．简单选择

B．快速

C．堆

D．归并

点击查看答案

第2题

设有1000个值在1到10000的整数，试设计一个利用散列方法的算法，以最少的数据比较次数和移动次数对它们进行排序。

点击查看答案

第3题

51排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止（）

点击查看答案

第4题

在第一次排序之后，一定能把数据表中最大或者最小元素放在其最终位置上的排序算法是（)

A.冒泡排序

B.基数排序

C.快速排序

D.归并排查

点击查看答案

第5题

在n(n>1)个运算的顺序表中，算法时间复杂度为O(1)的运算是()。

A.访问第i个元素(2≤i≤n)并求其前驱元素

B.在第i个元素之后插入一个新元素

C.删除第i个元素

D.将这n个元素递增排序

点击查看答案

第6题

选择排序的基本思想是在参与排序的所有数组元素中找出最小（或最大）的元素，使它与目标位置互换，然后在余下的元素中重复上述过程。在篮球联赛中，有5个班级的比赛积分依次为：61，58，59，47，76。若采用选择排序算法对其进行从左往右、降序排列，则第2趟的排序结果是__。原始数据 61 58 59 47 76 第1趟 76 58 59 47 61 第2趟 ……（）

A.76、61、58、47、59

B.76、58、59、47、61

C.76、61、59、47、58

D.76、61、58、59、47

点击查看答案

第7题

二叉搜索树可用来对n个元素进行排序。试编写一个排序算法，首先将n个元素a[1..n]插人到一个空的

二叉搜索树中，然后对树进行中序遍历，并将元素按序放人数组a中，为简单起见，假设a中的数据互不相同。试编写一个函数，从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h)，其中h是二叉搜索树的高度。

点击查看答案

第8题

使用基本逻辑控制规则的基本图形元素，描述选择排序的算法。

点击查看答案