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

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

1、谋学网www.mouxue.com一、单选题（共30道试题，共60分。）V1.任何一个带权无向连通图的最小生成树()。.是唯一的.是不唯一的.有可能不惟一.有可能不存在标准答案：2.向一个栈顶指针为HS的链栈中插入—个s所指结点时，则执行().HS->nxt=S.S->nxt=HS->nxt；HS->nxt=S.S->nxt=HS；HS=S.S->nxt=HS；HS=HS->nxt；标准答案：3.已知某二叉树的后序遍历序列是,中序遍历序列是,它的前序遍历序列是()。....标准答案：4.某非空二叉树的前序序列和后序序列正好相反

2、，则二叉树-定是()的二叉树。.空或只有一个结点.高度等于其结点数.任一结点无左孩子.任一结点无右孩子标准答案：5.若频繁地对线性表进行插入和删除操作，该线性表应该采用（）存储结构。.散列.顺序.链式.任意标准答案：6.判定一个循环队列QU(最多元素为m0)为满队列的条件是().QU->front==QU->rr.QU->front!=QU->rr.QU->front==(QU->rr+1)％m0.QU->front!=(QU->rr+1)％m0标准答案：7.对于一组结点，从空树开始，把它们插入到二叉排序树中，就建立了一棵二叉

3、排序树。这时，整个二叉排序树的形状取决于()。.结点的输入顺序.结点的存储结构.结点的取值范围.计算机的硬件谋学网www.mouxue.com标准答案：8.算法分析的两个主要方面是（）。.空间复杂度和时间复杂度.正确性和简单性.可读性和文档性.数据复杂性和程序复杂性标准答案：9.设串sI="FG",s2="PQRST",函数on(x,y)返回x和y串的连接串,sus(s，山)返回串s的从序号i的字符开始的j个字符组成的子串，ln(s)返回串s的长度，则on(sus(s1,2,1n(s2))，sus(sl,ln(s2)，2))的

4、结果串是()。.F.FG.PQRST.FF标准答案：10.广义表=(()，()，(，(，)))的深度为().2.3.4.5标准答案：11.一个具有n个顶点的有向图最多有()条边。.nx(n-1)／2.nx(n-1).nx(n+1)／2.nxn标准答案：12.在数据结构中，从逻辑上可以把数据结构分成（）。.动态结构和静态结构.紧凑结构和非紧凑结构.线性结构和非线性结构.内部结构和非内部结构标准答案：13.在计算递归函数时，若不用递归则应借助数据结构()。.数组.队列.链表.栈标准答案：14.串的长度是().串中不同字母的个数.串

5、中不同字符的个数.串中所含字符的个数，且大于0谋学网www.mouxue.com.串中所含字符的个数标准答案：15.广义表的深度是指().广义表中元素的个数.广义表中原子元素甜个数.广义表中表元素的个数.广义表中括号嵌套的层数标准答案：16.稀疏矩阵一般的压缩存储方法有两种，即()。.二维数组和三维数组.三元组和散列.三元组和十字链表.散列和十字链表标准答案：17.中缀表达式-(+／)*的后缀形式是().+／*-.／+*-.-+／*.-+/*标准答案：18.若将对称矩阵按照行序为主序方式将包括主对角线元素在内的下三角形的所有元

6、素依次存放在一个一维数组中，那么，中某元素i(i<0)在中的位置是().(i*(i-1))／2+j.(i*(i-1))／2-j.(j*(j-1))／2+i.(j*(j-1))/2-i标准答案：19.若删除非空线性链表中由p所指链结点的直接后继结点的过程是依次执行().r=p->nxt;p->nxt=r;llRT?.r=p->nxt;p->nxt=r->nxt;llRT?.r=p->nxt;p->nxt=r->nxt;llRT(p).p->nxt=p->nxt->nxt;llRT(p)标准答案：20.设单循环链表中结点的结构为(

7、t，link)且rr是指向非空的带表头结点的单循环链表的尾结点指针。若想删除链表的第一个结点,则应执行下列哪一个操作?().s=rr;rr=rr->link;lts.rr=rr->link;ltrr.rr=rr->link->link;ltrr.s=rr->link->link;rr->link->link=s->link;lts;标准答案：21.快速排序在最好的情况下的时间复杂度是()。.O(n).0(nlog2n)谋学网www.mouxue.com.O(n2).0(10g2n)标准答案：22.设串s="UG",ln(s)返

8、回串s的长度，则ln(s)是()。.2.4.5.6标准答案：23.算法分析的目的是().找出数据结构的合理性.研究算法中的输入和输出的关系.分析算法的效率以求改进.分析算法的易懂性和文档性标准答案：24.导致图的遍历序列不惟一的因素是().出发点的不同、遍历方法的不同.出发点