首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一组关键字为{18,48,36,72,79,82,23,40,16,35},其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是(27)。
已知一组关键字为{18,48,36,72,79,82,23,40,16,35},其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是(27)。
admin
2009-05-15
66
问题
已知一组关键字为{18,48,36,72,79,82,23,40,16,35},其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是(27)。
选项
A、{18,36,48,72,23,40,79,82,16,35}
B、{18,36,48,72,16,23,40,79,82,35}
C、{18,36,48,72,16,23,35,40,79,82}
D、{16,23,18,35,36,40,48,72,79,82}
答案
A
解析
一趟两两归并是每两组进行一次归并排序,第一组为{18,48,36,72},排序后得到{18,36,48,72};第二组为{79,82,23,40}排序后得到{23,40,79,82}:第三组不变。所以最终结果为{18,36,48,72,23,40,79,82,16,35}。
转载请注明原文地址:https://kaotiyun.com/show/4fjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明。[说明]如图3-1所示,PC1和PC2接到交换机SwitchA的f0/1和f0/2端口上,PC3和PC4接到交换机SwitchB的f0/1和f0/2端口上,SwitchA和SwitchB利用交叉双绞线互连在端口f0/24上,P
在Linux下安装sendmail服务,sendmail服务程序需要读取一些配置文件,以下是sendmail的几个配置文件的主要内容。[/etc/sendmail.cf文件片断]CwlocalhostFw/etc/mail/loca
某公司内部组建了100BaseTX局域网,其结构如下图所示。填出(3)、(4)、(5)区域的名称?
交换机Switch1的部分配置命令如下,请将(1)~(4)空缺处的内容填写完整,以完成交换机的相关配置(注:填写答案时,配置语句的关键字要求拼写完整)。接入层交换机Switch1的端口24为trunk口,其余各端口属于vlan11,请将(5)~(12
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。【说明】某公司使用ASP开发商务网站,网页制作过程使用了CSS技术,该网站具有商品介绍、会员管理、在线支付和物流管理等功能,采用SQLServer数据库,数据库名称为business,
(74)is nonprogram text embedded in a program to explain its form and function to human readers.
The major goal of USB was to define an external expansion bus which makes adding(70)to a PC as easy as hooking up a telephone to
Like personal computers, most workstations are(72)computers
A typical application of this(71)is ADSL. It is emerging as the technology for home-and small-office Internet connectivity. It p
ByusingMP3,a600M-bytemusicCDcanbe(1)_____to50Mbytesorless.Itcanbestreamed(downloadedinchunks)sothatyoucanb
随机试题
垂体高度是指
清政府制定的第一部宪法性文件是()。
网络计划技术是20世纪50年代后期发展起来的一种计划管理的科学方法,又称()。
下列各项不属于劳动合同法定分类的是()。
按保价运输承运的,按照实际损失赔偿,但最高不超过承运人规定的额度。()
小霞能根据他人的具体情况,以平等为标准,在同情、关心的基础上,对学习和生活中的道德事件进行判断,根据皮亚杰的理论,小霞的道德发展处于()。
幼儿背诵儿歌时,比较容易记住前后的内容,中间的内容较难记忆且容易遗忘。这是()
教师专业化的关键是()。
A、 B、 C、 D、 E、 B
下列关于“民法”这一概念的表述,能够成立的有()。
最新回复
(
0
)