杭电《数据结构》习题答案

《杭电《数据结构》习题答案》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、杭电自动化学院《软件技术基础》之数据结构习题1)选择题1.*下面关于线性表的叙述中，正确的是（D）A)线性表的每个元素都有一个直接前驱和直接后继B)线性表中至少要有一个元素C)线性表中的元素必须按递增或递减的顺序排列D)除第一个元素和最后一个元素外，其余每个元素有且仅有一个直接前驱和直接后继2.下面关于线性表的叙述中，错误的是（B）A)采用顺序存储的线性表必须占用一片连续的存储单元B)采用顺序存储的线性表便于进行插入和删除操作C)采用链接存储的线性表，不必占用一片连续的存储单元D)采用链接存储的线性表，便于进行插入和删除操作3.设有栈

2、S和队列Q，初始状态皆为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素依次进入队列Q，若6个元素的出栈序列为：a2、a4、a3、a6、a5、a1，则栈的容量至少是（C）第14页共14页杭电自动化学院A)6B)4C)3D)2第14页共14页杭电自动化学院4.设在栈中，由顶向下已存放元素c、b、a，在第4个元素d入栈前，栈中元素可以出栈，试问d入栈后，不可能的出栈序列是（C）第14页共14页杭电自动化学院A)dcbaB)cbdaC)cadbD)cdba第14页共14页杭电自动化学院5.*在一棵二叉树的先序遍历、中序遍历、后

3、序遍历序列中，所有叶节点的先后顺序（B）第14页共14页杭电自动化学院A)都不相同B)完全相同C)先序和中序相同，后序不同D)中序和后序相同，先序不同第14页共14页杭电自动化学院6.设二叉树根结点的层次为0，一棵高度为h的满二叉树的结点个数是（C）第14页共14页杭电自动化学院A)2hB)2h－1C)2h－1D)2h＋1－1第14页共14页杭电自动化学院7.已知一棵二叉树的前序序列为ABDGCFK，中序序列为DGBAFCK，则结点的后序序列为（B）第14页共14页杭电自动化学院A)ACFKDBGB)GDBFKCAC)KCFAGDBD

4、)ABCDFKG第14页共14页杭电自动化学院8.欲得到二叉搜索树（BST）各结点值的递增序列，试问应该采用何种遍历方法（B）第14页共14页杭电自动化学院A)先序遍历B)中序遍历C)后序遍历D)层次遍历第14页共14页杭电自动化学院9.*与数据元素本身这是存储的内容的形式、内容、相对位置、个数无关的是数据的（C）第14页共14页杭电自动化学院A)存储结构B)存储形式C)逻辑结构D)运算实现第14页共14页杭电自动化学院10.有一棵非空的二叉树（第0层为根结点），其第i层上至多有（A）个节点A)第14页共14页杭电自动化学院A)2iB

5、)2i－1C)2i＋1D)i第14页共14页杭电自动化学院2.双向链表结点结构如下：LLinkRLinkData其中：LLink是指向前趋结点的指针域，Data是存放数据元素的数据域，RLink是指向后继结点的指针域。下面给出的算法段是要把一个新结点Q作为非空双向链表的结点P的前趋，插入到此双向链表中。能正确完成要求的算法段是（C）第14页共14页杭电自动化学院A)Q→LLink=P→LLink;Q→RLink=P;P→LLink=Q;P→LLink→RLink=QB)P→LLink=Q;Q→RLink=P;P→LLink→RLink

6、=Q;Q→LLink=P→LLink第14页共14页杭电自动化学院C)Q→LLink=P→LLink;Q→RLink=P;P→LLink→RLink=Q;P→LLink=Q3.若某线性表中最常用的操作是取第i个元素随机访问！和第i个元素的前趋元素，则采用（A）存储方式最节省时间第14页共14页杭电自动化学院A)顺序表B)单链表C)双链表D)单循环链表第14页共14页杭电自动化学院4.设数组Data[0…m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（D）第14页共14页杭电自动化学院A

7、)front:=front+1B)front:=(front+1)modmC)rear:=(rear+1)modmD)front:=(front+1)mod(m+1)第14页共14页杭电自动化学院5.用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为（A）第14页共14页杭电自动化学院A)(rear–front+m)modmB)(rear–front+1)modmC)(rear–front–1+m)modmD)(rear–front)modm第14页共14页杭电自动化学院第

8、14页共14页杭电自动化学院6.以下有关数据结构的叙述，正确的是（C）A)线性表的线性存储结构优于链式存储结构B)二叉树的第i层有2i－1个结点，深度为k的二叉树上有2k－1个结点第14页共14页杭电自动化学院A)严格地