《数据结构》课后答案完整版(第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)