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