《数据结构》期末考试试题及答案.docx

《数据结构》期末考试试题及答案

一、选择题（共12题，每题2分，共24分）

1.以下关于线性表顺序存储结构的描述，错误的是（）

A.可随机访问任意位置元素

B.插入和删除操作需要移动大量元素

C.存储密度高于链式存储结构

D.不需要预先分配存储空间

答案：D。解析：顺序存储结构需要预先分配连续的存储空间，若预先分配空间过大易造成浪费，过小则易出现溢出；选项A、B、C均为顺序存储结构的正确特征，链式存储才不需要预先分配空间。

2.中缀表达式a+b*(c-d)-e/f对应的后缀表达式（逆波兰式）是（）

A.abcd-*+ef/-

B.abc-d*+ef/-

C.abcd-*+