数据结构-数据结构试卷(四).docxVIP

数据结构试卷（四） 一、选择题(每题 1 分共 20 分) 设一维数组中有n 个数组元素，则读取第i 个数组元素的平均时间复杂度为（ ）。 O(n) (B) O(nlog n) (C) O(1) (D) O(n2) 2 设一棵二叉树的深度为k，则该二叉树中最多有（ ）个结点。 (A) 2k-1 (B) 2k 2k-1 2k-1 设某无向图中有n 个顶点e 条边，则该无向图中所有顶点的入度之和为（ ）。 n (B) e (C) 2n (D) 2e 4．在二叉排序树中插入一个结点的时间复杂度为（ ）。 (A) O(1) (B) O(n) (C) O(log n) (D) O(n2) 2 5．