数据结构期末考试复习题.docx

数据结构1 .数据结构既研究数据的逻辑结构，又研究物理结构，这种观点是不正确的。2 .链表具有的特点是插入、删除不需要移动元素;不必事先估计存储空间;所需空间与线性长度成正比。3 .直接插入排序和冒泡排序是稳定的排序方法。4 .用链接方式存储的队列，在进行插入运算时仅修改尾指针。5 .串是任意有限个字符构成的序列。6 .一个栈的入栈序列是a,b,c,d,e,则栈的输出序列不可能是dceabo7 .链式存储的特点是利用引用来表示数据元素之间的逻辑关系。8 .若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是连通图。9 .在有n个叶子结点的哈夫曼树中，其结点总数为2n-l10 .一个算法应该是问题求解步骤的描述。11 .数据结构是相互之间存在一种或多种特定关系的数据元素的集合。12 .将6个不同的整数进行排序，至少需要比较5次。13 .一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率。14 .快速排序在被排序的数据完全无序情况下最易发挥其长处。15 .计算机识别、存储和加工处理的对象被统称为数据。16 .算法的时间复杂度取决于问题的规模和待处理数据的初始状态。17 .若不带头结点的单链表的头指针为head,则该链表为空的判定条件是head=NULLo18 .一棵具有5层满二叉树中节点总数为31。19 .线性表采用链式存储结构时，内存中可用存储单元的地址连续和不连续都可以。20 .设顺序表有9个元素，则在第3个元素前插入一个元素所需移动7个元素。21 .在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。22 .栈可以作为实现程序设计语言过程调用时的一种数据结构。23 .对于同一个问题可采用不同的算法去解决，但不同的算法通常具有相同的效率。这句话是错误的24 .拓扑排序只指结点的值是有序排序的。这句话是错误的25 .线性表的顺序存储和链式存储都必须占用内存中的连续存储单元。这句话是错误的26 .双链表中至多只有一个结点的后继指针为空。27 .树型结构中每个结点都有一个直接前趋。这句话是错误的28 .进行折半查找的表必须是顺序存储的有序表。29 .二叉排序树是用来进行排序的。这句话是错误的30 .算法分析的目的是找出数据结构的合理性。这句话是错误的31 .非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。这句话是错误的32 .线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。这句话是错误的33 .由树转化为二叉树，其根结点的右子树总是空的。34 .衡量排序算法的两个主要性能指标是执行排序算法所需要的时间和执行排序算法所需要的附加空间。35 .顺序表中所有结点的类型必须相同。36 .在任意一棵二叉树中，叶子结点的个数等于度为2结点的个数加Io37 .空串与由空格组成的串没有区别。这句话是错误的38 .边数很多的稠密图，适宜用邻接矩阵表示。39 .向二叉排序树插入一个新结点时，新结点一定成为二叉排序树的一个叶子结点。40 .完全二叉树中每个结点或者没有孩子或者有2个孩子。这句话是错误的