一、 用适当内容填空
1.数据结构是指具有(相同特征)、相互之间有(关联)的数据(集合)。
2.数据结构主要研究数据的(逻辑结构)、数据的(存储结构),以及(算法)。
3.数据之间有四种逻辑结构,分别是(集合)、(线性)、(树形)和(图形)。
4.根据数据结构中数据元素之间前件与后件关系的复杂程度,将数据的逻辑结构分为 (线性结构)和(非线性结构)。
5.在数据的存储结构中,不仅要存放(各个数据元素)信息,还要存放(数据元素之间前后件关系)信息。数据的存储结构是(逻辑结构在计算机存储器中)的表示。
6.数据元素在计算机中通常有四种存储方式,即(顺序)、(链式)、(索引)和(散列)。
7.顺序存储结构是指在内存中开辟一块(连续)的内存单元用于存放数据,逻辑上相邻的结点在物理位置上也(邻接),结点之间的逻辑关系是由存储单元的(相邻)关系来体现的。
8.在链式存储结构中,结点由两部分组成:一部分用于存放数据元素的值,称为(数据域);另一部分用于存放前件或后件的存储地址,称为(指针域)。链式存储结构是通过(指针)反映出数据元素之间的逻辑关系。
9.算法的设计基于数据的(逻辑结构),而算法的实现依赖于数据的(存储结构、物理结构)。
10.一个算法应该具有的基本特征有(可行性)、(确定性)、(有穷性)、(输入性)和(输出性)。
11.算法的复杂度有(时间复杂度)和(空间复杂度)。
12.栈是(在表的同一端)进行插入运算和删除运算的线性表。将允许进行插入运算和删除运算的一端称为(栈顶、top),另一端称为(栈底、bottom)。栈遵循(先进后出、后进先出)的原则。
13.队列是(一种允许在一端进行插入运算,而在另一端进行删除运算的)线性表。(允许删除的一端)称为队头,(允许插入的一端)称为队尾。队列遵循(先进先出、后进后出)的原则。
14.所谓循环队列是将队列的存储空间想象成一个(首尾相连)的环状空间。
15.判断循环队列为满的条件是((rear+1)% n = front)。
16.判断循环队列为空的条件是(front = rear)。
17.树是一种常用的(非线性)结构,树结构中结点之间即具有(分支)关系又具有(层次)关系。
18.在树结构中,有且只有一个根结点,根结点有(0、零)个前件,其它结点有(1、一、壹)个前件。结点的(后件)称为该结点的子结点,该结点是其子结点的(双亲、父)结点。将没有后件的结点称为(叶结点)。一个结点所拥有后件个数称为该结点的(度)。
19.二叉树的遍历分为(先序)遍历、(中序)遍历和(后序)遍历。
20.先序遍历是先访问(根结点),然后遍历(左子树),最后再遍历(右子树)。
21.中序遍历是先遍历(左子树),然后访问(根结点),最后再遍历(右子树)。
22.后序遍历是先遍历(左子树),然后遍历(右子树),最后再访问(根结点)。
23.二分查找法只适用于(顺序)存储结构的线性表,且(数据元素按数据值升序或降序排列)。
二、 从参考答案中选择一个最佳答案
1.数据在计算机存储器中的表示称为(B)。
A.数据的逻辑结构 B.数据的存储结构
C.数据结构 D.数据元素之间的关系
2.根据数据结构中各元素之间前后件关系的复杂程度,将数据结构分成(C)。
A.内部结构和外部结构 B.静态结构和动态结构
C.线性结构和非线性结构 D.紧凑结构和非紧凑结构
3.关于链式存储结构,下列叙述中错误的是(C)。
A.逻辑上相邻结点物理上不必邻接 B.插入、删除操作方便,不用移动结点
C.便于随机存取 D.花费的存储空间较顺序存储空间多
4.有关线性表的叙述错误的是(C)。
A.线性表采用顺序存储,必须占用一片连续的内存单元
B.线性表采用链式存储,所占内存单元可以不连续
C.顺序表便于进行插入和删除操作
D.链表便于进行插入和删除操作
5.以下数据结构中,(A)是非线性结构。
A.二叉树 B.队列 C.栈 D.线性链表
6.设变量front、rear分别指向队头和队尾,判断队列是否为空的条件是(C)。
A.front=0 B.front=1 C.front=rear D.front=rear=0
7.若进栈顺序是1、2、3、4,进栈和出栈可以穿插进行,则不可能的出栈序列是(C)。
A.1,2,3,4 B.2,3,4,1 C.3,1,4,2 D.3,4,2,1
8.依次在初始为空的队列中插入元素a,b,c,d以后,紧接着做了两次删除操作,此时队头元素是(C)。