首页
创建一个包括n个结点的有序单链表的时间复杂度是（）。
精华吧
→
答案
→
慕课
→
未分类
创建一个包括n个结点的有序单链表的时间复杂度是（）。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
正确答案：O(n2)
Tag：
数据结构
复杂度
结点
时间：2022-02-17 20:54:38
上一篇：
线性表L=(a1,a2,an),下列说法正确的是（）。
下一篇：
以下说法错误的是（）。A.求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
相关答案
1.
在一个长度为n的顺序表中,在第i个元素(1in+1)之前插入一个新元素时须向后移动（）个元素。
2.
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是（）。
3.
链接存储的存储结构所占存储空间（）。
4.
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动的元素个数为（）。
5.
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是（）。
6.
顺序表中第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是（）。
7.
线性表采用链式存储时，结点的存储地址
8.
一个算法具有以下5个重要的特性？
9.
数据的存储方法有哪几个？
10.
数据结构按逻辑结构有哪4种基本形态？
热门答案
1.
链式存储结构中数据元素之间的逻辑关系是由（）表示的。
2.
数据结构是指（）。
3.
数据在计算机存储器内表示时，物理地址与逻辑地址不相同的称为（）。
4.
以下数据结构中,（）是非线性数据结构
5.
通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着（）。
6.
下列各项中，会导致企业固定资产账面价值减少的事项有（）。
7.
2019年12月20日，某企业购入一台设备，其原价为2000万元，预计使用年限5年，预计净残值5万元，采用双倍余额递减法计提折旧，下列各项中，该企业采用双倍余额递减法计提折旧的结果表述正确的有（）。
8.
某企业自行建造的一条生产线于2020年6月30日达到预定可使用状态并投入使用，该生产线建造成本为740万元，预计使用年限为5年，预计净残值为20万元。采用年数总和法计提折旧，2020年该生产线应计提的折旧额为（）万元。
9.
某百货超市2020年年初库存商品的成本为11200万元，售价总额为14000万元。当年购入商品的成本为8000万元，售价总额为10000万元，当年实现的销售收入为16800万元。在采用售价金额核算法的情况下，该百货超市2019年销售成本为（）万元。
10.
2020年12月31日，丁公司的某生产线存在可能发生减值的迹象。经计算，该生产线的可收回金额为200万元，账面原价为400万元，已提折旧120万元，以前年度未对该生产线计提减值准备。该固定资产2020年12月31日应计提的减值准备金额为（）万元。