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

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

1、18秋华师《数据结构》在线作业-41、C2、D3、A4、B5、C一、单选题共30题，60分1、向一个栈顶指针为HS的链栈中插入—个s所指结点时，则执行()AHS->next=SBS->next=HS->next；HS->next=SCS->next=HS；HS=SDS->next=HS；HS=HS->next；正确答案是：C2、非空二叉树在线索化后，仍不能有效求解的问题是()。A前序线索二叉树中求前序后继B中序线索二叉树中求中序后继C中序线索二叉树中求中序前趋D后序线索二叉树中求后序后继正确答案是：D3、对于一组结点，从空树开始，把它们插入到二叉排序

2、树中，就建立了一棵二叉排序树。这时，整个二叉排序树的形状取决于()。A结点的输入顺序B结点的存储结构C结点的取值范围D计算机的硬件正确答案是：A4、若删除非空线性链表中由p所指链结点的直接后继结点的过程是依次执行()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)正确答案是：B5、若频繁地对线性表进行插入和删除操作，该线性表应该采用（

3、）存储结构。A散列B顺序C链式D任意正确答案是：C6、一个具有n个顶点的有向图最多有()条边。Anx(n-1)／2Bnx(n-1)Cnx(n+1)／2Dnxn正确答案是：B7、稀疏矩阵一般的压缩存储方法有两种，即()。A二维数组和三维数组B三元组和散列C三元组和十字链表D散列和十字链表正确答案是：C8、非空的循环单链表head的尾结点（由p所指向）满足()Ap->next=NULLBp=NULLCp->next=headD.p=head;正确答案是：C9、线性表采用链式存储时，其地址()A必须是连续的B部分地址必须是连续的C一定是不连续的D连续与否均

4、可以。正确答案是：D10、已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()。AacbedBdecabCdeabcDcedba正确答案是：D11、一个栈的人栈序列是a，b，c，d，e，则栈的不可能的输出序列是()AedcbaBdecbaCdceabDabcde正确答案是：C12、线性表的链式存储结构是一种（）的存储结构。A随机存取B顺序存取C索引存取DHASH存取正确答案是：B13、设串sI="ABCDEFG",s2="PQRST",函数con(x,y)返回x和y串的连接串,subs(s，山)返回串s的从序号i的

5、字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1,2,1en(s2))，subs(sl,len(s2)，2))的结果串是()。ABCDEFBBCDEFGCBCPQRSTDBCDEFEF正确答案是：D14、导致图的遍历序列不惟一的因素是()A出发点的不同、遍历方法的不同B出发点的不同、存储结构的不同C遍历方法的不同、存储结构的不同D出发点的不同、存储结构的不同、遍历方法的不同正确答案是：D15、依次将待排序膨0中的元素和有序子序列合并为一个新的有序子序列的是()。A插入排序B冒泡排序C快速排序D堆排序正确答案是：A16

6、、若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个元素的算法的时间复杂度是（）AO(n)BO(n*n)CO(nlog2n)DO(log2n)正确答案是：A17、在数据结构中，从逻辑上可以把数据结构分成（）。A动态结构和静态结构B紧凑结构和非紧凑结构C线性结构和非线性结构D内部结构和非内部结构正确答案是：C18、广义表A=(()，(a)，(b，(c，d)))的深度为()A2B3C4D5正确答案是：B19、设单循环链表中结点的结构为(date，link)且rear是指向非空的带表头结点的单循环链表的尾结点指针。若想删除链表的第一个结点,则应执

7、行下列哪一个操作?()As=rear;rear=rear->link;deletesBrear=rear->link;deleterearCrear=rear->link->link;deleterearDs=rear->link->link;rear->link->link=s->link;deletes;正确答案是：B20、中缀表达式A-(B+C／D)*E的后缀形式是()AABC+D／*E-BABCD／+E*-CAB-C+D／E*DABC-+D/E*正确答案是：B21、广义表的长度是指()A广义表中元素的个数B广义表中原子元素的个数C广义表中表元

8、素的个数D广义表中括号嵌套的层数正确答案是：A22、算法分析的两个主要方面是（）。A空间复杂度和时间复杂度B