【名词&注释】
复杂度(complexity)、线性表(linear list)、时间复杂性(time complexity)
[填空题]带表头结点的空循环双向链表的长度等于()。
查看答案&解析
查看所有试题
学习资料:
[单选题]线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()。
A. O(i)
B. O(1)
C. O(n)
D. O(i-1)
[单选题]与线性表相比,串的插入和删除操作的特点是()。
A. 通常以串整体作为操作对象
B. 需要更多的辅助空间
C. 算法的时间复杂度较高
D. 涉及移动的元素更多
本文链接:https://www.51bdks.net/show/glj07z.html