單項選擇題鏈接存儲的存儲結構所占存儲空間()。
A.分兩部分,一部分存放結點值,另一部分存放表示結點間關系的指針
B.只有一部分,存放結點值
C.只有一部分,存儲表示結點間關系的指針
D.分兩部分,一部分存放結點值,另一部分存放結點所占單元數
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題向一個有127個元素的順序表中插入一個新元素并保持原來順序不變,平均要移動個元素()。
A.8
B.63.5
C.63
D.7
2.單項選擇題在n個結點的順序表中,算法的時間復雜度是O(1)的操作是()。
A.訪問第i個結點(1≤i≤n)和求第i個結點的直接前驅(2≤i≤n)
B.在第i個結點后插入一個新結點(1≤i≤n)
C.刪除第i個結點(1≤i≤n)
D.將n個結點從小到大排序