答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

已知A B和C为三个递增有序的线性表现要求对A表作如下操作:删去那些既在B表中出现又在C表中出

已知A，B和C为三个递增有序的线性表，现要求对A表作如下操作：删去那些既在B表中出现又在C表中出现的元素。试对顺序表编写实现上述操作的算法，并分析你的算法的时间复杂度意：题中没有特别指明同一表中的元素值各不相同)。

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

下列数据结构中，能用二分法进行查找的是A．顺序存储的有序线性表B．线性链表C．二叉链表D．有序线性

答案解析
在长度为n的有序线性表中进行二分查找，需要的比较次数为（）。 A．log2n B．nlog2n C．n

答案解析
设a，b，c，d是不同的四个数，已知a＜b，c＜d，则将这四个数从小到大排序所构成的递增有序序列共有（63)

答案解析
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较(59)次。A.1B.

答案解析
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同)

答案解析
假设有两个按元素值递增有序排列的线性表A和B 均以单链表作存储结构请编写算法将A表和B表归

答案解析
在长度为64的有序线性表中进行顺序查找最坏情况下需要比较的次数为()。A.63B.64C.6D.7

答案解析