递增序列A(a1，a2，…，an)和B(b1，b2，…，bn)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为(61)时，归并过程中元素的比较次数最多。

admin2014-10-13 36

问题递增序列A(a₁，a₂，…，a_n)和B(b₁，b₂，…，b_n)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为(61)时，归并过程中元素的比较次数最多。

选项 A、a₁，a₂，…，a_n,b₁，b₂，…，b_n
B、b₁，b₂，…，b_n,a₁，a₂，…，a_n
C、a₁，b₁，a₂，b₂，…，a_i，b_i，…，a_n,b_n
D、a₁，a₂，…，a_i/2,b₁，b₂，…，b_i/2，a_i/2+1，a_i/2+2，…a_n,b_i/2+1，b_i/2+2，…，b_n

答案C

解析归并排序是将两个排好序的序列合并成一个有序的序列。由选项A给出的结果可知，递增序列B的每一个元素都比A中的元素要大，也就是说ai(1≤i≤n)比b₁小，在排序的过程中，只需要将a_i与b₁进行比较，共比较了n次。由选项B给出的结果可知，递增序列B的每一个元素都比A中的元素要小，在排序的过程中，只需要将b_i(1≤i≤n)与a₁进行比较，共比较了n次。由选项C给出的结果可知，a_i＜

转载请注明原文地址:https://kaotiyun.com/show/tURZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

递增序列A(a1，a2，…，an)和B(b1，b2，…，bn)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为(61)时，归并过程中元素的比较次数最多。

软件设计师上午基础知识考试

软考中级

把路由器配置脚本从RAM写入NVRAM的命令是()。

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(1)

某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图1—4所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。

假设甲、乙二人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为()。

若某公司创建名字为www．business．com的虚拟主机，则需要在()服务器中添加地址记录。

使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。

在敏捷过程的开发方法中，_____________使用了迭代的方法，其中，把每段时间(30天)一次的迭代称为一个“冲刺”，并按需求的优先级别来实现产品，多个自组织和自治的小组并行地递增实现产品。

阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】下面的程序先构造Point类，再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值，Ball中的toSt

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

（　　）是指公务员享有对机关及其领导人工作中的缺点和不足提出批评、对改进机关及其领导人的工作提出建设性意见的权利。

所谓发布网站，就是把网站中的内容传到Web服务器上。

求空间曲线，在点(1，1)处的切线方程和法平面方程．

A．肝细胞大片坏死B．肝细胞结节状再生C．二者皆有D．二者皆无急性普通型肝炎

井筒在施工时可能会出现涌水，下列关于工作面排水的说法正确有()

土质改良是防治管涌和流沙的基本措施之一，常用的方法有()。

需要办理注销税务登记的情形有()。

教育的“心理起源说”认为教育起源于()

Evenintheabsenceofdefinitivescienceonthepotentialhazardssurroundingtheuseofelectroniccigarettes,regulationsare

递增序列A(a1，a2，…，an)和B(b1，b2，…，bn)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为(61)时，归并过程中元素的比较次数最多。

软件设计师上午基础知识考试

软考中级

把路由器配置脚本从RAM写入NVRAM的命令是()。

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(1)

某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图1—4所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。

假设甲、乙二人合作开发了某应用软件，甲为主要开发者。该应用软件所得收益合理分配后，甲自行将该软件作为自己独立完成的软件作品发表，甲的行为()。

若某公司创建名字为www．business．com的虚拟主机，则需要在()服务器中添加地址记录。

使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。

在敏捷过程的开发方法中，_____________使用了迭代的方法，其中，把每段时间(30天)一次的迭代称为一个“冲刺”，并按需求的优先级别来实现产品，多个自组织和自治的小组并行地递增实现产品。

阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】下面的程序先构造Point类，再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值，Ball中的toSt

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

（ ）是指公务员享有对机关及其领导人工作中的缺点和不足提出批评、对改进机关及其领导人的工作提出建设性意见的权利。

所谓发布网站，就是把网站中的内容传到Web服务器上。

求空间曲线，在点(1，1)处的切线方程和法平面方程．

A．肝细胞大片坏死B．肝细胞结节状再生C．二者皆有D．二者皆无急性普通型肝炎

井筒在施工时可能会出现涌水，下列关于工作面排水的说法正确有()

土质改良是防治管涌和流沙的基本措施之一，常用的方法有()。

需要办理注销税务登记的情形有()。

教育的“心理起源说”认为教育起源于()

Evenintheabsenceofdefinitivescienceonthepotentialhazardssurroundingtheuseofelectroniccigarettes,regulationsare

（　　）是指公务员享有对机关及其领导人工作中的缺点和不足提出批评、对改进机关及其领导人的工作提出建设性意见的权利。