《数据结构》课后答案完整版(第8套)及详细答案.docx

《数据结构》课后答案完整版(第8套)及详细答案.docx

《数据结构》课后答案完整版(第8套)及详细答案

(共25题满分100分建议用时60分钟)

本卷全部题目均附参考答案与详细解析,答案紧随题目,可直接对照复习

一、单项选择题(本大题共15小题,每小题4分,共60分)

1.设顺序表长度为n,在其末尾追加一个元素(表未满)的时间复杂度为:()

A.O(1)B.O(log?n)C.O(n)D.O(n2)

【答案】A

【解析】表尾追加只需在下标n处写入元素并将长度加1,无需移动已有元素,为O(1),选A。O(n)是表头插入或删除表头时的代价;B、D无依据。

2.设循环队列的存储空间为Q(1:100),初始状态为f

文档评论(0)

1亿VIP精品文档

相关文档