问题
单项选择题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A.O(
B.O(1)
C.O(n2)
D.O(log2
答案
参考答案:B
解析: 在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动,直接插入即可。对应的渐进时间复杂度为O(1)。
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A.O(
B.O(1)
C.O(n2)
D.O(log2
参考答案:B
解析: 在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动,直接插入即可。对应的渐进时间复杂度为O(1)。
某品牌电动自行车的铭牌如下:
车型:20英寸(车轮直径:508mm) | 池规格:36V12A•h(蓄电池) |
整车质量:40kg | 额定转速:210r/min |
外形尺寸:L1 800mm×W650mm×H1 100mm | 充电时间:2h~8h |
电机:后轮驱动、直流永磁式电机 | 额定工作电压/电流:36V/5A |
A.15 km/h
B.18 km/h
C.20 km/h
D.25 km/h