2010福建专升本计科类真题(9)

专升本,福建,计算机,全套,软件工程,入学考试

int Min(intL,int R)

{

if(L>R) return R;

else return L;

}

void main()

{

int L,R;

int Result;

scanf("%d,%d",&L,&R);

int min=__________;

for(int tmp=1;tmp<=min;tmp++)

{

if(__________)

Result=tmp;

}

printf("%d",Result);

}

第二部分数据结构（共100分）

一、单项选择题（本大题共12小题，每小题2分，共24分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将正确答案代码填写在答题纸相应位置上。

1、采用单链表方法存储线性表的特点是（）

（A）数据元素的物理存储顺序与逻辑顺序相同

（B）不需要额外的存储空间来表示数据元素之间的逻辑关系

（C）插入和删除运算比较方便

（D）可以随机存取表中的数据元素

2、如果某线性表中最经常的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。

（A）仅有头指针单链表

（B）仅有头指针的但循环链表

（C）仅有头指针的双向链表

（D）仅有尾指针的单循环链表

3、已知一个栈以及一个输入序列（A,B,C,D,E），每个元素按照A,B,C,D,E顺序进栈一次，进栈后可立即出栈，也可在栈中停留一段时间后再出栈，则不能得到（）序列。