更多"将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链"的相关试题:
[单项选择]将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较()次。
A. 1
B. n-1
C. n
D. 2/9
[单项选择]将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要关键字间的 (30) 次比较。
A. 1
B. n-1
C. n
D. 2n
[单项选择]将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是______。
A. 1
B. n-1
C. n
D. 2n
[单项选择]给定有n个元素,建立一个有序单链表的时间复杂度为( )
A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)
[填空题]给定一个具有n个元素的向量,建立一个有序单链表的时间复杂度是()。
[单项选择]在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。
A. O(1)
B. O(n)
C. O(nlogn)
D. O(n2)
[单项选择]设有n个元素的向量,逐个输入其中的元素值,建立一个有序单链表的时间复杂度是()
A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)
[填空题]算法复杂度主要包括时间复杂度和()复杂度。
[填空题]算法复杂度主要包括时间复杂度和 【1】 复杂度。
[填空题]算法复杂度主要包括时间复杂度和 【2】 复杂度。