早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(64)次。A.1B.
题目
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(64)次。
A．1
B．n-1
C．n
D．2/9
参考答案
正确答案：C
解析：显然当一个表的所有字符都小于另一个表的所有字符的时候，比较的次数最少。这时，只需把其中一个表的每个字符与另一个表中的每一个字符比较一次，即共需比较n次。
解析：显然当一个表的所有字符都小于另一个表的所有字符的时候，比较的次数最少。这时，只需把其中一个表的每个字符与另一个表中的每一个字符比较一次，即共需比较n次。
看了将两个长度为n的递增有序表归并...的网友还看了以下：
下列说法不正确的是（）A.σ键就是单键，π键就是双键B.π键是由两个p轨道“肩并肩”重叠形成的C. 化学 2020-05-14 …
下列关于ATP的说法正确的是（）A.一个ATP分子中有三个高能磷酸键，最容易水解的是远离A的那个键 语文 2020-05-17 …
在有机化合物中，一个碳原子与其他原子不能同时形成的化学键是（）A、四个共价单键B、一个双键，一个叁 化学 2020-07-09 …
关天单键、双键、叁键的说法正确的是（）A.单键的键长最短，键能最大B.叁键的键长最短，键能最大C. 化学 2020-07-09 …
下列说法正确的是（）A．CH4分子中的键全为σ键而CO2分子中含σ键和π键B．σ键是镜面对称，而π 化学 2020-07-24 …
双代号网络计划里关键工作的总时差是不是都为零？双代号网络计划的特点有（）。A.相邻两关键工作的时间间 其他 2020-11-06 …
有一个特殊的计算器有一个“*”键,当输入数a时,只要按上“*”键,a消失立刻显示一个数2a+1,如果 数学 2020-11-22 …
下列关于共价键的说法中正确的是（）。A.一般来说σ键的键能小于π键的键能B.成键原子的原子轨道重叠程 化学 2020-12-02 …
下列说法不正确的是（）A．两个原子之间形成共价键时，最多有一个σ键B．σ键比π键重叠程度大，形成的共 化学 2020-12-02 …
下列叙述正确的是（）A．两种元素形成的共价分子中的化学键都是极性键B．两种非金属元素原子之间形成的化 化学 2020-12-07 …