国开电大2272数据结构（本）历年期末考试题库答案解析

一、单选题（共50题）

1.

设线性表采用顺序存储结构，若表的长度为n，在第i个位置(1≤i≤n+1)插入一个新元素时，需要移动的元素个数为（）

【选项】

A.n-i

B.n-i+1

C.i

D.i-1

【参考答案】B

【解析】顺序表中插入元素时，需将从第i个位置到第n个位置的所有元素后移一位。总移动元素数为n-i+1（含第i个元素本身）。选项A漏加1；选项C、D将移动范围误判为前i个元素。

2.

下列关于栈的操作特点描述正确的是（）

【选项】

A.只能在栈底插入元素

B.后进先出的线性结构

C.栈顶指