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

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

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、下三角矩阵A（n×n）按行优先顺序压缩在数组Sa[(n+1)*n/2]，若非零元素aij（0≤i，j<n）存放在Sa[k]中，则i，j和k之间的关系为（ ）。

A、k=i*n+j

B、k=j*n/2+1

C、k=（i+1）*i/2+j

D、k=（j-1）*n/2+i-1

4、程序段for(i=n-1; i<1; i--) for(j=1; j<n; j++) if(A[j]> A[j+1]) swap(A[j]，A[j+1]);其中n为正整数，则最后一行语句执行，在最坏情况下是（ ）。

A、

B、

C、

D、

5、已知一算术表达式中的中缀表达式为a-(b+c/d)*e，其后缀形式为（ ）。

A、-a+b*c/d

B、-a+b*cd/e

C、abcd/+e*-

D、-+*abcde