首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一组关键字为{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
45
问题
已知一组关键字为{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
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1至问题5。[说明]客户机TUser连接终端服务器TServer的网络拓扑示意图如图2-1所示。登录终端服务器的帐户必须具有一定权限,主机TUser和TServer的帐户信息如表2-1所示。表2-1
阅读以下说明。[说明]如图3-1所示,PC1和PC2接到交换机SwitchA的f0/1和f0/2端口上,PC3和PC4接到交换机SwitchB的f0/1和f0/2端口上,SwitchA和SwitchB利用交叉双绞线互连在端口f0/24上,P
阅读以下说明。[说明]某公司内部局域网采用NAT技术接入Internet,通过双链路R1→R2和R1→R3实现多ISP接入,连接方式如图1-1所示。为路由器R2的SO接口配置Internet协议属性参数。IP地址:(4):
阅读以下说明,回答问题1至问题4,将解答填入解答栏内。[说明]某公司内部局域网连接方式如图1-1所示。某Web服务器server1的域名为www.goodweb.com。在主机host1的Windows命令行窗口输入tracertww
某公司内部组建了100BaseTX局域网,其结构如下图所示。填出(3)、(4)、(5)区域的名称?
The standard(70)in C language contain many useful functions for input and output, string handling,mathematical computations,and
An application software is any program(68)to perform a specific function directly for the user or, in some cases, for another ap
Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordina
There are several applications called Web(73)that make it easy to access the World Wide Web. two of the most popular being Netsc
ByusingMP3,a600M-bytemusicCDcanbe(1)_____to50Mbytesorless.Itcanbestreamed(downloadedinchunks)sothatyoucanb
随机试题
变压器在额定负荷运行时,强迫油循环风冷装置全部停止运行,只要上层油温不超过75℃,变压器就可以连续运行。()
Convincingthepublictofollowhealthadvicecanbetoughandtime-consuming.Thismaybewhychangestohealthmessagesareof
A.脂肪移植B.筋膜移植C.肌移植D.软骨移植E.大网膜移植头皮大块缺损的修复采用
临床操作前不需要进行手的消毒的是
激活胰液中胰蛋白酶原的是
酒精擦浴时,禁忌擦拭的部位不包括()。
《刑法》第二百六十九条对转化型抢劫作出了规定,下列哪些选项不能适用该规定?()
在工程监理阶段,()全面负责建设工程监理的实施工作。
在设计和开展少先队教育活动的过程中,少先队员和辅导员要充分发挥创新精神,使少先队教育活动具有新思想、新内容、新形式、新方法。这体现了少先队活动的()。
回答下列问题设a1=(a1,a2,a3,a4),a2=(a2,一a1,a4,一a3),a3=(a3,一a4,一a1,a2),其中ai(i=1,2,3,4)不全为零.证明a1,a2,a3线性无关;
最新回复
(
0
)