计算机四种存储结构示意图,数据结构复习题29页.docx

文档介绍：

数据结构复****题

简答题

抽象数据类型是如何定义的，写出一个 ADT的描述

数据的存储结构可用哪四种基本的存储方法得到

简述单链表的概念

画出在单链表上插入和删除结点的示意图

试比较顺序表和链表的优缺点

二叉树是如何定义的，有何性质

什么是遍历

无向图与有向图的度是如何定义的

简述选择排序的基本思想

二分查找的基本思想是什么

一、单项选择题

计算机算法指的是( )。

计算方法

排序方法

C•解决某一问题的有限运算序列

D.调度方法

在一个单链表中，若 pf结点不是最后结点，在 pf之后插入sf结点，则实行( )。

s f .next:=p ; p f .next=s;

s f .next:=p f .next;p f .next:=s ;

s f .next:=p f .next;p:=s;

p f .next:=s;s f .next=p;

某个向量第一元素的存储地址为 100,每个元素的长度为 2，则第五个元素的地址是

( )。

110 B.108 C.100 D.120

循环队列用数组 A [ 0..m-1 ]存放其元素值，已知其头尾指针分别是 front和rear,则当前

队列中的元素个数是( )。

(rear-fro nt+m) MOD m

rear-fro nt+1

rear-fro nt-1

rear-fr ont

栈和队列的共同特点是( )。

都是先进后出

都是先进先出

只允许在端点处插入和删除元素

没有共同点

深度为n的二叉树中所含叶子结点的个数最多为 ( )个。

2 n B.n C.2n-1 D.2n-1

树最适合用来表示( )。

有序数据元素

无序数据元素

元素之间具有分支层次关系的数据

元素之间无联系的数据

下面的二叉树中，( )不是完全二叉树。

下列说法错误的是( )。

A. —个图的邻接矩阵表示是唯一的

—个图的邻接表表示是不唯一的

一个图的生成树必为该图的极小连通子图

—个无环有向图的拓扑排序序列必唯一

)条边才能确保是一个连通图。

设有6个结点的无向图，该图至少应有 (

A.5 B.6 C.7 D.8

11•对线性表进行二分查找时，要求线性表必须 ( )。

A.以顺序方式存储

以链接方式存储

C•以顺序方式存储，且结点按关键字有序排序

D.以链接方式存储，且结点按关键字有序排序

直接存取文件的特点是( )。

记录按关键字排序

记录可以进行顺序存取

存取速度快，但占用较多的存储空间

记录不需要排序，存取效率高

文件存储的基本单位是( )。

A.记录 B.数据项 C.属性 D.关键字

一组记录的排序码为 (47、78、61、33、39、80)，则利用堆排序的方法建立的初始堆为

( )。

A.78、47、61、33、39、80 B.80、78、61、33、39、47

80、78、61、47、39、33 D.80、61、78、39、47、33

二、判断题

算法和程序没有区别，所以在数据结构中二者是通用的。 ( )

在顺序表中无需为表示结点间的逻辑关系而增加存储空间。 ( )

3•单链表中的头结点就是单链表的第一个结点。 ( )

队列和栈都是运算受限的线性表。 ( )

任何一棵二叉树中至少有一个结点的度为 2。( )

散列技术可用于表示并实现动态查找表。 ( )

对于同一组结点，由于建立二叉排序树时插入结点的先后次序不同，所构成的二叉

排序树的形态及深度也不同，所以含有 n个结点的二叉排序树不唯一。 ( )

在磁带上的顺序文件中插入新的记录时，必须复制整个文件。 ( )

9.插入排序是稳疋的，而直接选择排序是不稳疋的。

(

)

10.对于n个记录的集合进行冒泡排序，所需要的平均时间是

0(n)。( )

三、填空题

1.通常从四个方面评价算法的质量： 、

、 和

2•字符串的逻辑结构为： 。

设head为单链表的头结点，则判断单链表为空的条件是： 。

在具有n个单元的循环队列中，队满时共有 个元素。

5•矩阵压缩存储的基本思想是： 的多个元素只分配一个存储空间， 不分

配空间。

树的三种常用存储结构是：孩子链表表示法、 和 。

深度为K的完全二叉树至少有 个结点，至多有 个结点。

8•图的主要存储结构有两种，分别为： 和 。

9•二叉排序树上，结点的平衡因子定义为该结点 子树的高度减去该结点

子树的高度。

10.散列技术既是一种 方式，又是一种 方法。

11•在索引非顺序文件中，记录不按关键字顺序排列，因此对每个记录要建立一个索引项，这 样的索引表称为

内容来自淘豆网www.taodocs.com转载请标明出处.