考题
已知一个长度为n的顺序表A,在表A的第i个元素(1≤i≤n)之前插入一个新元素,需向后移动()个元素。
考题
设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为()。
A.n-i+1B.n-i-1C.n-iD.i
考题
对长度为n的单链接存储的线性表,在表尾插入元素的时间复杂度为【 】。
考题
对于一个长度为n的顺序存储的线性表,在表尾插入元素的时间复杂度为()
A、O(n)B、O(n*n)C、O(1)D、O(0)
考题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A.O(n)B.OC.O(n2)D.O(log2n)
考题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A.O(n)B.O(1)C.O(n2)D.O(log2n)
考题
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
考题
在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时,需向后移动【 】个元素。
考题
在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为( )。A.O(n)B.O(1)C.O(n2)D.O(log2n)
考题
对长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为【 】。
考题
向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。A.O(N)B.O(1)C.O(logN)D.O(N2)
考题
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动【 】个元素。
考题
一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为(35)。A.O(n)B.O(1)C.O(n2)D.O(log2n)
考题
在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。
考题
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()
考题
在一个顺序表的表尾插入一个元素的时间复度的量级为()。A、O(n)B、O(1)C、O(n2)D、O(log n)
考题
对于一个单链表,在表头插入结点的时间复杂度为()在表尾插入元素的时间复杂度为()。
考题
对于一个长度为n的单链接存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。
考题
对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()
考题
在一个长度为n的顺序表的第i个元素之前插入一个元素,需要后移()个元素。
考题
以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。
考题
单选题在一个顺序表的表尾插入一个元素的时间复度的量级为()。A
O(n)B
O(1)C
O(n2)D
O(log n)
考题
填空题以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()
考题
单选题若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。A
O(log2n)B
O(1)C
O(n)D
O(n2)
考题
填空题对于一个长度为n的单链接存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。
考题
填空题对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()
考题
填空题以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。
考题
填空题对于一个单链表,在表头插入结点的时间复杂度为()在表尾插入元素的时间复杂度为()。