2022年北京语言大学春数据结构作业4

1、【北京语言大学】18春数据构造作业_4试卷总分:100 得分:100第1题,A、(A)B、(B)C、(C)D、(D)对的答案:第2题,将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为_。A、O（1）B、O（n）C、O（m）D、O（m+n）对的答案:第3题,设数据成果A=(D,R)，其中D=1,2,3,4，R=r，r=，则数据构造A是_。A、线性构造B、树型构造C、图型构造D、集合对的答案:第4题,设计一种鉴别体现式中左、右括号与否配对浮现的算法，采用_数据构造最佳。A、线性表的顺序存储构造B、队列C、线性表的链式存储构造D、栈对的答案:第5题,对线性表进行折半查找时，规定线性表

2、必须_。A、以顺序方式存储B、以顺序方式存储，且结点按核心字有序排序C、以链式方式存储D、以链式方式存储，且结点按核心字有序排序对的答案:第6题,采用邻接表存储的图的广度优先遍历算法类似于二叉树的_。A、先序遍历B、中序遍历C、后序遍历D、按层遍历对的答案:第7题,树转换成二叉树后，如下结论对的的是（）。A、树的先根遍历序列与其相应的二叉树的先序遍历序列相似B、树的先根遍历序列与其相应的二叉树的中序遍历序列相似C、树的后根遍历序列与其相应的二叉树的后序遍历序列相似D、以上都不对 对的答案:第8题,线性表的链式存储构造是一种_。A、随机存取的存储构造B、顺序存取的存储构造C、索引存取的存储构造D

3、、Hash存取的存储构造对的答案:第9题,A、(A)B、(B)C、(C)D、(D)对的答案:第10题,与单链表相比，双链表的长处之一是_。A、插入、删除操作更简朴B、可以进行随机访问C、可以省略表头指针或表尾指针D、顺序访问相邻结点更灵活对的答案:第11题,线性表（a1,a2,.,an）以链式方式存储，访问第i位置元素的时间复杂度为_。A、O（0）B、O（1）C、O（n）D、O（n2）对的答案:第12题,A、(A)B、(B)C、(C)D、(D)对的答案:第13题,求循环链表中目前结点的后继和前驱的时间复杂度分别是（）。A、O(n)和O(1) B、O(1)和O(1)C、O(1)和O(n)D、O(

4、n)和O(n)对的答案:第14题,A、(A)B、(B)C、(C)D、(D)对的答案:第15题,A、(A)B、(B)C、(C)D、(D)对的答案:第16题,栈和队列的共同特点是_。A、只容许在端点处插入和删除元素B、都是先进后出C、都是先进先出D、没有共同点对的答案:第17题,A、(A)B、(B)C、(C)D、(D)对的答案:第18题,在分析折半查找的性能时常常加入失败节点，即外节点，从而形成扩大的二叉树。若设失败节点i所在层次为Li，那么查找失败达到失败点时所做的数据比较次数是（ ）。A、Li+1B、Li+2C、Li-1D、Li对的答案:第19题,输入序列为ABC，可以变为CBA时，通过的栈操

5、作为_。A、push,pop,push,pop,push,popB、push,push,push,pop,pop,popC、push,push,pop,push,popD、push,pop,push,push,pop,pop对的答案:第20题,下面措施可以判断出一种有向图与否有环（回路）的是（ ）。A、求节点的度B、拓扑排序C、求最短途径D、求核心途径对的答案:第21题,在如下的论述中，不对的的是_。A、线性表的顺序存储构造优于链表存储构造B、二维数组是其数据元素为线性表的线性表C、栈的操作方式是先进先出D、队列的操作方式是先进后出对的答案:第22题,设一条单链表的头指针变量为head且该链表没有头结点，则不能其判空条件是（ ）。A、head=0B、head-next=0C、head-next=headD、head!=0对的答案:第23题,便于插入和删除操作的是（