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

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

1、某双向链表中的结点如下所示，删除t所指示的结点的操作为（ ）。

A、 t->prior->next=t >next; t ->next- >prior=t->prior

B、 t->prior->prior=t->prior; t->next >next=t->next

C、 t->prior->next=t- >prior; t->next- >prior =t ->next

D、 t >prior- >prior =t->next; t->next->prior=t->prior

2、设a=6，b=4，c=2，d=3，e=2，则后缀表达式abc-/de*+的值为（ ）。 

A、7

B、8

C、9

D、1

3、排序算法平均时间不是O (nlogn)的是（ ）。

A、 快排

B、 堆排

C、 基排

D、 归排

4、一个队列的入队序列是1、2、3、4，则队列的输出序列是（ ）。

A、4、3、2、1

B、1、2、3、4

C、1、4、3、2

D、3、2、4、1

5、一个n 个顶点的连通无向图， 其边的个数至少为（ ）。

A、n+1

B、n

C、n-1

D、nlogn