首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

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

查看本题答案

包含此试题的试卷

中学教师招聘考试《填空》真题及答案点击查看

你可能感兴趣的试题

一个长度为n的线性表如果采用顺序存储结构那么当删除第i个元素1≤i≤n时需要向前移动的元素数量为

n-i+1 n-i i n-i-1

设线性表的顺序存储结构中每个元素占用1个存储单元表的第一个元素的存储地址为d则第i个元素1≤i≤nn

d+(i-1)1 d+i1 d+(i+1)l d+il-1

若长度为n的线性表采用顺序存储结构那么在第i个位置插入一个元素需要依次向后移动______个元素

n-i n-i+1 n-i-1 i

若长度为n的线性表采用顺序存储结构那么删除它的第i个元素需要它依次向前移动______个元素

n-i n+i n-i-1 n-i+1

若长度为n的线性表采用顺序存储结构在第i个位置插入一个元素需要它依次向后移动数据元素

n-i n-i+1 n-i-1 i

线性表a1a2an的顺序存储结构中设每个单元的长度为L元素ai的存储地址LOCai为

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

O(0) O(1) O(n) O(n²

在长度为n的顺序存储线性表中向第i个元素1≤i≤n之前插入一个新元素时需要从后向前依次后移_____

n-i n-i+1 n-i-1 i

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

O（log2n） O（1） O（n） O（n²）

设线性表的顺序存储结构中每个元素占用1个存储单元表的第一个元素的存储地址为d则第i个元素1≤i≤nn

d+(i-1)1 d+il d+(i+1)1 d+il-1

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

O(0) O(1) O(n) O(n²

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

O(0) O(1) O(n) O(n²)

一个长度为n的线性表如果采用顺序存储结构那么当删除第i个元素1≤i≤n时需要向前移动的元素数量为

n－i＋1 n－i i n－i－1

若长度为n的线性表采用顺序存储结构那么在第i个位置插入一个元素需要依次向后移动______个元素

n-i n-i+l n-i-1 i

热门试题

更多

热门题库

更多

中学教师招聘考试中小学校长招聘考试体育教师招聘考试信息技术教师招聘考试音乐教师招聘考试邮政银行招聘考试邮政营业员考试邮政小额贷款信贷员考试邮政通信信息业务员考试集邮业务员考试快递业务员考试邮政储汇业务员考试邮政代理金融业务网点考试邮件分拣员考试机要业务员考试邮件转运员考试