设有一个10阶的下三角矩阵A，采用行优先压缩存储方式，all为第一个元素，其存储地址为1000，每个元素占一个地址单元，则a85的地址为()。

在图G中求两个结点之间的最短路径可以采用的算法是()。

串匹配算法的本质是()。

将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为()。

假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为()。

若带头结点的单链表的头指针为head，则判断链表是否为空的条件是()。

允许结点共享的广义表称为()。

栈是一种操作受限的线性结构，其操作的主要特征是()。

下列数据结构中，不属于二叉树的是()。

假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为()。