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

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

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、程序执行的效率与数据的存储结构密切相关

B、程序执行的效率只取决于程序的控制结构

C、程序执行的效率只取决于所处理的数据量

D、以上三种说法都不对

3、和顺序栈相比，链栈有一个比较明显的优势是（ ）。

A、通常不会出现栈满的情况

B、通常不会出现栈空的情况

C、插入操作更容易

D、删除操作更容易

4、循环队列A[0...m-1]存放其元素值，用front和rear分别表示队头和队尾，当前队列中元素数是（ ）。

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为正整数，则最后一行语句执行，在最坏情况下是（ ）。

A、

B、

C、

D、