将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较( )次。

admin2010-05-13 45

问题将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较( )次。

选项 A、2
B、n-1
C、n
D、2n

答案4

解析因为两个长度为n的有序表都递增，要归并为一个有序表，最好的情况是其中一个有序表A的最后一个元素比另一个有序表B第一个元素还小，这至少需要比较n次才能确定B的第一个元素的插入位置。

转载请注明原文地址:https://jikaoti.com/ti/ar97FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的__________【71】正确性。因此，评价实时系统的实时性最重要的指标是__________【72】，即系统从事件请求开始到任务完成的时间间隔。
下面是关于嵌入式系统中UART的叙述，其中错误的是()。
μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1＝0x30000010，R0＝0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。
假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024，分辨率的彩色相片大约多少张?
SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由__________【41】国一家专门从事RISC处理器内核设计公司设计的__________【42】内核。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡儿积，即：T=R×S，则关系T的元数是

随机试题

甲公司某材料的期初实际成本为300万元,期初对应的“存货跌价准备”帐户的贷方余额为38万元。本期购入该种材料的实际成本60万元,领用185万元。该材料预计将用于生产,生产的产成品的成本预计280万元,产成品的预计售价为360万元,发生的相关销售费用和税金1
法的适用的特点不包括（）
在Word2003中，“常用”工作栏上的“格式刷”是一个很有用的排版功能按钮，为了连续地多次复制同一格式，应________________。
用冰袋为高热病人降温的散热方式是
根据《民法通则》的规定，承担民事责任的方式主要包括()。
加权算术平均指数的计算，在实际运用时()。
某烟厂2018年10月收购烟叶，支付给烟叶销售者收购价款850万元，同时按照10％支付了价外补贴，开具烟叶收购发票，该烟厂应纳烟叶税()万元。
(2012年)组织结构体系中的横向结构指的是()。
一学生决心改掉迟到的毛病，遵守学校纪律，可冬天一到，他迟迟不肯起床，结果又迟到了。对该生的教育应该培养其()。
Oneofthestudentshasn’tprepared______lessonsverywell.

最新回复(0)

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较( )次。

三级数据库技术

NCRE全国计算机三级

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】正确性。因此，评价实时系统的实时性最重要的指标是【72】，即系统从事件请求开始到任务完成的时间间隔。

下面是关于嵌入式系统中UART的叙述，其中错误的是()。

μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1＝0x30000010，R0＝0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024，分辨率的彩色相片大约多少张?

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡儿积，即：T=R×S，则关系T的元数是

法的适用的特点不包括（）

在Word2003中，“常用”工作栏上的“格式刷”是一个很有用的排版功能按钮，为了连续地多次复制同一格式，应________________。

用冰袋为高热病人降温的散热方式是

根据《民法通则》的规定，承担民事责任的方式主要包括()。

加权算术平均指数的计算，在实际运用时()。

某烟厂2018年10月收购烟叶，支付给烟叶销售者收购价款850万元，同时按照10％支付了价外补贴，开具烟叶收购发票，该烟厂应纳烟叶税()万元。

(2012年)组织结构体系中的横向结构指的是()。

一学生决心改掉迟到的毛病，遵守学校纪律，可冬天一到，他迟迟不肯起床，结果又迟到了。对该生的教育应该培养其()。

Oneofthestudentshasn’tprepared______lessonsverywell.

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较( )次。

三级数据库技术

NCRE全国计算机三级

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的__________【71】正确性。因此，评价实时系统的实时性最重要的指标是__________【72】，即系统从事件请求开始到任务完成的时间间隔。

下面是关于嵌入式系统中UART的叙述，其中错误的是()。

μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1＝0x30000010，R0＝0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024，分辨率的彩色相片大约多少张?

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由__________【41】国一家专门从事RISC处理器内核设计公司设计的__________【42】内核。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡儿积，即：T=R×S，则关系T的元数是

法的适用的特点不包括（）

在Word2003中，“常用”工作栏上的“格式刷”是一个很有用的排版功能按钮，为了连续地多次复制同一格式，应________________。

用冰袋为高热病人降温的散热方式是

根据《民法通则》的规定，承担民事责任的方式主要包括()。

加权算术平均指数的计算，在实际运用时()。

某烟厂2018年10月收购烟叶，支付给烟叶销售者收购价款850万元，同时按照10％支付了价外补贴，开具烟叶收购发票，该烟厂应纳烟叶税()万元。

(2012年)组织结构体系中的横向结构指的是()。

一学生决心改掉迟到的毛病，遵守学校纪律，可冬天一到，他迟迟不肯起床，结果又迟到了。对该生的教育应该培养其()。

Oneofthestudentshasn’tprepared______lessonsverywell.

实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】正确性。因此，评价实时系统的实时性最重要的指标是【72】，即系统从事件请求开始到任务完成的时间间隔。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。