杭州电子科技大学数据结构试题及答案详解.pdfVIP

杭州电子科技大学数据结构数据结构试

题及答案

再次访问下一层所有节点五算法设计题结构体定义ctypedefstructLNodeintdatastructLNodenextLNodeLinkList递归逆置算法cLinkListReverseListLinkListheadifhead

一、选择题（每题2分，共20分）

1.以下关于线性表的描述中，正确的是（）。

A.顺序表的插入操作时间复杂度一定为O(n)

B.链表的删除操作不需要移动元素，因此时间复

杂度为O(1)

C.顺序表可以通过下标直接访问元素，而链表需

要遍历实现出栈后栈内剩余出栈后栈顶为无法直接出栈B前序根为A中序分左右子树B和DCE左子树前序B中序B左子树为空右子树前序CDE中序DCE根为C左子树D右子树E后序遍历为BDECA即BEDCAA连通无向图的最小边数为n树结构B归并排序时间复杂度始

D.循环链表的尾节点指针指