首页 > 计算机科学与技术> 数据结构

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。()

在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。（)

A.正确

B.错误

答案

查看答案

发布时间：2022-12-05

更多“在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。()”相关的问题

第1题

在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。()

在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。（)

A、错误

B、正确

点击查看答案

第2题

在执行某个排序算法过程中，出现了排序码朝着它最终排序位置相反的方向移动，则该算法是不稳定的。()

在执行某个排序算法过程中，出现了排序码朝着它最终排序位置相反的方向移动，则该算法是不稳定的。（)

A.错误

B.正确

点击查看答案

第3题

在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动，从而认为该排序算法是

不稳定的，这种说法对吗？为什么？请举一例说明。

点击查看答案

第4题

现在有一个已排序的字典，请改写二分法检索算法，使之当排序码key在字典中重复出现时算法能找出第一个key出现

的元素下标(用*position来保存)。保持算法时间代价为O(logn)。

点击查看答案

第5题

现在有一个已排序的字典，请改写二分法检索算法，使之当排序码key在字典中重复出现时算法能找出第

一个key出现的元素下标(用*position来保存)。保持算法时间代价为O(1ogn)。

点击查看答案

第6题

设要求从大到小排序。问在什么情况下冒泡排序算法关键字交换的次数为最大。【南京航空航天大学19

96九、1(4分)】

用直接插入排序。试以排序码序列的变化描述形式说明排序全过程(动态过程)要求按递减顺序排序。

点击查看答案

第7题

表插入排序的基本思想是在结点中设一指针字段，插入Ri时Rl到Ri一1已经用指针按排序码不减次序链接

起来，这时采用顺序比较的方法找到Ri应插入的位置，做链表插入。如此反复，直到把Rn插入为止。【山东工业大学2000五(16分)】【山东大学1998五】 (1)(6分)请完成下列表插入的算法； ①R[0]LINK←(1))；R IN]．LINl←(2)； ②循环，I以一1为步长，从(3)到(4)执行A.p←R[0]．LINK; Q←0B.循环，当P＞0且(5) 时，反复执行 Q←

点击查看答案

第8题

比较次数与排序码的初始排列状态无关的排序算法是__________。A．直接插入排序B．冒泡排序C．快速排

比较次数与排序码的初始排列状态无关的排序算法是__________。

A．直接插入排序

B．冒泡排序

C．快速排序

D．直接选择排序

点击查看答案

第9题

下列排序算法中()算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。

A.堆排序