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

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

1、若在一個c語言源程序中“e1”,“e2”和“e3”是表達式，“s;”是語句，則下列選項中與語句“for(e1; e2; e3) s;”功能等同的語句是（ ）。

A、e1; while(e2) s; e3;

B、e1; while(e2) {s; e3;}

C、e1; while(e2) {e3; s;}

D、while(e2) {e1; s; e3}

2、下列敘述中正確的是（ ）。

A、程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)

B、程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)

C、程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

D、以上三種說法都不對

3、和順序棧相比，鏈棧有一個比較明顯的優(yōu)勢是（ ）。

A、通常不會出現(xiàn)棧滿的情況

B、通常不會出現(xiàn)棧空的情況

C、插入操作更容易

D、刪除操作更容易

4、循環(huán)隊列A[0...m-1]存放其元素值，用front和rear分別表示隊頭和隊尾，當(dāng)前隊列中元素數(shù)是（ ）。

A、(rear-front+m)%m

B、rear-front+1

C、rear-front-1

D、rear-front

5、程序段：for (i = n-1; i < 1; i--) for (j = 1; j < i; j++) if (A[j] > A[j + 1]) swap(A[j], A[j + 1]);其中n為正整數(shù)，則最后一行語句執(zhí)行，在最壞情況下是（ ）。

A、

B、

C、

D、