问题
-
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均
-
给定一个具有n个元素的向量 建立一个有序单链表的时间复杂度是______。
-
设有n个元素的向量 逐个输入其中的元素值 建立一个有序单链表的时间复杂度是(51)。A.O(1)B.O(n)C.
-
向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时 需向后移动_____个元素。
-
将两个各有n个元素的有序表归并为一个有序表时 其最少的比较次数是()。
-
使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A.O(N)B.O(logN)C.O(N*N)D.O(N*l