《工学期末复习题》ppt课件

《《工学期末复习题》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、期末复习1.算法的计算量的大小称为计算的（B）。A．效率B.复杂性C.现实性D.难度2.从逻辑上可以把数据结构分为（c）两大类。A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构3．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（a）存储方式最节省时间。A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表4．线性表（a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（d）A．O（i）B．O（1）C．O（n）D．

2、O（i-1）5.串是任意有限个（c）A.符号构成的序列B.符号构成的集合C.字符构成的序列D.字符构成的集合6.如果以链表作为栈的存储结构，则退栈操作时（c）A必须判别栈是否满B.对栈不作任何判别C.必须判别栈是否空D.判别栈元素的类型7.设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（d）A.front=front+1B.front=(front+1)%mC.rear=(rear+1)%mD.front=(front+1)%(m+1)8.

3、深度为6（根的层次为1）的二叉树至多有（d）结点。A.64B.32C.31D.639.某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是（D）A.bdgcefhaB.gdbecfhaC.bdgechfaD.gdbehfca10.顺序队列的人队操作应为(d)A.sq.rear=sq.rear+1sq.data[sq.rear]=xB.sq.data[sq.rear]=xsq.rear=sq.rear+1C.sq.rear=(sq.rear+1)

4、%maxsize;sq.data[sq.rear]=xD.sq.data[sqrear]=xsq.rear=(sq.rear+1)%maxsize11．图中有关路径的定义是（a）。A．由顶点和相邻顶点序偶构成的边所形成的序列B．由不同顶点所形成的序列C．由不同边所形成的序列D．上述定义都不是12．设无向图的顶点个数为n，则该图最多有（b）条边。A．n-1B．n(n-1)/2C．n(n+1)/2D．0E．n21.数据的逻辑结构是指数据的各数据项之间的逻辑关系；(f)2.顺序存储方式的优点是存储密度大，且插入、删除

5、运算效率高。(f)3.顺序存储结构的主要缺点是不利于插入或删除操作。(t)4.线性表的特点是每个元素都有一个前驱和一个后继。(f)5.链表是采用链式存储结构的线性表,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。(t)6.在循环队列中，front指向队列中第一个元素的前一位置，rear指向实际的队尾元素，队列为满的条件是front=rear。（f）7.对链表进行插入和删除操作时，不必移动结点。（t）8.栈可以作为实现程序设计语言过程调用时的一种数据结构。（t）9.在一个有向图的拓朴序列中，若顶点a在顶

6、点b之前，则图中必有一条弧。(F)10.对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，则该图一定是完全图。(F)1.设r指向单链表的最后一个结点，要在最后一个结点之后插入s所指的结点，需执行的三条语句是___r->next=s_______；r=s;r->next=null;。2.N个顶点的连通图的生成树有___n-1________条边。3..一个有向图G中若有弧、和,则在图G的拓扑序列中，顶点vi,vj和vk的相对位置为__

7、__i,j,k__________。4.如果将一棵有n个结点的完全二叉树按层编号，则对任一编号为i(1<=i<=n)的结点X有：(1)若i=1,则结点X是___二叉树的根___；若i〉1,则X的双亲PARENT(X)的编号为_i/2xiaquzheng_____。(2)若2i>n，则结点X无___左孩子___且无___右孩子___；否则，X的左孩子LCHILD(X)的编号为__2i____。(3)若2i+1>n，则结点X无___右孩子___；否则，X的右孩子RCHILD(X)的编号为__2i+1____。5.具

8、有n个结点的二叉树中,一共有_2n_______个指针域,其中只有______n-1__个用来指向结点的左右孩子，其余的___n+1_____个指针域为NULL。1．以下数据结构中，（a）是非线性数据结构A．树B．字符串C．队D．栈2.下面关于线性表的叙述中，错误的是哪一个？（b）A线性表采用顺序存储，必须占用一片连续的存储单元。B线性表采用顺序存储，便于进行插入和删除操作。C线性表采