若长度为n的线性表采用顺序存储结构,在其第i(1≤ i ≤ n+1)个位置插入一个新元素的算法的时间复杂度为

作者:高老师 浏览 0

若长度为n的线性表采用顺序存储结构,在其第i(1≤ i ≤ n+1)个位置插入一个新元素的算法的时间复杂度为
A、0(1)
B、0(log2n)
C、0(n)
D、0(n2)
【正确答案】:C
【题目解析】:P40线性表采用顺序存储结构插入算法O(n)

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板