题目内容

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

查看答案

搜索结果不匹配？点我反馈

更多问题

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

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

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

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