首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
序列(8,9,10,4,5,6,20,1,2),只能是( )排序方法两趟排序后的结果。
序列(8,9,10,4,5,6,20,1,2),只能是( )排序方法两趟排序后的结果。
admin
2019-05-10
69
问题
序列(8,9,10,4,5,6,20,1,2),只能是( )排序方法两趟排序后的结果。
选项
A、选择排序
B、冒泡排序
C、插入排序
D、堆排序
答案
C
解析
题主要考查各种排序的手工排序过程。
执行两趟选择排序后,结果应该是(1,2,……)。执行两趟冒泡排序后(假设扫描是从前向后),结果应该是(……,10,20)。执行两趟堆排序后,若采用大根堆,则结果应该是(……,10,20);若采用小根堆,则结果应该是(……,2,1)。执行两趟插入排序后,待排序序列前三个关键码有序。
转载请注明原文地址:https://kaotiyun.com/show/L9Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读以下史料并回答问题:炎因奏对,恳言其弊,乃请作两税法,以一其名,曰:“凡百役之费,一钱之敛,先度其数而赋于人,量出以制入。户无主客,以见居为簿;人无丁中,以贫富为差。不居处而行商者,在所郡县税三十之一,度所与居者均,使无侥利。居人之税,秋夏两征之,俗
试述德国统一的历史影响。
论述汉武帝加强中央集权的重要措施。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
随机试题
患儿女,3岁,腺样体等离子消融术后1天,3小时前出现双侧鼻孔有鲜血流出,检查发现双侧鼻腔被血凝块完全堵塞,咽后壁有鲜血自鼻咽部流出,考虑腺样体出血,患者哭闹明显,极不配合,此时处理首选
A、强直性四肢关节炎B、强直性脊柱炎c、侵犯四肢小关节D、游走性关节炎E、侵犯全身所有关节风湿热的特点是
某办公大楼由主楼和裙楼两部分组成,平面呈不规则四方形,主楼二十九层,裙楼四层,地下二层,总建筑面积81650m2。该工程5月份完成主体施工,屋面防水施工安排在8月份。屋面防水层由一层聚氨酯防水涂料和一层自粘SBS高分子防水巻材构成。裙楼地下室回填土施工时
商业银行的流动性风险管理应当重点关注资产负债的()匹配。
已达到预定可使用状态暂按估计价值确定成本的固定资产在办理竣工决算后,应按实际成本调整原来的暂估价值,但不需调整原已计提的折旧额。()
甲公司为一般纳税人企业,增值税税率为17%。2017年1月1日,为降低采购成本,向乙公司一次性购进三套不同型号的生产设备A、B和C。甲公司为该批设备共支付货款1000万元,增值税进项税额为170万元,装卸费用6万元,运杂费4万元,专业人员服务费10万元,全
对于企业发生的汇兑差额,下列说法中正确的有()。
活着与生活①有位朋友曾经说过一句话,开始听起来并没有在意,后来仔细想想,还有道理,他说,人分两种:一种是活着的人,另一种是生活的人。②活着的人,指的是什么?恐怕仅仅就是指活着吧。有说有笑,有苦有悲,但没有精神上的追求。有呼吸,有面孔
党的十八届三中全会通过了《中共中央关于全面深化改革重大问题的决定》,对全面深化改革作出了战略部署。指出深化社会体制改革,要紧紧围绕的是()
下列描述中,错误的一条是______。
最新回复
(
0
)