数据结构习题册答案.docx

数据结构习题册答案

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

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

一、单项选择题(本大题共10小题,每小题7分,共70分)

1.在长度为n的顺序表中,在第i个位置(1≤i≤n+1)插入一个元素需要平均移动多少个元素?()

A.n/2B.(n+1)/2C.nD.(n-1)/2

【答案】A

【解析】顺序表插入元素时,平均移动次数为n/2。因为插入位置有n+1种可能,移动次数分别为n,n-1,...,0,平均值为n/2。选项B是删除操作的平均移动次数,选项C是最大移动次数,选项D是错误公式。

2.

文档评论(0)

1亿VIP精品文档

相关文档