数据结构模拟题1.docx

模拟题 一单项选择题 1. 如图所示的 4 棵二叉树中哪一个是平衡二叉树 A. B. C. D. 2. 若一个算法的语句频度之和为 T(n)=3n+ nlog 2n + n 2, 则算法的时间复杂度为 2 2 A. nlog 2n + n B.n C.n D. nlog 2n 3. 插入和删除操作只能在同一端进行的线性表成为 A. 队列 B. 循环队列 C. 栈 D. 循环栈 4. 一棵树 Tr