资源描述：
《数据结构（本）期末综合练习20170503》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、数据结构（本）期末综合练习2017年5月综合练习一一、单项选择题1.设有头指针为head的带有头结点的非空单向循环链表，指针p指向其尾结点，要删除头结点，并使其仍为单向循环链表，则可利用下述语句head=head->next;（）。A.p二head;B.p=NULL;C.p->next二head;D.head二p;2.在一个单链表中p指向结点a,q指向结点a的直接后继结点b,要删除结点b,可执B.p二q-〉next;D・p-〉next二q;行（）。A.p->next=q->next;C.p->next二q;3.以下说法不正确的是A.线性表的链式存储结构不必占用连续的存储空间B.一种
2、逻辑结构只能有唯一的存储结构C.一种逻辑结构可以有不同的存储结构D.线性表的顺序存储结构必须占用连续的存储空I'可4.在一个单向链表中，在p所指结点之后插入一个s所指的结点时，可执行（）；和A.p二s;C.p二s->next;p->next=s;B.p->next=s->next;D.s—〉next=p->next;5.把数据存储到计算机屮，并具体体现（）称为物理结构。A.数据元素间的逻辑关系B.数据的处理方法C.数据的性质D.数据的运算6.设有一个长度为23的顺序表，要删除第8个元素需移动元素的个数为（）。A.16B.14C.15D.137.链表所具备的特点之一是（）。A.可以随
3、机访问任一结点B.需要占用连续的存储空间C.插入元素的操作不需要移动元素D.删除元素的操作需要移动元素8.设一棵有8个叶结点的二叉树，度数为1的结点有3个，则该树共有（）个结点。A.20B.18C.17D.169.图状结构中数据元素的位置之间存在（）的关系。A.一对一B.多对多C.一对多D.每一个元素都有一个直接前驱和一个直接后继10.一棵具有5层的完全二叉树，最后一层有4个结点，则该树总共有（）个结点。A.14B.15C.19D.1811.元素15,9,11,13按顺序依次进栈，则该栈的不可能输岀序列是（）（进栈出栈可以交替进行）。A.13,11,9,15B.15,9,11,13
4、C.13,11,15,9D.9,15,13,111.设主串为“FABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（）。A.EFaBcB.ABCdEC.DABCCD.FAbcC13•设有一个14阶的对称矩阵A（第一个元素为ai.i）,采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B小（数组下标从1开始），则矩阵中元素在一维数组B中的下标是（）oA.9B.10C.11D.814.元素111,113,115,117按顺序依次进栈,则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。A.117,115,113,111B.111,113,115,117C.113
5、,111,117,115D.117,115,111,11315.在一棵二叉树中,若编号为8的结点存在右孩子，则右孩子的顺序编号为（)oA.18B.16C.15D.1716.以下说法不正确的是（）。A.栈和队列都是线性结构C.栈和队列的特点都是先进后出B.栈的特点是后进先出D.队列的特点是先进先出17・设一棵哈夫曼树共有14个沖叶结点,则该树总共有（）个结点。A.29B.27C.30D.2818.设有一个15阶的对称矩阵A（第一个元素为abl）,采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素创,2在一维数组B中的下标是（）oA.9B
6、.8C.7D.1019.如图1所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）oA.abecdfB.acfebdC.aebcfdD.aedbfca图120.如图2所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。C.aebcfdD.aedfcbA.acedbfB.acebfda图2二、填空题1.队列的特点之一是：元素进、出队的次序是:先进。2.序列13,11,14,12,17,15採用冒泡排序算法，经一趟冒泡后,序列的结果是o3.结构屮，数据元素间存在一对多的关系。4.对16个元素的序列用冒泡排法进行排序，
7、通常需要进行趟冒泡。5.对稀疏矩阵进行压缩存储，矩阵屮每个非冬元素对应的三元组包括该元素的三项信息是06.对9个元素的一组记录(58,35,93,20,12,78,56,41,79)进行直接插入排序(由小到大排序)，当把第7个记录56插入有序表，为寻找插入位置需比较次。7.在对11个记录的序列(12,35,9,7,2,11,56,95,37,58,60)进行直接插入排序时,当把第6个记录11插入到有序表时，为寻找插入位置，元素间需比较次。(由小到大排列)8.结构屮的数
