更多"将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数"的相关试题:
[单项选择]将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是( )，最多需要比较的次数是( )。
A. N，2N-1
B. N-1，2N
C. N，2N
D. N-1，2N-1
[单项选择]将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较（）次。
A. 1
B. n-1
C. n
D. 2/9
[单项选择]将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要关键字间的 (30) 次比较。
A. 1
B. n-1
C. n
D. 2n
[单项选择]将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较次数是______。
A. 1
B. n-1
C. n
D. 2n
[单项选择]品牌塑造需要一个过程，在我国创立一个名牌最少需要5000万元，时间至少在( )年以上。
A. 1
B. 2
C. 3 D．5
[单项选择]对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为______。
(A) log2n
(B) n/2
(C) n
(D) n+1
[单项选择]如果信息长度为5位，要求纠正1位错，则按照海明编码，需要增加的最少的校验位是 (31) 。
A. 3
B. 4
C. 5
D. 6
[单项选择]一块红砖长25厘米，宽15厘米，用这样的红砖拼成一个正方形最少需要多少块( )
A. 15
B. 12
C. 75
D. 8
[单项选择]对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是______。
A. 快速排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序
[单项选择]下列排序算法中，时间复杂度为O（nlog2n）且占用额外空间最少的是（）
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
[单项选择]1997年3月修订的《中华人民共和国刑法》，将违反税法构成犯罪的刑罚罚则归并到其第三章第六节，称为( )。
A. 税务犯罪
B. 危害税收征管罪
C. 税收犯罪
D. 涉税犯罪
[单项选择]在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为( )。
A. 0
B. 1
C. n
D. n/2
