20.线性表n个元素采用顺序表存储,在第i个位置删除需要移动()个元素,其时间复杂度是()。 [单选题] *

题目详情

20.线性表n个元素采用顺序表存储,在第i个位置删除需要移动()个元素,其时间复杂度是()。 [单选题] *

A: n-i+1 O(n)

B: n-i O(n)

C: n-i O(1)

D: (n-1)/2 O(1)

题目答案
题目解析⬇️小程序搜题更方便
推荐题目
12.队列具有先进先出的特性,那么入队的O,P,Q顺序的三个元素,出队顺序是()。 [单选题] *
16.串的KMP算法是由三个科学家同时发现的,对原有的算法改进点在于()。 [单选题] *
15.线性结构中,线性表采用链式存储的好处是()。 [单选题] *
19.线性结构中,无需为表中的元素之间的逻辑关系而增加额外的存储空间是()的优点。 [单选题] *
18.数据结构中,循环队列最大容量是MAX,队头是front,队尾是rear,采用人为浪费一个单元的形式,则队满的条件是()。 [单选题] *
22.数据结构里,栈的应用很广泛,递归问题的解决都要靠栈来完成,以下可以递归实现的有()。 *
17.数据结构中,循环队列最大容量是MAX,队头是front,队尾是rear,采用人为浪费一个单元的形式,则队的长度是()。 [单选题] *
7.队列是先进先出的线性表,是哪种的结构()。 [单选题] *
13.数据结构里,栈是后进先出的线性表,后进先出英文是()。 [单选题] *
11.数据结构里,在n个元素的顺序表的第i个位置插入元素需要移动()个元素。 [单选题] *
10.数据结构里,顺序表删除元素的时间复杂度是()。 [单选题] *
5.数据结构里,队列是()。 [单选题] *
4.栈的应用很广泛,以下算法需要使用栈的是()。 [单选题] *
2.斐波那契数列的计算,可以使用递归的方式计算,则需要使用哪项来帮助完成()。 [单选题] *
6.有一组数据入队顺序是1,2,3,则出队顺序是()。 [单选题] *
最新题库