(2)下列數(shù)據(jù)結(jié)構(gòu)中,插入時不需要移動其他元素的是
A)有序線性鏈表
B)無序線性鏈表
C)棧和隊列
D)以上三種都是
參考答案:(2)D【解析】在線性鏈表中插入或刪除元素都不需要移動其他元素,只需改變指針即可;棧只能在一 端插入或刪除元素,也不需要移動其他元素;隊列只能在一端插人元素.在另一端刪除元素,也不需 要移動其他元素。
A)有序線性鏈表
B)無序線性鏈表
C)棧和隊列
D)以上三種都是
參考答案:(2)D【解析】在線性鏈表中插入或刪除元素都不需要移動其他元素,只需改變指針即可;棧只能在一 端插入或刪除元素,也不需要移動其他元素;隊列只能在一端插人元素.在另一端刪除元素,也不需 要移動其他元素。