首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
序列(8,9,10,4,5,6,20,1,2),只能是以下哪种排序方法两趟排序后的结果是( )。
序列(8,9,10,4,5,6,20,1,2),只能是以下哪种排序方法两趟排序后的结果是( )。
admin
2019-02-24
63
问题
序列(8,9,10,4,5,6,20,1,2),只能是以下哪种排序方法两趟排序后的结果是( )。
选项
A、选择排序
B、冒泡排序
C、插入排序
D、堆排序
答案
C
解析
本题主要考查各种排序的手工排序过程。执行两趟选择排序后,结果应该是(1,2,……)。执行两趟冒泡排序后(假设扫描是从前向后),结果应该是(……,10,20)。执行两趟堆排序后,若采用大根堆,则结果应该是(……,10,20);若采用小根堆,则结果应该是(……,2,1)。执行两趟插入排序后,待排序序列前3个关键码有序。
转载请注明原文地址:https://kaotiyun.com/show/TbCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下列材料,并结合所学知识回答问题:材料一重申粮食垄断和价格都是不可更改的,重申必须同粮食投机商进行无情斗争,同时责成每一者,必须在本法令公布后一周内,把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售,呈报的办法由粮
概述跨大西洋黑奴贸易的发展历程并扼要分析其影响。
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
系统阐明社会主义初级阶段理论是在()。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
操作数地址存放在寄存器的寻址方式叫()。
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
两审终审原则不适用于最高人民法院审判的第一审案件。
结核性与恶性胸腔积液最重要的鉴别点是
老年抑郁症的特征性症状是
已知一物块重P=100N,用F=500N的力压在一铅直表面上,如下图所示,其摩擦系数fS=0.3,则物块所受的摩擦力为()。
矿井的开拓方式按井筒形式可分为()。
对于成桩直径为0.6m的高压喷射灌浆,施工方法宜采用()。
打开一个Word文档是指()。
下列关于治安管理处罚决定书的说法,错误的是()。
检验一个作家的主观愿望及其动机是否正确、是否善良,不是看他的宣言,而是看他的行为,主要是作品在社会大众中产生的效果。这段话的意思是()。
Thequalityofpatiencegoesalongwaytowardyourgoalofcreatingamorepeacefulandlovingself.Themorepatientyouare,
最新回复
(
0
)