单选题

对于顺序表,访问第i个位置的元素和第i个位置插入一个元素的时间复杂度为()

A. O(1),O(n)
B. O(n),O(1)
C. O(n),O(n)
D. O(1),O(1)

查看答案
该试题由用户122****32提供 查看答案人数:48790 如遇到问题请 联系客服
正确答案
该试题由用户122****32提供 查看答案人数:48791 如遇到问题请联系客服

相关试题

换一换
单选题
对于顺序表,访问第i个位置的元素和第i个位置插入一个元素的时间复杂度为()
A.O(1),O(n) B.O(n),O(1) C.O(n),O(n) D.O(1),O(1)
答案
主观题
在长度为n的顺序表的第i(1≤i≤n)个位置后插入一个元素,元素的移动次数为
答案
单选题
在长度为n的顺序表中第i(1≤i≤n)个位置上插入一个元素时,为留出插入位置所需移动元素的次数为()
A.n-i B.i C.n-i+1 D.n-i-1
答案
单选题
在长度 n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为()
A.n-i+1 B.n-i C.i D.i-1
答案
单选题
在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为:()
A.n-i+1 B.n-i C.i D.i-1
答案
单选题
在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为()。
A.n-i+1 B.n-i C.i-1 D.i
答案
主观题
在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为 【1】 。
答案
单选题
在一个长度为n的顺序表中第i个位置插入一个元素的算法时间复杂度为()
A.O(1) B.O(n) C.O(n2) D.O(n3)
答案
主观题
在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)位置插入一个新元素时,需要将( )个元素向后移动一个位置。
答案
主观题
在长度为n的顺序表中第i(0<=i<=n)个位置前插入一个新元素的算法的时间复杂度为
答案
热门试题
在长度为n的顺序表的第i(1≤i≤n+1)个位置插入一个新元素的算法的时间复杂度为 在长度为n的顺序表中的第i( 1 =< i <= n+1 )个位置上插入一个元素,其算法时间复杂度为 若长度为n的线性表采用顺序存储结构,在表的第i个位置插入一个数据元素,i的 合法值应该是 在顺序表L中的i个位置插入某个元素x,正常插入时,i位置以及i位置以后的元素需要后移,首先后移的是()个元素。 长度为n的非空线性表采用顺序存储结构,在表的第i个位置插入一个数据元素,i的合法值应该是 在长度为n的顺表表的第i个位置上插入一个元素(1≤i≤n+1),元素的移动次数为___。 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为___。 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为() (1 在长度为n的顺序表中删除第i(1<=i<=n)个位置上的元素,需要移动的元素个数为 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度。(1<=i<=n+1)() 线性表的基本运算ListInsert(&L,i,e)表示在线性表L中第i个位置上插入一个元素e,若L的长度为n,则i的合法取值是() 在长度为n的串S的第i个位置插入另一个串,则i的合法值应该是() 在长度为n的串S的第i个位置插入另一个串,则i的合法值应该是() 在一个长度为n的顺序表中,向第i个元素(1?i?n+1)位置插入一个新元素时,需要从后向前依次后移()个元素 在一个长度为n的顺序存储结构的线性表中,向第i个元素(1≤i≤n+1)位置插入一个元素时,需要后移()个元素 在一个长度为n的顺序表中,向第i个元素(1?i?n+1)位置插入一个新元素时,需要从后向前依次后移( )个元素。 当向一个顺序表插入一个元素时,从插入位置开始后的所有元素均需()一个位置,移动过程是从()向()依次移动每一个元素 设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),则移动元素个数为() 在一个长度为n的顺序表中删除第i个元素,要移动()个元素,如果要在第i个元素前插入一个元素,要后移()个元素 在一个长度为 n 的顺序储存的线性表中 ,向第 i 个元素 (1≤i≤n+1)位置插入一个新元素时,需要从后向前依次后移()个元素。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位