超星 - 第2章课程作业 - 查题吧

简答题

已知一个整数线性表采用顺序表L存储。设计一个尽可能高效的算法删除其中所有值为x的元素（假设L中值为x的元素可能有多个）。

简答题

已知一个整数线性表采用顺序表L存储。设计一个尽可能高效的算法删除其中所有值为负整数的元素（假设L中值为负整数的元素可能有多个）。

简答题

已知有两个按元素值递增有序的顺序表A和B（这样的顺序表称递增有序顺序表）。设计一个算法将顺序表A和B的全部元素归并到一个按元素递增有序的顺序表C中。并分析算法的空间复杂度和时间复杂度。

简答题

已知有两个递增有序顺序表A和B，设计一个算法由顺序表A和B的所有公共元素产生一个顺序表C。

简答题

有两个递增有序顺序表A和B，分别含有n和m个整数元素（最大的元素不超过32767），假设这n+m个元素均不相同。设计一个尽可能高效的算法求这n+m个元素中第k小的元素。如果参数k错误，算法返回0；否则算法返回1，并且用参数e表示求出的第k小的元素。

简答题

设计一个算法，通过一趟遍历确定单链表L（至少含两个数据结点）中第一个元素值最大的结点。

简答题

设计一个算法，删除一个单链表L（至少含两个数据结点）中第一个元素值最大的结点。

简答题

设计一个算法，将一个单链表L（至少含两个数据结点）中所有结点逆置。并分析算法的时间复杂度。

简答题

设ha和hb分别是两个带头结点的递增有序单链表。设计一个算法，将这两个有序链表的所有数据结点合并成一个递增有序的单链表hc，要求hc单链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间，ha和hb两个表中允许有重复的数据结点。

简答题

设计一个算法求一个循环单链表L中所有值为x的结点个数。

2