数据结构
VIP题库
设顺序表的长度为n，则插入算法的平均移动次数约为（）
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）
在表长为n的顺序表上做删除运算，其平均时间复杂度为（）
A是7×4的二维数组，按行优先方式顺序存储，元素A[0][0]的存储地址为1000，若每个元素占2个字节，则元素A[3][3]的存储地址为（）
二叉树的第k层的结点数最多为（）
二叉树的中序遍历中，结点P排在结点Q之前的条件是在二叉树中（）
如果结点A有两个兄弟结点，结点B为A的双亲，则结点B的度为（）
假定一个顺序存储的循环队列的队头和队尾指针分别为f和r，则判断队列空的条件为（）
一个栈的入栈序列是a,b,c,d,e，则栈可能的输出序列是（）
假设一个10×10的上三角矩阵A按照列优先顺序压缩存储在一维数组B中，则B数组的大小应为（）
«
1
2
3
4
5
6
7
8
...
32
33
»
