單項選擇題下述哪一條是順序存儲結構的優(yōu)點（）。
A.插入運算方便
B.可方便地用于各種邏輯結構的存儲表示
C.存儲密度大
D.刪除運算方便
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對于只在表的首、尾兩端進行插入操作的線性表，宜采用的存儲結構為（）。
A.順序表
B.用頭指針表示的循環(huán)單鏈表
C.用尾指針表示的循環(huán)單鏈表
D.單鏈表
2.單項選擇題在長度為n的順序表的第i個位置上插入一個元素（1≤i≤n＋1），元素的移動次數為（）。
A.n–i＋1
B.n–i
C.i
D.i–1
3.單項選擇題與單鏈表相比，雙鏈表的優(yōu)點之一是（）。
A.插入、刪除操作更簡單
B.可以進行隨機訪問
C.可以省略表頭指針或表尾指針
D.順序訪問相鄰結點更靈活
4.單項選擇題在一個長度為n（n＞1）的單鏈表上，設有頭和尾兩個指針，執(zhí)行（）操作與鏈表的長度有關。
A.刪除單鏈表中的第一個元素
B.刪除單鏈表中的最后一個元素
C.在單鏈表第一個元素前插入一個新元素
D.在單鏈表最后一個元素后插入一個新元素
5.單項選擇題在一個具有n個結點的有序單鏈表中插入一個新結點并仍然保持有序的時間復雜度是（）。
A.O（1）
B.O（n）
C.O（n2）
D.O（nlog2n）
最新試題
已知帶頭結點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數據，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內容使算法完整。
題型：問答題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
數據元素在計算機的存儲映像包括（）
題型：多項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數目是（）個。
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題