大二数据结构上期末考试真题及答案.pdf

大二数据结构上期末考试真题及答案.pdf

大二数据结构(上)期末考试题

考试时间:______分钟总分:______分姓名:______

卷答案一选择题二填空题入栈出栈先序初始化插入删除查找遍历存储空间三判断题四简答题解析思路对比顺序存储和链式存储在空间利用率插入删除效率存储密度访问效率等方面的差异顺序存储优点是存储密度高空间利用率可达逻辑上连续物理上可能连续可以通过下标直接

一、选择题(每小题2分,共10分)

1.在顺序存储的线性表中,插入一个新元素时,需要移动的元素个数大约是

()。

文档评论(0)

1亿VIP精品文档

相关文档