【单选题】【消耗次数:1】
在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为( )。
O(1)
O(n)
O(n2)
O(log2n)
参考答案:
复制
纠错
相关题目
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
①  O(n2)
②  O(nlog2n)
③  O(log2n)
④  O(n)
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为( )。
①  n
②  (n-1)/2
③  n/2
④  (n+1)/2
【判断题】 求两个n阶矩阵的乘积,算法的基本操作为乘法 ,时间复杂度为 O(n3) 。
①  正确
②  错误
【单选题】 在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2n)
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
随机题目
【多选题】 关于与资产相关的政府补助,下列说法正确的有(  )。
①  与资产相关的政府补助,通常为货币性资产形式
②  将政府补助用于长期资产时,相关长期资产在使用寿命结束时或结束前被处置(出售、转让、报废等),尚未分摊的递延收益余额应当一次性转入资产处置当期的收益,不再予以递延
③  在很少的情况下,与资产相关的政府补助也可能表现为政府向企业无偿划拨长期非货币性资产
④  以名义金额计量的政府补助,在取得时计入递延收益
【多选题】 下列事项中,属于与资产相关的政府补助的有(  )。
①  政府无偿划拨的用于企业购买无形资产的拨款
②  政府向企业拨付的用于人才激励和人才引进的奖励款
③  政府向企业无偿划拨长期非货币性资产
④  企业收到的即征即退的消费税
【多选题】 下列各项关于政府补助的处理,说法不正确的有(  )。
①  与资产相关的政府补助,于收到时全额确认为当期收益
②  与资产相关的政府补助,如果采用总额法核算,应自相关资产达到可供使用状态时起,在相关资产计提折旧或摊销时,按照长期资产的预计使用期限,将递延收益采用合理、系统的方法分摊,并转入当期损益
③  企业取得的政府补助为非货币性资产的(不包括以名义金额计量的情况),应当首先同时确认一项资产(固定资产或无形资产等)和递延收益
④  以名义金额计量的政府补助,在取得时计入递延收益
【多选题】 政府补助的主要形式包括(  )。
①  财政拨款
②  财政贴息
③  税收返还
④  即征即退
【判断题】 政府补助是国家为了社会公共利益的需要,向企业提供经济支持,鼓励或扶持特定的行业、地区或领域的发展,是政府进行宏观调控的重要手段,也是国际上通行的做法。(  )
① 
② 
【判断题】 政府补助为非货币性资产的,应当按照账面价值计量。(  )
① 
② 
【判断题】 政府补助不存在税会差异,所以不需要纳税调整。(  )
① 
② 
【判断题】 关于政府补助,不论是与资产相关的还是与收益相关的补助,都可以按照经济实质,选择总额法或净额法。(  )
① 
② 
【判断题】 政府补助中,对增值税的退税采用净额法比较合适,因为增值税不是对成本费用的补偿。(  )
① 
② 
【判断题】 对消费税的退税采用净额法比较合适。(  )
① 
②