数据结构复习.doc

数据结构复习 ，ACM培训时候老师发的 很基础,可用作考二级C语言用。
欢迎下载！
数据结构复习资料
一、是非题 ( )
1、数据结构概念包括数据之间的逻辑结构,数据在计算机中的存储方式和数据 的运算三个方面. ()
2、线性表中的每个结点最多只有一个前驱和一个后继. ()
3、由树转化成二叉树,其根的右子指针总是空的. ( )
4、线性的数据结构可以顺序存储,也可以链接存储.非线性的数据结构只能链 接存储. ()
5、栈和队列逻辑上都是线性表. ()
6、单链表从任何一个结点出发,都能访问到所有结点. ( )
7、单链表形式的队列,头指针F指向队列的
第一个结点,尾指针R指向队列的最 后一个结点. ()
8、一般树和二叉树的结点数目都可以为0. ()
9、数据的基本单位是数据项. ()
10、线性表采用顺序存储表示时,必须占用一片连续的存储单元. ()1
1、带权的无向连通图的最小生成树是唯一的. ()1
2、数组元素之间的关系,既不是线性的,也不是树形的. ()1
3、对于有n个对象的待排序序列进行归并排序,所需平均时间为O(nlog2n). ()1
4、用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关. ( )1
5、在霍夫曼编码中,当两个字符出现的频率相同时,其编码也相同,对于这种 情况应当特殊处理.()1
6、直接选择排序是一种稳定的排序方法. ()1
7、装载因子是散列表的一个重要参数,它反映了散列表的装满程度. ()1
8、从本质上看,文件是一种非线性结构. ()1
9、多维数组是向量的推广.
二、填空题:
1、数据结构通常有四种基本结构:图.
2、栈是()的线性表,而队列是()的线性表.
3、线性表的基本操作有:删除、()、分解、()、排序.
4、哈夫曼树,又称为()树,是一类()树.
5、在树结构里,有且仅有一个结点没有前驱,称为根.非根结点有且仅有一个( ),且存在一条从根到该结点的().
6、评价数据结构的两条基本标准是:()和().
7、数据的基本单位是:().
8、栈有两种存储结构:
9、数组的顺序结构是指().
10、叶子是指(). 1
1、串的顺序结构又分为:()格式和()格式. 1
2、二叉树遍历的递归算法有: 1
3、对于顺序存储的栈,因为栈的空间是有限的,在进行( )运算时,可能发生栈的上