【判断题】【消耗次数:1】
不论线性表采用顺序存储结构还是链式存储结构,删除值为X的结点的时间复杂度均为O(n)。()
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 线性表的链式存储结构优于顺序存储结构。
①  正确
②  错误
【单选题】 对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
①  O(n2)
②  O(nlog2n)
③  O(log2n)
④  O(n)
【单选题】 在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n2)
④  O(log2n)
【单选题】 线性表的顺序存储结构是一种( )的存储结构。
①  随机存取
②  顺序存取
③  索引存取
④  散列存取
【单选题】 线性表的顺序存储比链式存储最与利于进行( )操作。
①  A.查找
②  B.表尾插入或删除
③  C.按值插入或删除
④  D.表头插入或删除
【判断题】 线性表只能用顺序存储结构实现。
①  正确
②  错误
【单选题】 线性表采用链式存储时,其地址( )。
①  必须是连续的
②  一定是不连续的
③  部分地址必须是连续的
④  连续与否均可以
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【判断题】 链式存储的线性表可以随机存取。
①  正确
②  错误
【判断题】 线性表采用顺序存储,必须占用一片连续的存储单元。
①  正确
②  错误
随机题目
【判断题】 由于成本管理萌芽阶段成本管理的内容仅限于成本计算,所以这一阶段也就是成本核算阶段。( )
①  正确
②  错误
【判断题】 固定资产利用定额应由成本核算部门负责制定。 ( )
①  正确
②  错误
【判断题】 实际工作中的产品成本与马克思的纯粹C+V理论成本的经济内涵是一致的。 ( )
①  正确
②  错误
【判断题】 战略成本管理的基本框架由战略定位、价值链分析和成本动态分析三部分组成。( )
①  正确
②  错误
【判断题】 制造费用都是间接生产费用。 ( )
①  正确
②  错误
【判断题】 在持低成本战略的企业中,战略成本管理注重市场营销部门的成本效益分析,把预算控制和标准成本放在次要位置。 ( )
①  正确
②  错误
【判断题】 企业成本工作的领导核心应由经理、总会计十师、总工程师和总经济师组成。 ( )
①  正确
②  错误
【判断题】 制定和修订定额,只是为了进行成本审核,与成本计算没有联系。 ( )
①  正确
②  错误
【判断题】 生产车间的机物料消耗和辅助工人的工资均属于直接生产费用。( )
①  正确
②  错误
【判断题】 在成本核算的各项基础工作中,最重要的是建立定额管理制度,其他各项工作则 不是同等重要的。 ( )
①  正确
②  错误