CSP-J 模拟1解析

第4题

A.链表可以排序，队列不可以

B.链表可以实现队列

C.队列不可以实现链表

D.链表因为有维护操作，因此所需空间更大

知识点

冒泡排序执行次数：n(n-1)/2

unsigned无符号

最大生成子树

转换和位运算

数据类型

大小范围

&可限制范围

枚举排列法

非对应 树的dfs

vector邻接表建边

四进制位表示

时间复杂度：O(N)，每个节点只访问一次

空间复杂度：O(H)，递归栈的深度，H是树的高度