考研數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計在線題庫每日一練（一十六）

本文提供考研數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計在線題庫每日一練，以下為具體內(nèi)容

1、下列排序算法中，在待排序數(shù)據(jù)已有序時，花費(fèi)時間反而最多的是（ ）排序。

A、冒泡排序

B、希爾排序

C、快速排序

D、堆排序

2、已知有向圖G=( V，E)，如右圖所示，G的可能的拓?fù)渑判驗椋?）。

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）按行優(yōu)先順序壓縮在數(shù)組Sa[(n+1)*n/2]，若非零元素aij（0≤i，j<n）存放在Sa[k]中，則i，j和k之間的關(guān)系為（ ）。

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為正整數(shù)，則最后一行語句執(zhí)行，在最壞情況下是（ ）。

A、

B、

C、

D、

5、已知一算術(shù)表達(dá)式中的中綴表達(dá)式為a-(b+c/d)*e，其后綴形式為（ ）。

A、-a+b*c/d

B、-a+b*cd/e

C、abcd/+e*-

D、-+*abcde