数据结构十套题04.docxVIP

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