试题详情

试题内容

递增序列A(a1，a2，…，an)和B(b1，b2，…，bn)的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为（）时，归并过程中元素的比较次数最多。

A．a1，a2，…，an，b1，b2，…，bn

B．b1，b2，…，bn，a1，a2，…，an

C．a1，b1，a2，b2，…，aibi，…，anbn

D．a1，a2，…，ai/2，b1，b2，…，bi/2，ai/2+1，ai/2+2，…，an，bi/2+1，bi/2+2，…，bn

查看答案

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

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

你可能感兴趣的试题

第17题：

下列关于风险的叙述不正确的是：风险是指（）。
A．可能发生的事件
B．一定会发生的事件
C．会带来损失的事件
D．可能对其进行干预，以减少损失的事件

第7题：在安全通信中,S将所发送的信息使用(9)进行数字签名,T收到该消息后可利用(10)验证该消息的真实性。
A.S的公钥
B.S的私钥
C.T的公钥
D.T的私钥
A.S的公钥
B.S的私钥
C.T的公钥
D.T的私钥
第21题：

在一个单 CPU 的计算机系统中，采用可剥夺式（也称抢占式）优先级的进程调度方案，且所有任务可以并行使用 I/O 设备。下表列出了三个任务 T1、T2、T3 的优先级、 独立运行时占用 CPU 和 I/O 设备的时间。如果操作系统的开销忽略不计，这三个任务从同 时启动到全部结束的总时间为 （1） ms，CPU 的空闲时间共有 （2） ms。

（1）A、28
B、58
C、61
D、64
（2）A、3
B、5
C、8
D、13

第26题：以下关于散列表（哈希表)，及其查找特点的叙述中，正确的是（）。
A．在散列表中进行查找时，只需要与待查找关键字及其同义词进行比较
B．只要散列表的装填因子不大于1/2，就能避免冲突
C．用线性探测法解决冲突容易产生聚集问题
D．用链地址法解决冲突可确保平均查找长度为1
第34题：

对于场景：一个公司(Company)负责多个项目，每个项目(Project)由一个员工(Employee)团队(Team)来开发。下列UML概念图中，（）最适合描述这一场景。

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

第56题：

该关系存在冗余以及插入异常和删除异常等问题。为了解决这一问题需要将零件关系分解为  （ ）  。
A、P1（零件号，零件名称，单价）、P2（供应商，供应商所在地，库存量）
B、P1（零件号，零件名称）、P2（供应商，供应商所在地，单价，库存量）
C、P1（零件号，零件名称）、P2（零件号，供应商，单价，库存量）、P3（供应商，供应商所在地）
D、P1（零件号，零件名称）、P2（零件号，单价，库存量）、P3（供应商，供应商所在地）、P4（供应商所在地，库存量）