單項選擇題若在單向鏈表上，除訪問鏈表中所有節(jié)點外，還需在表尾頻繁插入節(jié)點，那么采用（）最節(jié)省時間。

A.僅設尾指針的單向鏈表
B.僅設頭指針的單向鏈表
C.儀設尾指針的單向循環(huán)鏈表
D.僅設頭指針的單向循環(huán)鏈表


你可能感興趣的試題

4.單項選擇題在直接插入排序、冒泡排序、簡單選擇排序和快速排序方法中，能在第一趟排序結束后就得到最大（或最小）元素的排序方法是（）。

A.冒泡排序和快速排序
B.直接插入排序和簡單選擇排序
C.冒泡排序和簡單選擇排序
D.直接插入排序和快速排序

6.單項選擇題以下應用中，必須采用棧結構的是（）。

A.使一個整數(shù)序列逆轉
B.遞歸函數(shù)的調用和返回
C.申請和釋放單鏈表中的節(jié)點
D.裝入和卸載可執(zhí)行程序

7.單項選擇題某二叉樹為單枝樹（即非葉子節(jié)點只有一個孩子節(jié)點）且具有n個節(jié)點（n>1）則該二叉樹（）。

A.共有n層，每層有一個節(jié)點
B.共有l(wèi)og2n層，相鄰兩層的節(jié)點數(shù)正好相差一倍
C.先序遍歷序列與中序遍歷序列相同
D.后序遍歷序列與中序遍歷序列相同

9.單項選擇題以下關于哈希表的敘述中，錯誤的是（）。

A.哈希表中元素的存儲位置根據(jù)該元素的關鍵字值計算得到
B.哈希表中的元素越多，插入一新元素時發(fā)生沖突的可能性就越小
C.哈希表中的元素越多，插入一個新元素時發(fā)生沖突的可能性就越大
D.哈希表中插入新元素發(fā)生沖突時，需要與表中某些元素進行比較

10.單項選擇題以下關于程序流程圖、N-S盒圖和決策表的敘述中，錯誤的是（）。

A.N-S盒圖可以避免隨意的控制轉移
B.N-S盒圖可以同時表示程序邏輯和數(shù)據(jù)結構
C.程序流程圖中的控制流可以任意轉向
D.決策表適宜表示多重條件組合下的行為