考研数据结构及程序设计在线题库每日一练（一）

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

1、在下列排序方法中，（  ）方法可能出现这种情况: 在最后一趟开始之前， 所有的元素都不在其最终应在的正确位置上。

A、快速排序

B、冒泡排序

C、堆排序

D、插入排序

2、已知有向图G=( V，E)，如右图所示，G的可能的拓扑排序为（ ）。

A、V1，V3，V4，V6，V2，V5，V7

B、V1，V3，V5，V6，V4，V2，V7

C、V1，V3，V4，V5，V2，V6，V7

D、V1，V2，V5，V3，V4，V6，V7

3、长度为n的顺序存储线性表，在任何位置上插入或删除一个元素a的概率相等，则删除一个元素时，平均需要移动（ ）个元素。

A、（n+1）/2

B、n/2

C、（n-1）/2

D、（n-2）/2

4、中缀表达式A*（B+C）/（D-E+F）的后缀表达式是（ ）。

A、A*B+C/D-E+F

B、AB*C+D/E-F+

C、ABC+*DE-+/

D、ABCDEF*+/-+

5、在一个单链表中，已知q所指结点为p所指结点的前驱结点，若在q和p之间插入结点s，则执行的操作是（ ）。

A、s→next=p→next; p→next=s;

B、p→next=s→next; s→next=p;

C、q→next=s; s→next=p;

D、p→next=s; s→next=q;