更多“对于顺序存储的长度为N的线性表,访问结点和插入结点的时间复杂…”相关的问题
第1题
对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
点击查看答案
第2题
在表长为n的顺序表上做删除运算,其平均时间复杂度为
A、O(1)
B、O(n)
C、O(nlogn)
D、O(logn)
点击查看答案
第3题
在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为__________。
A、O (n)
B、O (1)
C、O()
D、O(log2n)
点击查看答案
第4题
对于一个长度为n的顺序表,在表头插入元素的时间复杂度为___。
A、O(1)
B、O(n)
C、O()
D、O()
点击查看答案
第5题
对长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为【 】。
点击查看答案
第6题
在长度为n的顺序存储的线性表中,查找一个数据元素的时间复杂度为O(__)。
点击查看答案
第7题
【单选题】若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
A、O(0)
B、O(1)
C、O(n)
D、O()
点击查看答案
第8题
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()(1
A、O(0)
B、O(1)
C、O(n)
D、O(n2)
点击查看答案
第9题
若长度为 n 的线性表采用顺序存储结构存储,在第 i 个位置上插入一个新元素的时间复杂度为( )。
A、O(n^2)
B、
C、O(n)
D、O(1)
点击查看答案