顺序表算法设计：获取线性表L中的第i个数据元素的内容

第1题：

第2题：

在一个长度为n的顺序存储结构的线性表中，向第i（1£i£n+1）个元素之前插入新元素时，需向后移动（）个数据元素。
n-i+1
略

第3题：

若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。

第4题：

顺序存储结构的线性表中，访问第i个元素与其位置（）关。（填有或无）

第5题：

数据结构里，以下算法是O（1）的是（）。

• A、顺序表的插入元素
• B、顺序表的删除元素
• C、顺序表的查找第i个元素
• D、顺序表的修改第i个元素

第6题：

假设线性表采用顺序存储结构，表中元素值为整型。阅读算法f2，设顺序表L=（3，7，3，2，1，1，8，7，3），写出执行算法f2后的线性表L的数据元素，并描述该算法的功能。voidf2（SeqList*L）{inti，j，k；k=0；for（i=0；ilength；i++）{for（j=0；jdata[i]!=L->data[j]；j++）；if（j==k）{if（k!=i）L->data[k]=L->data[i]；k++；}}L->length=k；}

第7题：

数据结构中，O（n）是以下哪种算法的复杂度（）。

• A、顺序查找
• B、顺序表删除元素
• C、顺序表插入元素
• D、单链表查找第i个元素

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（）时，移动元素的次数为3。

A-3

Bn/2

Cn-3

D3

第14题：

设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（），移动元素的次数为3。

A3

Bn/2

Cn-3

D4

第15题：

在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。

第16题：

设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。

• A、n-i
• B、n+l-i
• C、n-1-i
• D、i

第17题：

设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中（）个数据元素；删除第i个位置上的数据元素需要移动表中（）个元素。

第18题：

数据结构与算法里，O（n）是以下哪种算法的复杂度（）。

• A、顺序查找
• B、顺序表删除元素
• C、顺序表插入元素
• D、单链表查找第i个元素

第19题：

从长度为n的采用顺序存储结构的线性表中删除第i（1£i£n+1）个元素，需向前移动（）个元素。

第20题：

第21题：

第22题：

第23题：

第24题：