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

admin2010-05-13 55

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
关于ARM处理器的工作模式，以下说法错误的是()。
嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。
μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】：“A”的共阳编码，用16进制表示LDRR1，＝0x10000000：指向nGCS2段中的任何一个地址STRBR0，【66】：
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

随机试题

有A、B两种烃，含碳质量分数相同，则A、B是同系物。()
细胞核呈咖啡豆样外观见于
关于脾破裂的描述错误的是
成年男性，在房间内因煤气泄露燃烧而导致头、面、颈部、双上肢烧伤，伤后2小时来医院就诊。体检发现，病人声音嘶哑，面部肿胀明显，双上肢双手创面呈环匝状皮革样改变，渗出不多，痛觉减弱。此时首先应该做的检查是
患儿，男，10岁。3周前因受凉出现“感冒”样症状，近日突发皮肤、牙龈出血。查体：T37℃，肝、脾不大。检测WBC正常，Hb125g／L，PLT20×109／L；骨髓：增生活跃，巨核细胞增多，幼稚型占30％。治疗应首先采用
高效便民是社会主义法治理念的要求，也是行政法的基本原则。关于高效便民，下列哪些说法是正确的?
贷款重组应注意的内容有()。
习近平总书记指出，涉及群众的问题，要准确把握社会心态和群众情绪，充分考虑执法对象的切身感受，推行人性化执法、阳光执法。但是，不论怎么做，对违法行为一定要严格尺度、依法处理。对此，下列理解正确的是
网卡的功能是将PC机或服务器连接到网络上，下面关于以太网网卡的叙述中，不正确的是(　　　)。
若SQL语句中的ORDERBY短语中指定了多个字段，则(　　)。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】：“A”的共阳编码，用16进制表示LDRR1，＝0x10000000：指向nGCS2段中的任何一个地址STRBR0，【66】：

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

有A、B两种烃，含碳质量分数相同，则A、B是同系物。()

细胞核呈咖啡豆样外观见于

关于脾破裂的描述错误的是

成年男性，在房间内因煤气泄露燃烧而导致头、面、颈部、双上肢烧伤，伤后2小时来医院就诊。体检发现，病人声音嘶哑，面部肿胀明显，双上肢双手创面呈环匝状皮革样改变，渗出不多，痛觉减弱。此时首先应该做的检查是

患儿，男，10岁。3周前因受凉出现“感冒”样症状，近日突发皮肤、牙龈出血。查体：T37℃，肝、脾不大。检测WBC正常，Hb125g／L，PLT20×109／L；骨髓：增生活跃，巨核细胞增多，幼稚型占30％。治疗应首先采用

高效便民是社会主义法治理念的要求，也是行政法的基本原则。关于高效便民，下列哪些说法是正确的?

贷款重组应注意的内容有()。

习近平总书记指出，涉及群众的问题，要准确把握社会心态和群众情绪，充分考虑执法对象的切身感受，推行人性化执法、阳光执法。但是，不论怎么做，对违法行为一定要严格尺度、依法处理。对此，下列理解正确的是

网卡的功能是将PC机或服务器连接到网络上，下面关于以太网网卡的叙述中，不正确的是( )。

若SQL语句中的ORDERBY短语中指定了多个字段，则( )。

网卡的功能是将PC机或服务器连接到网络上，下面关于以太网网卡的叙述中，不正确的是(　　　)。

若SQL语句中的ORDERBY短语中指定了多个字段，则(　　)。