单项选择题

设递增序列A为a1，a2，…，an，递增序列B为b1，b2，…，bm，且m＞n，则将这两个序列合并为一个长度为m+n的递增序列时，当______时，归并过程中元素的比较次数最少。

A．an＞bm
B．an＜b1
C．a1＞b1
D．a1＜bm
<上一题 目录 下一题>
热门 试题

单项选择题
输入受限的双端队列是指只有一端可以进行入队操作而从两端都可以进行出队操作的队列，如图1—23所示。对于输入序列1 2 3 4，经过一个初始为空且输入受限的双端队列后，不能得到的输出序列为______。
A．1 2 3 4
B．4 3 2 1
C．1 2 4 3
D．4 2 1 3
单项选择题
对于具有n个元素的关键字序列(K1，K2，…，Kn)，当且仅当满足关系Ki≥K且2iki≥k2i+1时称为大根堆。据此可以断定______不是大根堆。
A．59，53，48，46，37，31，25
B．59，46，53，48，37，31，25
C．59，37，53，25，31，46，48
D．59，53，48，31，25，46，37
相关试题