早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(64)次。A.1B.
题目
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(64)次。
A.1
B.n-1
C.n
D.2/9
参考答案
正确答案:C
解析:显然当一个表的所有字符都小于另一个表的所有字符的时候,比较的次数最少。这时,只需把其中一个表的每个字符与另一个表中的每一个字符比较一次,即共需比较n次。
解析:显然当一个表的所有字符都小于另一个表的所有字符的时候,比较的次数最少。这时,只需把其中一个表的每个字符与另一个表中的每一个字符比较一次,即共需比较n次。
看了将两个长度为n的递增有序表归并...的网友还看了以下:
已知递增数列{an}满足:a1=1,2a(n+1)=an+a(n+2)(n∈N*),且a1,a2, 其他 2020-05-13 …
1.如果n阶行列式中负项的个数为偶数,则n>= 2.如果n阶行列式中等于零的元素个数大于n^2-n 数学 2020-05-16 …
计算n阶行列式D,其中Xi不等于0,i=1,2,...n,第一行为1,2,...n-1,n+Xn, 数学 2020-07-19 …
一个有关大O(阶)的问题求两个单调递增函数f(n)和g(n)(n为自然数),f(n)≠O(g(n) 数学 2020-07-31 …
行列式行列式的计算啊!n阶行列式中,an1,an-1,2,.,a1n这些副对角线上的项为依次增大的 数学 2020-08-02 …
下列n阶(n>2)行列式的值必为0的有:()A行列式零元素的个数多于NB行列式非零元素的个数小于N 数学 2020-08-02 …
下列n阶(n>2)行列式的值必为0的有() 数学 2020-08-02 …
探究题,KKK!1条线段AB,增加一个点,则有3条线段.增加2个点,则有6条线段.增加3个点,则有1 数学 2020-11-07 …
S1输入nS2判断n是否等于2,若n=2,则执行S4:若n大于2则执行S3:S3依次从2到n-1检查 数学 2020-11-20 …
数据结构的一个问题按N得增长率由小至大顺序排列下列各函数(2/3)^n,(3/2)^n,n^2,n^ 数学 2020-12-05 …