数据结构教材习题参考答案
(共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)