设顺序表Va中的数据元素递增有序，试写一算法，将X插入到顺序表的适当位置上，以保持该表的有序性。

第1题：

第2题：

顺序存储的线性表，设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的（）个元素，删除一个元素时大约要移动表中的（）个元素。

正确答案:n(n+1)/2；n(n-1)/2

第3题：

已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于x且小于y的元素（若表中存在这样的元素）同时释放被删除结点空间。

正确答案: voidDelete_list（Lnode*head，ElemTypex，ElemTypey）
{Lnode*p，*q；
if（!heaD.returnERROR；
p=head；q=p；
while（!p）
{if（p->data>x）&&（p->dataif（p==heaD.
{head=p->next；free（p）；
p=head；q=p；}
else
{q->next=p->next；free（p）；
p=q->next；}
else
{q=p；p=p->next；}
}
}

第4题：

以下顺序表算法中时间复杂度是O（1）的是（）。

• A、顺序表的删除算法
• B、顺序表的插入算法
• C、顺序表的查找算法
• D、顺序表的修改算法

正确答案:C,D

第5题：

数据结构里，在顺序表中，插入和删除时移动元素的个数与该元素的位置有关。

正确答案:正确

第6题：

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

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

正确答案:C,D

第7题：

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

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

正确答案:A,B,C,D

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

若顺序表中的元素是从1位置开始存放的，要在具有n个元素的顺序表中插入一个元素，合法的插入位置是（）。

正确答案:1~n+1

第14题：

顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约要移动表中的（）个元素。

正确答案:n/2

第15题：

设顺序表va中的数据元数递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性

正确答案: voidInsert_sq（Sqlistva[]，ElemTypex）
{inti，j，n；
n=length（va[]）；
if（x>=va[i]）
va[n]=x；
else
{i=0；
while（x>va[i]）i++；
for（j=n-1；j>=I；j--）
va[j+1]=va[j]；
va[i]=x；}
n++；
}

第16题：

两个非递增有序的顺序表可以（）成一个非递增有序的顺序表。

• A、合并
• B、插入
• C、删除
• D、修改

正确答案:A

第17题：

每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序。

• A、插入
• B、堆
• C、快速
• D、归并

正确答案:A

第18题：

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

正确答案:n-i+1；n-i

第19题：

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

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

正确答案:A,B,C,D

第20题：

第21题：

第22题：

第23题：

第24题：