首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面给出的4种排序方法中,( )排序法是不稳定性排序法。
下面给出的4种排序方法中,( )排序法是不稳定性排序法。
admin
2023-02-06
33
问题
下面给出的4种排序方法中,( )排序法是不稳定性排序法。
选项
A、插入
B、冒泡
C、二路归并
D、堆
答案
D
解析
此题考查的知识点是排序算法的稳定性问题。如果待排序的文件中,存在多个关键字相同的记录,经过排序后这些具有相同关键字的记录之间的相对次序保持不变,则称这种排序是稳定的排序;反之,若具有相同关键字的记录之间的相对次序发生变化,则称这种排序是不稳定的排序。是否稳定与算法有关,相邻数据比较的算法是稳定的,不相邻数据比较会出现不稳定。选项A、B、C都是相邻元素比较,是稳定的。所以选D。
转载请注明原文地址:https://kaotiyun.com/show/FEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
教师职业的最大特点在于职业角色的多样化。()
某高中地理老师正在给学生讲解“对流雨”“锋面雨”和“地形雨”,突然有同学举手提问:“老师,窗外正下着的雨属于三种中的哪一种呢?”老师对这突如其来的发问似乎并未做好准备,草草搪塞过去。过后也并未就该学生提出的问题给予回应。该教师的课堂教学违背的教学原则主要有
按智力测验标准,智力超常儿童的智商最低临界值为()。
为了维护自己在大人心目中的“好孩子”形象,晓梅总是会很顺从家长的意愿去做某件事情,即便内心不是特别情愿。按照科尔伯格的阶段理论,晓梅的道德发展水平处于()。
给定资料1.A市南部两个乡镇为招商引资,和一家畜牧企业签订了投资协议书,并和农民签订了上千亩的土地征用合同,用来创办生猪养殖基地及配套设施等。然而,2018年这家畜牧企业经营跟不上,无力支付土地租赁租金,表层土壤还遭到了破坏。村民张海村说,早知道这样,就
给定资料1.柏屋村由7个自然村组成,村域面积4.5万平方公里,人口1450人,村党总支下设三个党支部,共有党员62名。在2013年以前,别说由党员带领大家破解村里的发展难题,村党总支就是想开个党员会议也不容易,经常出现“程序过半人没齐,
两个大人带四个孩子去坐只有六个位置的圆型旋转木马,那么两个大人不相邻的概率为:
一个不计厚度的圆柱型无盖透明塑料桶,桶高2.5分米,底面周长为24分米,AB为底面直径。在塑料桶内壁桶底的B处有一只蚊子,此时,一只壁虎正好在塑料桶外壁的A处,则壁虎从外壁A处爬到内壁B处吃到蚊子所爬过的最短路径长约为:
2015年全年全国生产总值676708亿元,同比增长6.9%,增速比去年同期下降0.5个百分点。表中所列31个地区中,2015年地区生产总值占全国的比重同比上升的个数比下降的个数多:
社区是城市基层治理的“最后一公里”。特别是城市化进入当前阶段,社区成为承载群众对美好生活的需求和日常矛盾最集中的单元。加上社区工作人员往往缺口较大,所辖人群基数又大,容易出现“小马拉大车”的情况。破解基层治理难题应该主要依靠()。
随机试题
普萘洛尔降低心肌氧耗量,改善缺血区供血,其主要作用是
_______
下列情况中,可以由税务机关责令缴纳的有()。
下列情形中,职工可以提取职工住房公积金账户内的存储余额的有()。
社会主义道德建设的基本原则是()。
在高中二年级“留住身边的精彩”摄影课中,教师采用课堂游戏的方式引导学生现场表演,让两位同学尝试抓拍,对学生的抓拍进行评价和指导。该评价属于()。
建构主义学习理论特别强调学习的主动性、情境性、社会性。()
问题______没有解决,______变得更严重。依次填入画横线部分最恰当的一项是()。
150,75,50,37.5,30,()
ThatkindofpersonisanythingbutaMarxist.
最新回复
(
0
)