求数据结构高手1在线性结构中,存在__1个___首元素和___1个____尾元素首元素____1个____直接前驱,尾元

求数据结构高手
1在线性结构中,存在__1个___首元素和___1个____尾元素首元素____1个____直接前驱,尾元素_1个____直接后继,其他数据元素都有___1个_____直接前驱和____1个_____直接后继
2栈和队列是__限定结构_____的线性表.栈______只能在栈顶_________进行插入和删除操作,队列的插入操作________队尾____而删除操作_____队头_____________.栈的特性是______先进后出_________:队列的特性是________先进先出_____________
3树是一个结点的有限集合,_______________________________结点没有前驱结点,此结点称为____________________其余结点前驱结点,所有结点可以有____________个后继结点
4图中的_________节点都可以有____________前驱节点和后继结点
5深度为3的二叉树最多有______个结点,具有6个结点的完全二叉树的深度是_____
6对二叉树进行自上而下、自左至右的编号,结点3的左孩子结点的编号为___结点4的右孩子结点的编号为__________结点11的双亲结点的编号为_______
选择
1在长度为n的顺序表中,删除第i个元素时,需要从前向后依次前移( )个元素
A n-I B n-i+1 C n-i-1 Di
2在一个单链表L中,若向表头插入一个由指针p指向结点,则应执行（）
AL=P,P->next=L B P->next=L:L=PCP->next=L;P=L D P->next；L-next=p
3判断一个栈ST（元素最多为m）为空的条件（）
A ST->TOP!=0 B ST->TOP==0 CST->TOP!=M-1 D ST- TOP==M-1
4判断一个循环队列QU为满的条件
A QU->FRONT==QU->REAR BQU->FRONT!=QU->REAR C QU->FRONT==(QU->REAR+1)%M DQU->FRONT!=(QU-REAR+1)%M
5已知串S=”aaab”则next表值为（）
A-1012 B-1011C-1022D-1021
6稀疏矩阵和常见压缩存储方法两种（）
A二维数组和三维数组B三元组和散列表C三元组和十字链表D二维组和散列表
7树的先序序列等于该树对应的二叉树（）
A先序序列B中序序列C后序序列D层序序列
8从无向图的任一顶点出发进行一次深度优先遍历即可访问所有定点该图一定是（）
A完全图B连通图C有回路D一棵树