队列是一种线性表,其具有的特征是

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

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉树中共有结点个数是

设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,若结点i有左孩子,则编号为i结点的左孩子结点的编号为

已知一棵二叉树的先序遍历结果为ABCDEF,中序遍历结果为 CBAEDF,则后序遍历的结果为

一个具有n个顶点的无向完全图的边数为

设某有向图中有n个顶点,则该有向图对应的邻接表中表头结点个数为

若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找算法查找一个记录,其平均查找长度ASL为

设散列表中有n个存储单元,散列函数H(key)=key%p,则p最好选择小于散列表长度n的

下列排序算法中,稳定的排序算法是