有向图中某顶点v的入度为2,出度为3,则该顶点的度为

无向图的邻接矩阵为

对升序表进行二分査找，用给定值key与处在中间位置的数据元素T.elem[mid]的键值 T.elem[mid].key 进行比较，当 key< T.elem[mid].key时，说明

利用散列表进行査找的基本出发点是

快速排序属于

链式存储的特点是利用指针来表示数据元素之间的__________关系。

单链表的每个结点包括__________和指针域。

设有一个单链表，若结点的指针域为next，则指针P所指的结点为最后一个结点的条件是__________.

设栈的输入序列为1、2、3,若输出的第一个元素为3,则第二个输出的元素为__________。

线性表中如果结点数不为零，则除起始结点没有直接前驱外，其他每个结点有且仅有__________个直接前驱。