首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中，不稳定的方法有(35)。
在下列排序方法中，不稳定的方法有(35)。
admin
2013-05-11
55
问题
在下列排序方法中，不稳定的方法有(35)。
选项
A、归并排序和基数排序
B、插入排序和希尔排序
C、堆排序和快速排序
D、选择排序和冒泡排序
答案
C
解析
归并排序、基数排序、选择排序、冒泡排序和插入排序是稳定的。从方法的稳定性来比较，基数排序是稳定的，所有时间复杂度为O(n
2
)；选择排序法也是稳定的；然而快速排序、堆排序和希尔排序等时间性能较好的排序方法都是不稳定的。一般来说，排序过程中的“比较”是在“相邻的两个记录关键字”间进行的排序方法是稳定的。
转载请注明原文地址:https://kaotiyun.com/show/RIRZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(22)，校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞，该信息被记录在信
在SNMPv1管理框架中，如果代理需要向管理站报告一个异常事件，则代理发出trap报文。以下事件中不属于异常事件的是(37)。
在Windows系统中，(63)不是网络服务组件。
在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(3)ns。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。
要将一个IP地址为206．17．45．0的网络分解为多个子网，每个子网要25个主机ID并要求尽可能多的子网。指定子网掩码为__________。
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(2)
以下叙述中，不属于无源光网络优势的是(35)。
10BASE—T以太网使用曼彻斯特编码，其编码效率为(1)％。在快速以太网中使用4B／SB编码，其编码效率为(2)％。(1)
网络系统设计过程中，物理网络设计阶段的任务是(70)。
随机试题
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tCourse”“tGrade”“tStudent”和一个空表“tSinfo”，请按以下要求完成设计。创建一个查询，查找年龄小于平均年龄的学生，并显示其“姓名
不符合铁粒幼细胞性贫血发病原因的是
三焦病证的传变，其中逆传是指
患儿，6岁，肾病综合征，入院查体时患儿面部、腹壁及双下肢明显水肿。化验结果：胆固醇升高，血浆蛋白降低，尿蛋白(++++)。根据该患儿情况，护士制订的首选护理诊断是
造成患者轻度残疾、器官组织损伤导致一般功能障碍的属于()级医疗事故。
某企业集团既经营生产资料也经营生活资料，经营的商品主要有轴承、轮胎、橡胶、汽车、大米、食盐、蔬菜、调味品等。该企业集团依据商业的供求形态来选择预测方法，并对企经营的商品进行预测。另附该企业某年1—11月汽车销售统计表(如下)：根据以上资料，回答下列问题
随着通信网络的数字化，端到端的数字传输在大多数情况下可以实现，在下列网络中目前还不能实现端到端的数字传输是()。
根据下面的材料，回答下列题。以下年份中，SCI收录中国科技论文数与上年相比增长量最少的是()。
简述年金的概念和种类。
AmericansEugeneFama,LarsPeterHansenandRobertShillerwontheNobelPrizeforeconomicsonMondayfordevelopingmethodst
最新回复
(
0
)
