对于顺序存储的长度为n的线性表,插入、删除一个元素的平均时间复杂度分别是()。
A.O(1)O(n)
B.O(n)O(n)
C.O(1)O(1)
D.O(n)O(1)
正确答案:O(n)O(n)
点击查看答案
进入小程序搜题
你可能喜欢
对于顺序存储的长度为n的线性表,在第i个位置插入一个元素需要移动()个元素。其中,0≤i<n。
点击查看答案
进入小程序搜题
若数组M可存放10个元素,每个元素占4个字节,从首地址x开始按顺序连续存放,那么,元素M[8]的起始地址为()。
点击查看答案
进入小程序搜题
低价算法一定比高价算法快。
A.正确
B.错误
点击查看答案
进入小程序搜题
算法的空间复杂性是算法对存储空间的需求。
A.正确
B.错误
点击查看答案
进入小程序搜题
算法复杂性记号T(n)、TW(n)和TE(n)分别代表()
点击查看答案
进入小程序搜题
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved