江南大学网络教育数据结构第一阶段练习题.pdfVIP

江南大学网络教育数据结构第一阶段练习题--第1页

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

考试科目:《数据结构》第章至第章（总分100分）

__________学习中心（教学点）批次：层次：

专业：学号：身份证号：

姓名：得分：

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

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

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

A.nB.n-1C.n/2D.(n-1)/2

2.在树形结构中，数据元素间存在（）的关系。（2分）

A.一对一B.一对多

C.多对多D.除同属一个集合外别无关系

3.下列不属算法特性的是（）。（2分）

A.有穷性B.确定性C.零或多个输入D.健壮性

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

有一个结点的条件是（）。（2分）

A.front-nextB.rear-nextC.front==rearD.front!=rear

5.在一个可存放n个数据元素的顺序栈中，假设以高地址端为栈底，以top为栈顶指针，当向

栈中压入一个数据元素时，top的变化是（）。（2分）

A.不变B.top=nC.top++D.top--

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

A.SB.S-nextC.S-next==NULLD.!S

7.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用

（）存储方式最节省时间。（2分）

第1页/共7页

江南大学网络教育数据结构第一阶段练习题--第1页

江南大学网络教育数据结构第一阶段练习题--第2页

A.顺序表B.双链表

C.带头结点的双向循环链表D.单循环链表

8.串的长度是指（）。（2分）

A.串中所含不同字母的个数B.串中所含字符的个数

C.串中所含不同字符的个数D.串中所含非空格字符的个数

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

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

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

C.非顺序映象的特点是借助指示元素存储地址的指针来表示数据元素间逻辑关系

D.抽象数据类型指一个数学模型及定义在该模型上的一组操作

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

的操作是（）。（2分）

A.rear=front-nextB.rear=rear-next

C.front=front-nextD.front=rear-next

二多选题(共6题，总分值12分，下列选项中至少有2个或2个以上选项符合

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