数据结构课后习题答案详解.docx

数据结构课后习题答案详解

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

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

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

1.在长度为n的顺序表中,在第i个位置(1≤i≤n+1)插入一个元素时,需要向后移动的元素个数为()。

A.n-iB.n-i+1C.n-i-1D.i

【答案】B

【解析】顺序表插入元素时,需将第i个位置及之后的元素后移,共移动n-i+1个元素。选项A少算了一个(忽略了插入位置本身的元素),选项C、D错误。

2.栈和队列的共同特点是()。

A.都是先进后出

B.都是先进

文档评论(0)

1亿VIP精品文档

相关文档