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

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

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

若串str=”Software”，其子串的数目是()。

若栈采用链式存储结构，则下列说法中正确的是()。

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

在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是()。

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

具有线性结构的数据结构是()线性结构有：顺序表、栈和队列、串。

若一个算法的时间复杂度用T(n)表示，其中n的含义是()。