【文件属性】：
文件名称：数据结构(专升本)
文件大小：8KB
文件格式：TXT
更新时间：2021-07-27 10:21:15
数据结构 QXT 专升本
1. ( 单选题 ) 具有65个结点的完全二叉树的高度为（ ）。（根的层次号为0）(本题2.5分)
A、 8
B、 7
C、 6
D、 5
学生答案：C
标准答案：C
解析：
得分：2.5
2. ( 单选题 ) 对于有 n 个结点的二叉树，其高度为 log 2 n 。 ( )(本题2.5分)
A、 true
B、 false
学生答案：B
标准答案：B
解析：
得分：2.5
3. ( 单选题 ) 线性表以链式方式存储，访问第 i 个结点的时间复杂度为【 】。(本题2.5分)
A、 Oi
B、 O1
C、 On
D、 Oi-1
学生答案：C
标准答案：C
解析：
得分：2.5