首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。
A、O(log2n)
B、O(1)
C、O(n)
D、O(n<sup>2</sup>)
时间:2022-05-11 19:34
关键词:
大学试题
工学
答案解析
C
相关问题
若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用何种存储结构,为什么?
若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用何种存储结构,为什么?
不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除,删除运算是指删除表头第一个元素,插入运算是指在表尾插入一个新元素,那么采用(105)存储方式最好。
6. 在长度为n的顺序表的第i个位置插入一个元素,元素的移动次数是( )
在长度为n的顺序表的第i(1
最新问题
若长度为 n 的线性表采用顺序存储结构,在第 i 个位置插入一个新元素的算法的时间复杂度为【 】。
在一个长度为n的顺序存储结构的线性表中,向第i个元素(1≤i≤n+1)位置插入一个元素时,需要从后向前依次后移动多少个元素( )。
. 在一个长度为n的顺序表中删除第i个元素(0
在一个长度为n的顺序表中第i个元素(1
在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动()个元素。
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
采用顺序查找法查找长度为n的线性表时,每个元素的平均查找长度为( ),
若长度为n的线性表采用顺序存储结构,那么删除它的第i个元素,需要它依次向前移动 ______个元素。
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作,其耗时与n的大小无关。
别人在看