已知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表归