文档介绍：(2010——2011学年度第一学期)
命题教师:刘恒命题教师所在系:数计系
课程名称:数据结构与算法考试专业:信计考试年级:09级
题号
一
二
三
四
五
总分
应得分
30
10
10
40
10
满分:100
实得分
评分:
评卷人
签名
一、单项选择题(每题2分,共30分,把正确答案填入表格中)
1
2
3
4
5
6
7
8
C
B
C
C
D
A
C
A
9
10
11
12
13
14
15
C
D
B
B
B
A
D
1、在数据结构中,从逻辑上可以把数据结构分成( C)。
A、动态结构和静态结构 B、紧凑结构和非紧凑结构
C、线性结构和非线性结构 D、逻辑结构和存储结构
2、结构中的数据元素之间存在一个对多个的关系,称为(B )结构。
A、线性 B、树形
C、图状 D、网状
3、以下关于线性表的说法不正确的是(C )。
A、线性表中的数据元素可以是数字、字符、记录等不同类型。
B、线性表中包含的数据元素个数不是任意的。
C、线性表中的每个结点都有且只有一个直接前驱和直接后继。
D、存在这样的线性表:表中各结点都没有直接前驱和直接后继。
4、关于单链表的说法,请选出不正确的一项( C)。
A、逻辑相邻、物理不一定相邻 B、不能随机存取
C、插入与删除需移动大量元素 D、表容量易于扩充
5、关于顺序表的说法,请选出不正确的一项(D )。
A、逻辑相邻、物理相邻 B、可实现随机存取
C、存储空间使用紧凑 D、表容量易于扩充
6、设N为正整数,试确定下列程序段中前置以记号@语句的频度为(A )。
x=91;y=100;
while(y>0){
***@if(x>100){x-=10;y--;}
else x++;
}
A、1100 B、 9100
C、110 D、 910
7、在顺序表中删除一个元素,平均需要移动( C)元素,设表长为n。
A、n/2-1 B、n/2+1
C、n/2 D、(n+1)/2
8、对单链表执行下列程序段,请选出正确的一项( A)。
H
2
5
7
3
┅
8
4
^
P
Q
R
S
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个输出元素是( C)。
A、k B、n-k-1 C n-k+1 D、不确定
10、判断一个顺序栈S(最多有n个元素)为满的条件是( )D。
A、!=0 B、= =0 C、!=n D、= =n
11、一个队列的出队序列是1 2 3 4,则队列的入队序列是(B )。
A、4 3 2 1 B、1 2 3 4
C、1 4 3 2 D、3 2 4 1
12、选出合适的答案,“队列”结构实现的是( B)。
(1) 先进/后出(2) 后进/先出(3) 先来/先服务
(4) 先进/先出(5) 后进/后出
A、(