單項選擇題對于只在表的首、尾兩端進行插入操作的線性表,宜采用的存儲結構為()。

A.順序表
B.用頭指針表示的循環(huán)單鏈表
C.用尾指針表示的循環(huán)單鏈表
D.單鏈表


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題與單鏈表相比,雙鏈表的優(yōu)點之一是()。

A.插入、刪除操作更簡單
B.可以進行隨機訪問
C.可以省略表頭指針或表尾指針
D.順序訪問相鄰結點更靈活

3.單項選擇題在一個長度為n(n>1)的單鏈表上,設有頭和尾兩個指針,執(zhí)行()操作與鏈表的長度有關。

A.刪除單鏈表中的第一個元素
B.刪除單鏈表中的最后一個元素
C.在單鏈表第一個元素前插入一個新元素
D.在單鏈表最后一個元素后插入一個新元素

5.單項選擇題如果最常用的操作是取第i個結點及其前驅,則采用()存儲方式最節(jié)省時間。

A.單鏈表
B.雙鏈表
C.單循環(huán)鏈表
D.順序表

最新試題

對關鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產生的劃分結果為()

題型:單項選擇題

閱讀下列算法,并回答問題:設棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調用函數(shù)f30(S)后,(1)第一個循環(huán)結束后,棧T和隊列Q中的內容各是什么?(2)第三個循環(huán)語句結束后,棧S中的內容是什么?

題型:問答題

頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。

題型:填空題

則該隊列中元素個數(shù)為()

題型:單項選擇題

某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()

題型:單項選擇題

若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。

題型:填空題

下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是()

題型:多項選擇題

單鏈表類型定義如下:用不帶頭結點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內容使算法完整。

題型:問答題

實現(xiàn)二分查找的遞歸章法如下,在相應位置填寫適當?shù)膬热菔顾惴ㄍ暾?/p>

題型:問答題

某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()

題型:單項選擇題