【名词&注释】
时间复杂度(time complexity)、线性表(linear list)、新元素(new elements)、适用于(suitable for)
[填空题]图的逆邻接表存储结构只适用于(suitable for)()图。
查看答案&解析
查看所有试题
学习资料:
[单选题]若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。
A. O(log2n)
B. O(1)
C. O(n)
D. O(n2)
[单选题]循环链表的主要优点是()。
A. 不再需要头指针
B. 已知某结点位置后能容易找到其直接前驱
C. 在进行插入、删除运算时能保证链表不断开
D. 在表中任一结点出发都能扫描整个链表
本文链接:https://www.51bdks.net/show/j4r868.html