数据结构复习题.docVIP

精品资料/word可编辑 精品资料/word可编辑 PAGE / NUMPAGES 精品资料/word可编辑 ZH计0520 九州0520 《数据结构》复习 一、填空题： 空串的长度是0，空格串的长度是串中包含的容格的个数。 队列是一种先进先出表，在队列中允许插入的一端称队尾，允许删除的另一端称队头。 两串相等是指两个字符串的长度相等，且各对应位置上的字符相等。 组成数据的最小单位是数据项。 线性结构中元素之间存在一对一的关系，树形结构中元素之间存在一对多的关系，图形结构中元素之间存在多对多的关系。 向栈中压入元素的操作是：先移动栈顶指针，后存入元素。 栈的逻辑结构是线性结构，其特点是后进先出，先进后出，栈中允许插入和删除的一端称栈顶。 在双向链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向后继结点。 数据结构通常包括四种基本结构：集合、线性结构、树形结构、图形结构、线性表 线性表（a1 ,a2…..an）k , a1 称表头元素， an称表尾元素，线性表有两种存储结构：顺序存储结构 和 链式存储结构。 在一个顺序存储的线性表中，第1个元素的地址是100，每个元素的长度为2，则第5个元素的地址是108。 在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。 二、选择题 具有6个顶点的无向图至少应有A条边才能确保是一个连通图。 A、d B.c C.b D.e 2、在初始状态为空的堆栈中依次插入元素f,e,d,c,a,b后，连续进行了三次删除操作，则此时的栈顶元素是D A、5 B、6 C、7 D、8 3、后序遍历的顺序是D A、根结点，左子树，右子树 B、左子树，根结点，右子树 C、右子树，根结点，左子树 D、左子树，右子树，根结点 4、设结点X有左孩子结点Y，右孩子结点Z，用三种基本遍历方法得到的遍历序列中X （B） 是Y的前驱，X（B）是Z的后继，Y（A）是Z的前驱。 A、一定， B、不一定 C、一定不 5、串是指B A、少于一个字母的序列 B、有限个字符的序列 C、不少于一个字符的序列 D、任意个字母的序列 6、一个栈的输入序列为1，2，3，4， 则下列序列中不可能是栈的输出序列的是 C A、2，3，4，1，5 B、2，3，1，4，5 C、5，4，1，2，3 D、1，5，4，3，2 7、如果结点A有3个兄弟，且B是A的双亲，则B的度是A A、4 B、5 C、1 D、3 8、通常对数组进行的两种基本操作是C A、插入和删除 B、索引和修改 C、查找和修改 D、删除和修改 9、一个队列的入队序列是1，2，3，4，则队列的输出序列是B A、4，3，2，1 B、1，2，3，4 C、1，4，3，2 D、3，2 ，4 ，1 计算机算法必须具备输入、输出和B等五个基本特性 A、可行性、可移植性、和可扩充性B、可行性、确定性和可穷性C、确定性、可穷必和稳定性D、易读性、稳定性和安全性 11、树最适合用来表示C A、有序数据元素B、无序数据元素C、元素之间具有分支层次关系的数据D、元素之间无联系的数据 12、排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序的正确位置上的方法，称为：（C） A、希尔排序B、起泡排序C、插入排序D、选择排序 13、N个顶点的强连通图至少有 （A） 条边 HA、N B、N+1 C、N-1 D、N（N-1） H 14、栈通常采用的两种存储结构是（A） A、顺序存储结构和链表存储结构B、散列方式和索引方式C、链表存储结构和数组D、线性存储结构和非线性存储结构 15、深度为4的二叉树至多有（D）个结点 A、8 B、16 C、7 D、15 16、对线性表进行二分查找时，要求线性表必须（C） A、以顺序方式存储B、以链接方式存储C、以顺序方式，且结点按关键字有序排序D、以链接方式存储，且结点按关键字有序排序 17、线性表的顺序存储结构是一种（A）的存储结构、 A、随机存取B、顺序存取C、索引存取D、散列存取 18、串是一种特殊的线性表，其特殊性体