试题详情

试题内容

两个递增序列 A 和 B 的长度分别为 m 和 n(m＜ m且m 与 n 接近)， 将二者归并为一个长度为 m+n 的递增序列。 当元素关系为（ ） ， 归并过程中元素的比较次数最少。

A. A
B. B
C. C
D. D

查看答案

软题库参考答案：A（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

第16题：工作量估算模型COCOMOII的层次结构中,估算选择不包括(20)。
A.对象点
B.功能点
C.用例数
D.源代码行
第47题：

关系 R、S 如下图所示，元组演算表达式的结果为（ ）。


A. A
B. B
C. C
D. D

第61题：

CDMA 系统中使用的多路复用技术是（1）。我国自行研制的移动通信3G 标准是（2）。
（2）A、时分多路 
B、波分多路  
C、码分多址  
D、空分多址
（2）A、TD-SCDMA 
B、WCDMA  
C、CDMA2000  
D、GPRS

第59题：Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了(64)设计策略，且（65）。
(64)
A.分治
B.贪心
C.动态规划
D.回溯
(65)
A.若网较稠密，则Prim算法更好
B.两个算法得到的最小生成树是一样的
C.Prim算法比Kruscal算法效率更高
D.Kruscal算法比Prim算法效率更高
第32题：

在UML用例图中，参与者表示（ ）。
A．人、硬件或其他系统可以扮演的角色
B．可以完成多种动作的相同用户
C．不管角色的实际物理用户
D．带接口的物理系统或者硬件设计



第46题：

一个高度为h的满二叉树的结点总数为2h-1，从根结点开始，向上而下、同层次结点从左至右，对结点按照顺序依次编号，即根结点编号为1，其左、右孩子结点编号分为2和3，再下一层从左到右的编号为4、5、6、7，以此类推。那么，在一颗满二叉树中，对于编号为m和n的两个结点，若n=2m+1，则（）结点。
A．m是n的左孩子
B．m是n的右孩子
C．n是m的左孩子
D．n是m的右孩子