數據結構複習題(四)

一、選擇題(每題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條邊,則該無向圖中所有頂點的入度之和爲( )。 (
相關文章
相關標籤/搜索