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