为

设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（  ）。

下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n²)的是

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

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

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

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

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

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

设一棵二叉树的深度为k，则该二叉树中最多有（  ）个结点。

设二维数组A[0..m-1][0..m-1]按行优先顺序存储，则元素A[i][j]的地址为