在数组中插入一个元素的时间复杂度是（）。
A. O(1)
B. O(n)
C. O(log n)
D. O(n^2)

在堆排序中，构建一个最大堆的时间复杂度是（）。
A. O(n)
B. O(n log n)
C. O(log n)
D. O(n^2)

红黑树是一种（）。
A. 完全二叉树
B. 平衡二叉树
C. 最小堆
D. 最大堆

以下关于哈希表的说法错误的是（）。
A. 哈希表的查找时间复杂度为O(1)
B. 哈希表的插入时间复杂度为O(1)
C. 哈希表可以解决冲突
D. 哈希表的查找时间复杂度一定是O(1)

在图的遍历中，深度优先搜索（DFS）和广度优先搜索（BFS）的时间复杂度分别是（）。
A. O(V + E) 和 O(V)
B. O(V^2) 和 O(V)
C. O(V + E) 和 O(V + E)
D. O(V) 和 O(V^2)

单向链表反转的时间复杂度是（）。
A. O(1)
B. O(n)
C. O(log n)
D. O(n^2)

在二叉搜索树中，删除一个节点的最坏时间复杂度是（）。
A. O(1)
B. O(n)
C. O(log n)
D. O(n log n)

以下哪种排序算法的平均时间复杂度是O(n log n)（）。
A. 冒泡排序
B. 快速排序
C. 插入排序
D. 选择排序

在二叉树中，节点的度是指（）。
A. 该节点的子节点数
B. 该节点的深度
C. 该节点的高度
D. 该节点的层次

B树和B+树的主要区别是（）。
A. B树的所有节点都存储数据，而B+树只有叶子节点存储数据
B. B树比B+树更平衡
C. B树的插入和删除操作更简单
D. B+树的查找效率更低