天津大学《数据结构》2021-2022学年期末试卷.pdfVIP

天津大学 2021-2022 A 学年第二学期期末考试 《数据结构》试卷 （ 卷） 姓名 学号 题 一 二 三 四 五 六 七 八 合计 号 得 分 一、选择题(30 分) 1．设一维数组中有n 个数组元素，则读取第i 个数组元素的平均时间复杂度为 （ ）。 2 (A) O(n) (B) O(nlog n) (C) O(1) (D) O(n ) 2 2．设一棵二叉树的深度为k，则该二叉树中最多有 （ ）个结点。 k k-1 k (A) 2k-1