下列關(guān)于線性表、棧和隊列的敘述,錯誤的是
下列關(guān)于線性表、棧和隊列的敘述,錯誤的是
A.線性表是給定的n(n必須大于零)個元素組成的序列
B.線性表允許在表的任何位置進行插入和刪除操作
C.棧只允許在一端進行插入和刪除操作
D.隊列允許在一端進行插入在另一端進行刪除
正確答案:A解析:線性表的插入和刪除允許在任何位置進行,所以B選項的說法是正確的;棧的操作只允許在棧頂進行,因此,棧稱為先進后出表(FILO,First In Last Out),或“后進先出”表(LIFO,Last In First Out),所以C選項說法也是正確的;隊列(queue)是只允許在一端刪除,在另一端插入的順序表,允許刪除的一端叫做隊頭(front),允許插入的一端叫做隊尾(rear),因此隊列亦稱作先進先出 (FIFO, First In First Out)的線性表,或后進后出(LILO, La
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。