数据结构(专升本)

1.(单选题)具有65个结点的完全二叉树的高度为（）。（根的层次号为0）(本题2.5分)A、8B、7C、6D、5学生答案：C标准答案：C解析：得分：2.52.(单选题)对于有n个结点的二叉树，其高度为log2n。()(本题2.5分)A、trueB、false学生答案：B标准答案：B解析：得分：2.53.(单选题)线性表以链式方式存储，访问第i个结点的时间复杂度为【】。(本题2.5分)A、OiB、O1C、OnD、Oi-1学生答案：C标准答案：C解析：