笔试题及答案大全.docx

笔试题及答案大全

一、选择题(30分,共15题,每题2分)

1.关于数据结构中栈的特点,下列说法正确的是:

A.栈是先进先出的线性表

B.栈是后进先出的线性表

C.栈允许在两端进行插入和删除操作

D.栈是一种非线性数据结构

答案:【B】

解析:栈是一种特殊的线性表,它只允许在一端进行插入和删除操作,这一端称为栈顶。栈的特点是后进先出(LIFO),即最后入栈的元素最先出栈。选项A描述的是队列的特点,选项C描述的是双端队列的特点,选项D描述的是树或图等非线性数据结构的特点。易错警示:容易混淆栈和队列的特点,需明确栈是LIFO,队列是F

文档评论(0)

1亿VIP精品文档

相关文档