【MOOC】《数据结构》(华中科技大学)期末考试慕课答案.docx

【MOOC】《数据结构》(华中科技大学)期末考试慕课答案

有些题目顺序不一致，下载后按键盘ctrl+F进行搜索

数据结构（华中科技大学）综合测试

1.单选题：如果某二叉树的先序遍历序列为abced，中序遍历序列为cebda，则该二叉树的后序遍历序列是________。

选项：

A、cedba

B、decba

C、ecdba

D、ecbad

答案：【ecdba】

2.单选题：循环单链表设置头结点与头指针，将长度n的循环单链表数据结点链接在长度为m的循环单链表之后形成一个循环单链表的时间复杂度为_______。

选项：

A、O(1)

B、O(n)

C、O(m)

D、O(m+n)

答案：【O(