问题
-
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均
-
将两个分别含有m、n个节点的有序单链表归并成一个有序单链表,要求不破坏原有的单链表,对应算法
-
将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是()。A.NB.2N一1C.2ND.N一1
-
将两个长度分别为m和n的递增有序单链表 归并成一个按元素递减有序的单链表 可能达到的最好的时问
-
设有n个元素的向量 逐个输入其中的元素值 建立一个有序单链表的时间复杂度是(51)。A.O(1)B.O(n)C.
-
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表 最少需要进行关键字比较(59)次。A.1B.
冀公网安备 13070302000102号