玉林师范学院期中课程考试试卷
(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
系(院): 年级: 专业: 班别: 学号: 姓名: 座位号: —————————————————————————————————————————————————————— 密 封 线 内 不 要 答 题
∞ 装 订∞ 线 ∞
