若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）。

单项选择题若一棵满二叉树有2047个结点，则该二叉树中叶结点的个数是（）

A.512
B.1024
C.2048
D.4096

单项选择题“二叉树为空”意味着（）。

A.二叉树由一些未赋值的空结点组成
B.二叉树的根结点没有子树
C.该二叉树不存在
D.该二叉树没有结点

单项选择题堆栈与队列的共同点是（）。

A.元素的进/出满足“先进先出”的规律
B.元素的进/出满足“先进后出”的规律
C.只允许在表的端点处进行插入和删除元素的操作
D.不存在共同点

单项选择题设非空单链表的结点构造为。若要删除该链表中p指结点的后面那个结点（若存在），则需要执行的操作是（）。（不含被删除结点的空间释放）

A.p=p->link->link；
B.p->link=p；
C.p=p->link；
D.p->link=p->link->link；

单项选择题设非空单链表的结点构造为。若已知q指结点是p指结点的的直接前驱，则在q与p之间插入由s所指结点的过程是依次执行（）

A.s->link=p->link； p->link=s；
B.p->link=s->link； s->link=p；
C.q->link=s； s->link=p；
D.p->link=s； s->link=q；