名词解释 算法的有限性_数据结构与算法期中考试卷(含答案)

玉林师范学院期中课程考试试卷

(2010——2011学年度第一学期)

命题教师：刘恒 命题教师所在系：数计系 课程名称：数据结构与算法 考试专业：信计 考试年级：09级

一、单项选择题(每题2

分，共30分，把正确答案填入表格中) 1、在数据结构中，从逻辑上可以把数据结构分成( )。

A 、动态结构和静态结构

B 、紧凑结构和非紧凑结构

C 、线性结构和非线性结构

D 、逻辑结构和存储结构 2、结构中的数据元素之间存在一个对多个的关系，称为( )结构。 A 、线性 B 、树形 C 、图状 D 、网状 3、以下关于线性表的说法不正确的是( )。

A 、线性表中的数据元素可以是数字、字符、记录等不同类型。

B 、线性表中包含的数据元素个数不是任意的。

C 、线性表中的每个结点都有且只有一个直接前驱和直接后继。

D 、存在这样的线性表：表中各结点都没有直接前驱和直接后继。 4、关于单链表的说法，请选出不正确的一项( )。

A 、逻辑相邻、物理不一定相邻

B 、不能随机存取

C 、插入与删除需移动大量元素

D 、表容量易于扩充 5、关于顺序表的说法，请选出不正确的一项( )。 A 、逻辑相邻、物理相邻 B 、可实现随机存取 C 、存储空间使用紧凑 D 、表容量易于扩充

6、设N 为正整数，试确定下列程序段中前置以记号@语句的频度为( )。 x=91;y=100;

while(y>0){

@if(x>100){x-=10;y--;} else x++; } A 、1100 B 、 9100 C 、110 D 、 910

7、在顺序表中删除一个元素，平均需要移动( )元素，设表长为n 。

A 、n/2-1

B 、n/2+1

C 、n/2

D 、(n+1)/2

8、对单链表执行下列程序段，请选出正确的一项( )。

T=P;

While(T->next!=NULL){T —>data=T —>data*2;T=T —>next;} A 、R->data=4 B 、R->data=8

C 、H->data=4

D 、Q->data=7

9、若一个栈的输入序列是1，2，3，┅，n ，输出序列的第一个元素是n,则第k 个输出元素是( )。

A 、k

B 、n-k-1

C n-k+1

D 、不确定

10、判断一个顺序栈S(最多有n 个元素 )为满的条件是( )。 A 、s.top!=0 B 、s.top= =0 C 、s.top!=n D 、s.top= =n 11、一个队列的出队序列是1 2 3 4，则队列的入队序列是( )。 A 、4 3 2 1 B 、1 2 3 4

系(院): 年级: 专业: 班别: 学号: 姓名: 座位号: —————————————————————————————————————————————————————— 密 封 线 内 不 要 答 题

∞ 装 订∞ 线 ∞