下列排序方法中，属于稳定的排序方法的是( )。

admin2009-02-13 60

问题下列排序方法中，属于稳定的排序方法的是( )。

选项 A、直接选择排序
B、堆排序
C、希尔排序
D、快速排序

答案1

解析稳定性是指如果在待排序的表中含有多个码值相同的记录，经过排序后，这些记录的相对次序不变，则称这种排序方法是稳定的，否则是不稳定的。选项B、C、D都存在不相邻元素之间位置的比较交换，都是不稳定的。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

结构化程序设计的主要特点是
()类型，只有8位bit，能表示数据的范围很小，一般很少使用。
在关系模型中，
执行下面的程序段后i和j的结果为inti=1,j=10；do{if(i++＞--j)continue；}while(i＜5);
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。
______类是所有类的根，它所包含的属性和方法被所有类继承。()
在长度为n的有序线性表中进行二分法查找。最坏的情况下，需要的比较次数为______。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
2.设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有______个元素。(作图)

随机试题

A．肱骨髁上骨折B．股骨颈骨折C．股骨干骨折D．腓骨上段骨折E．胫骨下1/3骨折易发生延迟愈合的是
长松萝的描述正确的是
患者女，68岁，诊断为脊髓型颈椎病，下列陈述中不适当的是
甲公司是集研究、生产、制造、销售为一体的综合型企业，生产A、B两种产品，20×3年和20×4年发生的相关业务如下。(1)20×3年2月，甲公司决定购置一台环保生产设备，预计价款为2000万元，因资金不足，按相关规定向有关部门提出补助720万元的申请。20
意义识记的效果不论在全面性、准确性、巩固性或速度方面都优于机械识记，机械识记没有什么价值。()
歌德生活丰富，他对人生的认识，都是从他新鲜活泼之生活中体验出来的。在他的《谈话录》中，可以发现一粒粒金刚石般的言论。此一粒粒金刚石之言论，虽然散见各处，不相统摄，然其光芒互相映射。对文中“金刚石”喻意理解最正确的是()。
某燃气公司按以下规定收取燃气费：如果用气量不超过60立方米，按每立方米0．8元收费，如果用气量超过60立方米，则超过部分按每立方米1．2元收费。某用户8月份交的燃气费平均每立方米0．88元，则该用户8月份的燃气费是()。
阅读下面短文，回答下列五道题。何谓文化?向来狭义的解释，只指学术技艺而言，其为不当，自无待论。说得广的，又把一切人为的事都包括于文化之中，然则动物何以没有文化呢?须知文化正是人之所以异于他动物的。其异点安在呢?凡动物，多能对外界的刺激而起反应，亦多
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
有如下语句：OPENDATABASE学生管理SELECT1USE学生SELECT2USE课程SELECT3USE成绩如果要到第1个工作区去操作学生表，则命令是(　　)。

最新回复(0)

下列排序方法中，属于稳定的排序方法的是( )。

二级VB

NCRE全国计算机二级

结构化程序设计的主要特点是

()类型，只有8位bit，能表示数据的范围很小，一般很少使用。

在关系模型中，

执行下面的程序段后i和j的结果为inti=1,j=10；do{if(i++＞--j)continue；}while(i＜5);

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

______类是所有类的根，它所包含的属性和方法被所有类继承。()

在长度为n的有序线性表中进行二分法查找。最坏的情况下，需要的比较次数为______。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

2.设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有______个元素。(作图)

A．肱骨髁上骨折B．股骨颈骨折C．股骨干骨折D．腓骨上段骨折E．胫骨下1/3骨折易发生延迟愈合的是

长松萝的描述正确的是

患者女，68岁，诊断为脊髓型颈椎病，下列陈述中不适当的是

意义识记的效果不论在全面性、准确性、巩固性或速度方面都优于机械识记，机械识记没有什么价值。()

有如下语句：OPENDATABASE学生管理SELECT1USE学生SELECT2USE课程SELECT3USE成绩如果要到第1个工作区去操作学生表，则命令是( )。

有如下语句：OPENDATABASE学生管理SELECT1USE学生SELECT2USE课程SELECT3USE成绩如果要到第1个工作区去操作学生表，则命令是(　　)。