数据结构_第一阶段练习-齐了 江南大学考试题库答案 共3个阶段,这是其中一个阶段,答案在最后

江南大学网络教育第一阶段练习题

考试科目:《数据结构》第 章至第 章（总分100分） __________学习中心（教学点） 批次： 层次： 专业： 学号： 身份证号： 姓名： 得分：

一 单选题 (共10题 ，总分值20分 ，下列选项中有且仅有一个选项符合题目要

求，请在答题卡上正确填涂。)

1. 设在一不带头结点的链队列中，front和rear分别为其队头和队尾指针，则删除一个结点

的操作是（C ）。 （2 分） A. rear=front->next C. front=front->next

2. 下列说法中错误的是（B ）。 （2 分）

A. 数据对象是数据的子集

B. 数据元素间关系在计算机中的映象即为数据的存储结构

C. 非顺序映象的特点是借助指示元素存储地址的指针来表示数据元素间逻辑关系 D. 抽象数据类型指一个数学模型及定义在该模型上的一组操作 3. 下列不属算法特性的是（D ）。 （2 分） A. 有穷性

B. 确定性

C. 零或多个输入

D. 健壮性

B. rear=rear->next D. front=rear->next

4. 判定一个栈顶指针为S且不带头结点的链栈为空栈的条件是（ D）。 （2 分） A. S

B. S->next

C. S->next==NULL

D. !S

5. 在长为n的顺序表中删除一个数据元素，平均需移动（ D）个数据元素。 （2 分） A. n

B. n-1

C. n/2

D. (n-1)/2

6. 设在一不带头结点的链队列中，front和rear分别为其队头和队尾指针，则判定该队中只

有一个结点的条件是（C ）。 （2 分） A. front->next

B. rear->next C. front==rear D. front!=rear

第1 页 /共 5页