在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?请举一例说明。

admin2014-12-25 48

问题在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?请举一例说明。

选项

答案这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前、后发生了变化，而题中叙述和排序中稳定性的定义无关，所以此说法不对。例如，对4，3，2，1冒泡排序就可否定本题结论。

解析

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

单位阶跃响应与稳态值之差进入________范围所需的时间称为调整时间。
传递函数的量纲是根据________来决定的。
为了便于书写和阅读，IPv4地址通常采用_______个十进制数来表示。
TCP的拥塞控制算法包括慢启动、______、快速重传和快速恢复4部分。
在网络协议的基本要素中，用来规定数据与控制信息的分组结构或格式的是【】
SQL3的触发器有时也称为主动规则或事件——条件——________规则。
有4个关系模式如下：出版社（出版社编号，出版社名称）图书（图书编号，书名，出版社编号，定价）作者（作者编号，姓名）著书（图书编号，作者编号，作者排序）注：作者排序-1表示第一作者，依此类推。用SQL语句，完成小题
一个事务中对数据库的所有操作是一个不可分割的操作序列，这个性质称为事务的________。
在决策树中，小方框为______结点，它引出的分枝称为______分枝。

随机试题

肾结核最具有特征的临床表现是
A．黄连、黄芩、干姜B．黄芩、黄柏、附子C．蜀椒、细辛、肉桂D．人参、半夏、生姜E．干姜、黄连、当归
代表政府进行公路工程质量监督的机构是()。
某证券公司2014年10月1日的净资本金为5个亿，流动资产额与流动负债余额(不包括客户交易结算资金和客户委托管理资金)比例为180％，对外担保及其他形式的或有负债之和占净资产的12％，净资本占净资产的75％，2015年4月1日增资扩股后净资本达到20个亿，
投射效应是指以己度人，认为自己具有某种特性，他人也一定会有与自己相同的特性，把自己的感情、意志、特性投射到他人身上并强加于人的一种认知障碍。根据上述定义，下列描述不属于投射效应的是()。
卡特尔用因素分析方法提出的人格特质理论将人格分成几层，不包括()
标题党的表现、成因与危害。(浙江大学2016年研)
计算x2ydx＋(x2＋y2)dy＋(x＋y＋z)dz，其中L为x2＋y2＋z2＝11，z＝x2＋y2＋1的交线，从z轴正向往负向看，L是逆时针的。
Wemustlearnto______sentencesandtoanalyzethegrammarofourtext,forthereisno______tothegrammarofpoetry,tothene
Volcanicfireandglacialicearenaturalenemies.Eruptionsatglaciatedvolcanoestypicallydestroyicefields,astheydidin

最新回复(0)

在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?请举一例说明。

数据结构导论

理工类

单位阶跃响应与稳态值之差进入________范围所需的时间称为调整时间。

传递函数的量纲是根据________来决定的。

为了便于书写和阅读，IPv4地址通常采用_______个十进制数来表示。

TCP的拥塞控制算法包括慢启动、______、快速重传和快速恢复4部分。

在网络协议的基本要素中，用来规定数据与控制信息的分组结构或格式的是【】

SQL3的触发器有时也称为主动规则或事件——条件——________规则。

一个事务中对数据库的所有操作是一个不可分割的操作序列，这个性质称为事务的________。

在决策树中，小方框为结点，它引出的分枝称为分枝。

肾结核最具有特征的临床表现是

A．黄连、黄芩、干姜B．黄芩、黄柏、附子C．蜀椒、细辛、肉桂D．人参、半夏、生姜E．干姜、黄连、当归

代表政府进行公路工程质量监督的机构是()。

投射效应是指以己度人，认为自己具有某种特性，他人也一定会有与自己相同的特性，把自己的感情、意志、特性投射到他人身上并强加于人的一种认知障碍。根据上述定义，下列描述不属于投射效应的是()。

卡特尔用因素分析方法提出的人格特质理论将人格分成几层，不包括()

标题党的表现、成因与危害。(浙江大学2016年研)

计算x2ydx＋(x2＋y2)dy＋(x＋y＋z)dz，其中L为x2＋y2＋z2＝11，z＝x2＋y2＋1的交线，从z轴正向往负向看，L是逆时针的。

Wemustlearntosentencesandtoanalyzethegrammarofourtext,forthereisnotothegrammarofpoetry,tothene

Volcanicfireandglacialicearenaturalenemies.Eruptionsatglaciatedvolcanoestypicallydestroyicefields,astheydidin

在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?请举一例说明。

数据结构导论

理工类

单位阶跃响应与稳态值之差进入________范围所需的时间称为调整时间。

传递函数的量纲是根据________来决定的。

为了便于书写和阅读，IPv4地址通常采用_______个十进制数来表示。

TCP的拥塞控制算法包括慢启动、______、快速重传和快速恢复4部分。

在网络协议的基本要素中，用来规定数据与控制信息的分组结构或格式的是【】

SQL3的触发器有时也称为主动规则或事件——条件——________规则。

一个事务中对数据库的所有操作是一个不可分割的操作序列，这个性质称为事务的________。

在决策树中，小方框为______结点，它引出的分枝称为______分枝。

肾结核最具有特征的临床表现是

A．黄连、黄芩、干姜B．黄芩、黄柏、附子C．蜀椒、细辛、肉桂D．人参、半夏、生姜E．干姜、黄连、当归

代表政府进行公路工程质量监督的机构是()。

投射效应是指以己度人，认为自己具有某种特性，他人也一定会有与自己相同的特性，把自己的感情、意志、特性投射到他人身上并强加于人的一种认知障碍。根据上述定义，下列描述不属于投射效应的是()。

卡特尔用因素分析方法提出的人格特质理论将人格分成几层，不包括()

标题党的表现、成因与危害。(浙江大学2016年研)

计算x2ydx＋(x2＋y2)dy＋(x＋y＋z)dz，其中L为x2＋y2＋z2＝11，z＝x2＋y2＋1的交线，从z轴正向往负向看，L是逆时针的。

Wemustlearnto______sentencesandtoanalyzethegrammarofourtext,forthereisno______tothegrammarofpoetry,tothene

Volcanicfireandglacialicearenaturalenemies.Eruptionsatglaciatedvolcanoestypicallydestroyicefields,astheydidin

在决策树中，小方框为结点，它引出的分枝称为分枝。

Wemustlearntosentencesandtoanalyzethegrammarofourtext,forthereisnotothegrammarofpoetry,tothene