更多"将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进"的相关试题:
[单项选择]将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较( )次。
A. 2
B. n-1
C. n
D. 2n
[单项选择]两个递增序列A和B的长度分别为m和n(m＜n)，将两者归并为一个长度为m+n的递增序列时，______，归并过程中元素的比较次数最少。
A. 当A的最大元素大于B的最大元素时
B. 当A的最大元素小于B的最小元素时
C. 当A的最小元素大于B的最小元素时
D. 当A的最小元素小于B的最大元素时
[单项选择]已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多是（）。
A. 4
B. 5
C. 6
D. 7
[单项选择]把空闲区按长度递增顺序登记到空闲区表中,便于实现主存分配的算法是( )
A. 先进先出分配算法
B. 最先适应分配算法
C. 最优适应分配算法
D. 最坏适应分配算法
[单项选择]迪杰斯特拉（Diikstra）算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了（）算法策略。
A. 贪心
B. 分而治之
C. 动态规划
D. 试探+回溯
[单项选择]迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了（）算法策略。
A. 贪心
B. 分治
C. 动态规划
D. 试探+回溯
[单项选择]在长度为11的哈希表中已经填有关键字28、49、40，现有关键字为38的记录，若采用线性探测再散列，应该填入的地址为( )。
A. 8
B. 4
C. 6
D. 3
[单项选择]迪杰斯特拉（Dijkstra）算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于（）策略的算法。
A. 分治
B. 动态规划
C. 贪心
D. 回溯
[单项选择]在长度为11的哈希表中已经填有关键字28、49、40，现有关键字为38的记录，若采用二次探测再散列，应该填入的地址为( )。
A. 8
B. 4
C. 5
D. 3
[单项选择]对长度为n的关键字序列进行堆排序的空间复杂度为 ( )
A. O(log2
B. O(1)
C. O(
D. O(n*log2
[单项选择]关系模型中，一个关键字
A. 可由多个任意属性组成
B. 至多由一个属性组成
C. 可由一个或多个其值能唯一标识该关系模式或任何元组的属性组成
D. 以上都不是
