18秋华师《数据结构》在线作业-2辅导资料

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

1、18秋华师《数据结构》在线作业-21、D2、B3、C4、D5、B一、单选题共30题，60分1、已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()。AacbedBdecabCdeabcDcedba正确答案是：D2、广义表A=(()，(a)，(b，(c，d)))的深度为()A2B3C4D5正确答案是：B3、若将对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，那么，A中某元素ai(i<0)在B中的位置是()A(i*(i-1))／2+jB

2、(i*(i-1))／2-jC(j*(j-1))／2+iD(j*(j-1))/2-i正确答案是：C4、非空二叉树在线索化后，仍不能有效求解的问题是()。A前序线索二叉树中求前序后继B中序线索二叉树中求中序后继C中序线索二叉树中求中序前趋D后序线索二叉树中求后序后继正确答案是：D5、任何一个带权无向连通图的最小生成树()。A是唯一的B是不唯一的C有可能不惟一D有可能不存在正确答案是：B6、判定一个循环队列QU(最多元素为m0)为满队列的条件是()AQU->front==QU->rearBQU->front!=QU->re

3、arCQU->front==(QU->rear+1)％m0DQU->front!=(QU->rear+1)％m0正确答案是：C7、若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个元素的算法的时间复杂度是（）AO(n)BO(n*n)CO(nlog2n)DO(log2n)正确答案是：A8、在一个双链表中结点p之后插入一个结点s的操作是()。As->right=p;s->left=p->right;p->right->left=s;p->right=sBs->right=p->right;p->right->l

4、eft=s;s->right=p;p->left=sCs->right=p->right;s->left=p;p->left->left=s;p->right=sDs->right=p;p->left->left=s;p->right=s;s->right=p->right正确答案是：C9、设单循环链表中结点的结构为(date，link)且rear是指向非空的带表头结点的单循环链表的尾结点指针。若想删除链表的第一个结点,则应执行下列哪一个操作?()As=rear;rear=rear->link;deletesBrea

5、r=rear->link;deleterearCrear=rear->link->link;deleterearDs=rear->link->link;rear->link->link=s->link;deletes;正确答案是：B10、稀疏矩阵一般的压缩存储方法有两种，即()。A二维数组和三维数组B三元组和散列C三元组和十字链表D散列和十字链表正确答案是：C11、设串s="ABUBG",len(s)返回串s的长度，则len(s)是()。A2B4C5D6正确答案是：C12、若删除非空线性链表中由p所指链结点的直接后继

6、结点的过程是依次执行()Ar=p->next;p->next=r;callRET®Br=p->next;p->next=r->next;callRET®Cr=p->next;p->next=r->next;callRET(p)Dp->next=p->next->next;callRET(p)正确答案是：B13、设串sI="ABCDEFG",s2="PQRST",函数con(x,y)返回x和y串的连接串,subs(s，山)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(

7、s1,2,1en(s2))，subs(sl,len(s2)，2))的结果串是()。ABCDEFBBCDEFGCBCPQRSTDBCDEFEF正确答案是：D14、快速排序在最好的情况下的时间复杂度是()。AO(n)BO(nlog2n)CO(n^2)DO(log2n)正确答案是：B15、非空的循环单链表head的尾结点（由p所指向）满足()Ap->next=NULLBp=NULLCp->next=headD.p=head;正确答案是：C16、串的长度是()A串中不同字母的个数B串中不同字符的个数C串中所含字符的个数，且大

8、于0D串中所含字符的个数正确答案是：D17、算法分析的目的是()A找出数据结构的合理性B研究算法中的输入和输出的关系C分析算法的效率以求改进D分析算法的易懂性和文档性正确答案是：C18、一个具有n个顶点的有向图最多有()条边。Anx(n-1)／2Bnx(n-1)Cnx(n+1)／2Dnxn正确答案是：B19、一个栈的人栈序列是a，b，c，d，e