16秋华师《数据结构》在线作业

《16秋华师《数据结构》在线作业》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、奥鹏17春16秋华师《数据结构》在线作业一、单选题（共30道试题，共60分。）1.任何一个带权无向连通图的最小生成树()。A.是唯一的B.是不唯一的C.有可能不惟一D.有可能不存在正确答案：2.向一个栈顶指针为HS的链栈中插入—个s所指结点时，则执行()A.HS->next=SB.S->next=HS->next；HS->next=SC.S->next=HS；HS=SD.S->next=HS；HS=HS->next；正确答案：3.已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍

2、历序列是()。A.acbedB.decabC.deabcD.cedba正确答案：4.某非空二叉树的前序序列和后序序列正好相反，则二叉树-定是()的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子正确答案：5.若频繁地对线性表进行插入和删除操作，该线性表应该采用（）存储结构。A.散列B.顺序C.链式D.任意正确答案：6.判定一个循环队列QU(最多元素为m0)为满队列的条件是()A.QU->front==QU->rearB.QU->front!=QU->rearC.QU

3、->front==(QU->rear+1)％m0D.QU->front!=(QU->rear+1)％m0正确答案：7.对于一组结点，从空树开始，把它们插入到二叉排序树中，就建立了一棵二叉排序树。这时，整个二叉排序树的形状取决于()。A.结点的输入顺序B.结点的存储结构C.结点的取值范围D.计算机的硬件正确答案：8.算法分析的两个主要方面是（）。A.空间复杂度和时间复杂度B.正确性和简单性C.可读性和文档性D.数据复杂性和程序复杂性正确答案：9.设串sI="ABCDEFG",s2="PQRST",函数con

4、(x,y)返回x和y串的连接串,subs(s，山)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1,2,1en(s2))，subs(sl,len(s2)，2))的结果串是()。A.BCDEFB.BCDEFGC.BCPQRSTD.BCDEFEF正确答案：10.广义表A=(()，(a)，(b，(c，d)))的深度为()A.2B.3C.4D.5正确答案：11.一个具有n个顶点的有向图最多有()条边。A.nx(n-1)／2B.nx(n-1)C.nx(n+1)／

5、2D.nxn正确答案：12.在数据结构中，从逻辑上可以把数据结构分成（）。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和非内部结构正确答案：13.在计算递归函数时，若不用递归则应借助数据结构()。A.数组B.队列C.链表D.栈正确答案：14.串的长度是()A.串中不同字母的个数B.串中不同字符的个数C.串中所含字符的个数，且大于0D.串中所含字符的个数正确答案：15.广义表的深度是指()A.广义表中元素的个数B.广义表中原子元素甜个数C.广义表中表元素的个数D.广义表

6、中括号嵌套的层数正确答案：16.稀疏矩阵一般的压缩存储方法有两种，即()。A.二维数组和三维数组B.三元组和散列C.三元组和十字链表D.散列和十字链表正确答案：17.中缀表达式A-(B+C／D)*E的后缀形式是()A.ABC+D／*E-B.ABCD／+E*-C.AB-C+D／E*D.ABC-+D/E*正确答案：18.若将对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，那么，A中某元素ai(i<0)在B中的位置是()A.(i*(i-1))／2+jB.(i*(

7、i-1))／2-jC.(j*(j-1))／2+iD.(j*(j-1))/2-i正确答案：19.若删除非空线性链表中由p所指链结点的直接后继结点的过程是依次执行()A.r=p->next;p->next=r;callRET?B.r=p->next;p->next=r->next;callRET?C.r=p->next;p->next=r->next;callRET(p)D.p->next=p->next->next;callRET(p)正确答案：20.设单循环链表中结点的结构为(date，link)且rea

8、r是指向非空的带表头结点的单循环链表的尾结点指针。若想删除链表的第一个结点,则应执行下列哪一个操作?()A.s=rear;rear=rear->link;deletesB.rear=rear->link;deleterearC.rear=rear->link->link;deleterearD.s=rear->link->link;rear->link->link=s->link;deletes;正确答案：21.快速排序在最好