上传者: u013742496
|
上传时间: 2022-03-15 07:53:19
|
文件大小: 8KB
|
文件类型: -
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