则

设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（  ）。

设某二叉树中度数为0的结点数为N₀，度数为1的结点数为N_l，度数为2的结点数为N₂，则下列等式成立的是（  ）。

设有n个待排序的记录关键字，则在堆排序中需要（  ）个辅助记录单元。

设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（  ）。

设无向图G中有n个顶点，则该无向图的最小生成树上有（  ）条边。

设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（  ）。

一个队列的入队序列是1，2，3，4，则队列的输出序列是

设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（  ）。

设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（  ）。

设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（  ）次。