考研数据结构在线题库每日一练（一十五）

本文提供考研数据结构在线题库每日一练，以下为具体内容

1、设高度为h的二叉树上只有度为0和度为2的结点，则此二叉树中至多有（ ）个结点。

A、2^h-1

B、2^h-1

C、2^h+1

D、2^h+1-1

2、有向图G对拓扑序列中，若顶点vi在vj之前，则下列情形不能出现的是（ ）。

A、G中有弧<vi，vj>

B、G中有一条vi到vj得到路径

C、G中没有弧<vi，vj>

D、G中有一条vj到vi的路径

3、在一个长度为n的带头结点的单链表h上，设有尾指针r，则执行（ ）操作与链表的表长有关。

A、删除单链表中的第一个元素

B、删除单链表中的最后一个元素

C、在单链表第一个元素前插入一个元素

D、在单链表最后一个元素后插入一个元素

4、在双链表中向p所指结点之前插入一个结点q的操作为（ ）。

A、p->prior = q; q->next = p; p->prior->next = q; q->prior = p->prior;

B、q->prior = p->prior; p->prior->next = q; q->next = p; p->prior = q->next;

C、q->next = p; p- >next = q; q->prior->next = q; q->next = p;

D、p->prior->next = q; q->next = p; q->prior = p->prior; p->prior = q;

5、AOV图中存在两个顶点i和j，若i领先j，以下情况绝对不会发生的是（ ）。

A、存在一条j到i的路径

B、不存在一条j到i的路径

C、存在一条i到j的边

D、存在一条i到j的路径