《C语言与数据结构》试卷.pdfVIP

《C语言与数据结构》试卷

一．选择题（每题3分，共24分）

1.用链表表示线性表的优点是（C）

A.便于随即存取

B.花费的存储空间比顺序表少

C.便于插入与删除

D.数据元素的物理顺序与逻辑顺序相同

2.下面程序S被执行的次数是（d）

For(inti=1;i=n;i++)

For(intj=1;j=i;j++)

S;

A．n2

B．n2/2

C．n(n+1)

D．n(n+1)/2

3.一个C程序的执行是从（a）

A.本程序的main函数开始,到main函数结束

B.本程序文件的第一个函数开始,到本程序文件的最后一个函数结束

C.本程序的main函数开始,到本程序文件的最后一个函数结束

D.本程序文件的第一个函数开始,到本程序main函数结束

4.执行完下列语句，i的值为（b）

intf(intx)

{

return((x0)?x*f(x-1):2);

}

intmain()

{

inti;

i=f(f(1));

}

A.2

B.4

C.8

D.无限递归

5.关于static关键字的使用，下述说明不正确的是（A）

A.声明静态全局变量，使得该变量在所有文件中可以引用

B.声明静态全局变量，使得该变量仅在本源文件内部可见

C.声明静态局部变量，其作用域为句柄作用域，但存储在全局数据区

D.声明静态函数，限制其使用范围为仅在本文件内使用

6.若有以下定义,则正确的赋值语句是（a）

inta,b;floatx;

A.a=1,b=2;

B.b++;

C.a=b=5

D.b=int(x);

7.关于线性结构与非线性结构，下面阐述最正确的是（c）

A.线性结构结点元素仅有一个前驱结点，仅有一个后继结点

B.非线性结构结点元素仅有一个前驱结点，仅有一个后继结点

C.线性结构结点元素仅有零个或一个前驱结点，仅有零个或一个后继结点

D.非线性结构结点元素有多个前驱结点，仅有一个后继结点

8.已知一棵二叉树的中序遍历序列为debac，后序遍历为dabec，则前序遍历序列为

（d）

A.acbed

B.decab

C.deabc

D.cedba

二．填空题（每空2分，共20分）

1.算法的五个基本特征是：输入、输出、有

穷、

确定、有效。

2.循环队列判断队满条件是（队头指针+1）%最大长度==队尾指

针。

3.待排元素局部有序时，选择直接插入排序算法比较妥当。

4.向栈中压入元素的操作是先判断栈满，后插入元素，移动

栈顶指针。

5.写出下列程序段的输出结果（队列中的元素类型QElemType为char）。

voidmain(){

QueueQ;InitQueue(Q);

Charx=’e’;y=’c’;

EnQueue(Q,’h’);EnQueue(Q,’r’);EnQueue(Q,’y’);

DeQueue(Q,x);EnQueue(Q,x);

DeQueue(Q,x);EnQueue(Q,’a’);

while(!QueueEmpty(Q)){DeQueue(Q,y);printf(y);};

Printf(x);

}

结果：________yh