首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下: (1)25,84,21,47,15,27,68,35,20 (2)20,1 5,21,25,47,27,68,35,84
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下: (1)25,84,21,47,15,27,68,35,20 (2)20,1 5,21,25,47,27,68,35,84
admin
2019-08-10
61
问题
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:
(1)25,84,21,47,15,27,68,35,20
(2)20,1 5,21,25,47,27,68,35,84
(3)1 5,20,21,25,35,27,47,68,84
(4)1 5,20,21,25,27,35,47,68,84
则采用的排序方法是( )。
选项
A、选择排序
B、希尔排序
C、二路归并排序
D、快速排序
答案
D
解析
本题主要考查各种排序的手工排序过程。
选择排序在每趟结束后可以确定一个元素的最终位置,而题中第一趟结束后最小关键字并未出现在第一个位置;归并排序会在第一趟结束后,形成若干个部分有序的子序列,并且长度递增,直到最后的一个有序的完整序列;希尔排序也是形成部分有序的序列;快速排序以某个元素为界将大于它和小于它的关键字划分为两个子序列,再将该元素放在中间。观察题中的元素排序过程,可知是快速排序。
转载请注明原文地址:https://jikaoti.com/ti/tcGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
论述世界反法西斯联盟形成的过程。
民初政党林立,其中进步党是由几个党派合并而成的,其中不包括()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
有一个仓库,可以存放A和B两种产品,但要求:(1)每次只能存入一种产品(A或B);(2)-N<A产品的数量-B产品的数量<M。其中,N和M是正整数。试用P,V操作描述产品A与产品B的入库过程。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
一个SPOOLING系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程1通过输入缓冲区为进程P输人数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPP
5位二进制定点小数,用补码表示时,最小负数是()。
随机试题
某工厂建一排污无盖的长方体,其体积为V,底面每平方米造价为a元,侧面每平方米造价为b元,为使其造价最低,其长、宽、高各应为多少?
关于T型管引流的护理说法正确的是
A.轻度精神发育迟滞B.儿童孤独症C.中度精神发育迟滞D.儿童多动症E.儿童精神分裂症患儿,男,7岁。因不能入学由母亲带来心理门诊。母亲诉2周岁时患儿聪明伶俐,2岁半以后无明显原因开始不愿说话,及至5岁时几乎一天不说话,从不与父母有交流,就连父
人民币是我国的法定货币,支付我国境内的一切公共的和私人的债务,任何单位或个人均不能拒收。( )
作为一名即将走上教师岗位的新教师,你认为教师应该具备的学科专业素养是什么?
数字鸿沟:是指在全球数字化进程中,不同国家、地区、行业、企业、社区之间,由于对信息、网络技术的拥有程度、应用程度以及创新能力的差别而造成的信息落差的趋势。根据上述定义,下列现象属于数字鸿沟的是()。
某公司的员工中,拥有本科毕业证、计算机登记证、汽车驾驶证的人数分别为130,110,90.又知只有一种证的人数为140,三证齐全的人数为30,则恰有双证的人数为
韩先生为了寻找曾经帮助他的司机,向新闻媒体提供了他记得的车牌信息,韩先生看到的车牌号为“晋BM****”,最后一位是字母,其他三位全是奇数,且数字逐渐变大,那么符合要求的车牌有().
Notwoeconomiccrisesareidentical.Butthesamequestionsrecur.Howdidwegetintothismess?Howcanwegetoutofit?How
WhatdoIwant?It’sreallyavery【C1】______question:yetmanyofusarenotsure.【C2】______itdoesn’thavetobeallthatdif
最新回复
(
0
)