数据结构教材习题参考答案.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个元素(共n-i+1个)后移一位。选项A少算一个,选项C多减一个,选项D错误。依据顺序表插入操作的基本定义。

2.栈的插入和删除操作分别进行的位置是()。

A

文档评论(0)

1亿VIP精品文档

相关文档