数据结构考试题(二).docx

PAGE / NUMPAGES 数据结构试卷一 ? 一选择题(30分) 1设一维数组中有n个数组元素则读取第i个数组元素的平均时间复杂度为 (A) O(n) (B) O(nlog2n) (C) O(1) (D) O(n2) 2设一棵二叉树的深度为k则该二叉树中最多有 个结点 (A) 2k-1 (B) 2k (C) 2k-1 (D) 2k-1 3设某无向图中有n个顶点e条边则该无向图中所有顶点的入度