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

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

1、18秋华师《数据结构》在线作业1、C2、B3、C4、B5、D一、单选题共30题，60分1、向一个栈顶指针为HS的链栈中插入—个s所指结点时，则执行()AHS->next=SBS->next=HS->next；HS->next=SCS->next=HS；HS=SDS->next=HS；HS=HS->next；正确答案是：C2、快速排序在最好的情况下的时间复杂度是()。AO(n)BO(nlog2n)CO(n^2)DO(log2n)正确答案是：B3、在一个双链表中结点p之后插入一个结点s的操作是()。A

2、s->right=p;s->left=p->right;p->right->left=s;p->right=sBs->right=p->right;p->right->left=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正确答案是：C4、广义表A=(()，(a)，(b，(c，d

3、)))的深度为()A2B3C4D5正确答案是：B5、线性表采用链式存储时，其地址()A必须是连续的B部分地址必须是连续的C一定是不连续的D连续与否均可以。正确答案是：D6、广义表的深度是指()A广义表中元素的个数B广义表中原子元素甜个数C广义表中表元素的个数D广义表中括号嵌套的层数正确答案是：D7、判定一个循环队列QU(最多元素为m0)为满队列的条件是()AQU->front==QU->rearBQU->front!=QU->rearCQU->front==(QU->rear+1)％m0DQU->

4、front!=(QU->rear+1)％m0正确答案是：C8、非空的循环单链表head的尾结点（由p所指向）满足()Ap->next=NULLBp=NULLCp->next=headD.p=head;正确答案是：C9、对于一组结点，从空树开始，把它们插入到二叉排序树中，就建立了一棵二叉排序树。这时，整个二叉排序树的形状取决于()。A结点的输入顺序B结点的存储结构C结点的取值范围D计算机的硬件正确答案是：A10、算法分析的目的是()A找出数据结构的合理性B研究算法中的输入和输出的关系C分析算法的效率

5、以求改进D分析算法的易懂性和文档性正确答案是：C11、算法分析的两个主要方面是（）。A空间复杂度和时间复杂度B正确性和简单性C可读性和文档性D数据复杂性和程序复杂性正确答案是：B12、设串sI="ABCDEFG",s2="PQRST",函数con(x,y)返回x和y串的连接串,subs(s，山)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1,2,1en(s2))，subs(sl,len(s2)，2))的结果串是()。ABCDEFBBCDEFG

6、CBCPQRSTDBCDEFEF正确答案是：D13、任何一个带权无向连通图的最小生成树()。A是唯一的B是不唯一的C有可能不惟一D有可能不存在正确答案是：B14、一个具有n个顶点的有向图最多有()条边。Anx(n-1)／2Bnx(n-1)Cnx(n+1)／2Dnxn正确答案是：B15、某非空二叉树的前序序列和后序序列正好相反，则二叉树-定是()的二叉树。A空或只有一个结点B高度等于其结点数C任一结点无左孩子D任一结点无右孩子正确答案是：B16、设单循环链表中结点的结构为(date，link)且re

7、ar是指向非空的带表头结点的单循环链表的尾结点指针。若想删除链表的第一个结点,则应执行下列哪一个操作?()As=rear;rear=rear->link;deletesBrear=rear->link;deleterearCrear=rear->link->link;deleterearDs=rear->link->link;rear->link->link=s->link;deletes;正确答案是：B17、若频繁地对线性表进行插入和删除操作，该线性表应该采用（）存储结构。A散列B顺序C链式D任

8、意正确答案是：C18、依次将待排序膨0中的元素和有序子序列合并为一个新的有序子序列的是()。A插入排序B冒泡排序C快速排序D堆排序正确答案是：A19、一个栈的人栈序列是a，b，c，d，e，则栈的不可能的输出序列是()AedcbaBdecbaCdceabDabcde正确答案是：C20、在一个长度为n的顺序表中，向第i个元素（1≤i≤n＋１）之前插入一个新元素时，需要向后移动（）个元素。An-iBn-i-1Cn-i+1Di正确答案是：C21、对于一个具有n个顶点和e条边的无向图，若采用