數據結構複習題（四）

一、選擇題(每題1分共 20分) 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條邊，則該無向圖中所有頂點的入度之和爲（ ）。 (

>>阅读原文<<