网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
()方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置?
A.归并排序
B.插入排序
C.快速排序
D.选择排序
参考答案和解析
快速排序
更多 “()方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置?A.归并排序B.插入排序C.快速排序D.选择排序” 相关考题
考题
下列叙述中正确的是( )。A)线性链表的各元素在存储空间中的位置必须是连续的B)线性链表的头元素一定存储在其他元素的前面C)线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素一定存储在其他元素的前面D)线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的
考题
对具有n个元素的有序序列进行二分查找时,(61)。A.元素位置越靠近序列前端,查找该元素所需的比较次数越少B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C.查找元素所需的比较次数与元素的位置无关D.元素位置越靠近序列后端,查找该元素所需的比较次数越少
考题
排序的方法有很多种,()法从未排序序列中依次取出元素,与已排序序列中的元素作比较,将其放入已排序序列的正确位置上。()法从未排序序列中挑选元素,并将其依次放入已排序序列的一端。交换排序是对序列中元素进行一系列比较,当被比较的两元素为逆序时,进行交换;()和()是基于这类方法的两种排序方法,而()是比()效率更高的方法;()法是基于选择排序的一种方法,是完全二叉树结构的一个重要应用。
考题
填空题排序方法有许多种,()法从未排序的序列中依次取出元素,与已排序序列(初始时为空)中的元素作比较,将其放入已排序序列的正确位置上;()法从未排序的序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端; 交换排序方法是对序列中的元素进行一系列比较,当被比较的两元素逆序时,进行交换;()和()是基于这类方法的两种排序方法, 而()是比()效率更高的方法;()法是基于选择排序的一种排序方法,是完全二叉树结构的一个重要应用。
考题
填空题对初始状态为递增有序的序列进行排序,最省时间的是(),最费时间的是()。已知待排序序列中每个元素距其最终位置不远,则采用()方法最节省时间。
热门标签
最新试卷