1)下列敘述中正確的是
A)線性表是線性結(jié)構(gòu)
B)棧與隊列是非線性結(jié)構(gòu)
C)線性鏈表是非線性結(jié)構(gòu)
D)二叉樹是線性結(jié)構(gòu)
(2)下列數(shù)據(jù)結(jié)構(gòu)中,插入時不需要移動其他元素的是
A)有序線性表
B)無序線性表
C)棧和隊列
D)以上三種都不是
參考答案:(1)A【解析】線性表是線性結(jié)構(gòu);線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu),因此也是線性結(jié)構(gòu);棧與隊列 是特殊的線性表,因此也是線性結(jié)構(gòu);二叉樹是非線性結(jié)構(gòu)。
(2)c【解析】顯然,對于棧和隊列來說,插入時不需要移動其他元素。
A)線性表是線性結(jié)構(gòu)
B)棧與隊列是非線性結(jié)構(gòu)
C)線性鏈表是非線性結(jié)構(gòu)
D)二叉樹是線性結(jié)構(gòu)
(2)下列數(shù)據(jù)結(jié)構(gòu)中,插入時不需要移動其他元素的是
A)有序線性表
B)無序線性表
C)棧和隊列
D)以上三種都不是
參考答案:(1)A【解析】線性表是線性結(jié)構(gòu);線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu),因此也是線性結(jié)構(gòu);棧與隊列 是特殊的線性表,因此也是線性結(jié)構(gòu);二叉樹是非線性結(jié)構(gòu)。
(2)c【解析】顯然,對于棧和隊列來說,插入時不需要移動其他元素。