该

设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（  ）。

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（  ）个空指针域。

设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（   ）。

设某棵二叉树中有2000个结点，则该二叉树的最小高度为（  ）。

设某棵三叉树中有40个结点，则该三叉树的最小高度为（  ）。

某年世界出口贸易额为1.6万亿美元，进口贸易额为1.7万亿美元，该年国际贸易额为（         ）

我国出口一批货物给香港某公司，该香港公司又将这批货物转卖给美国某公司，这个贸易现象对香港而言称为（         ）

分析下图所示的组合逻辑电路，假定输入 ABCD 为一位十进制数的8421码，试说明该电路功能。

分析下图所示组合逻辑电路，假定输入 ABCD 为一位十进制数的8421码，试说明该电路功能。  

设计一个组合逻辑电路，该电路输入为两个2位二进制数A₂A₁和B₂B₁，输出为这两个数的和S₂S₁及所产生的进位信号C。要求列出真值表，写出进位信号C的最小项表达式（采用最小项下标列表简写形式，不写出S₂和S₁的表达式，不对C的表达式进行化简，不画任何电路图）。