相关考题
-
单项选择题
数据结构里,单链表中删除p指针指向结点的后继(假设存在)的时间复杂度是()。
A.O(1)
B.O(n)
C.O(nn)
D.以上都不对 -
单项选择题
数据结构里,下列选项中是单链表的优点的是()。
A.存取方便,直接可以获得任何一个元素
B.插入、删除元素方便,避免移动大量的元素。
C.在内存里结点与结点之间是连续的
D.以上都不是 -
单项选择题
数据结构中,顺序表修改第i个元素,很容易,一个语句即可,因此其时间复杂度也低,应为()。
A.O(1)
B.O(n)
C.O(nn)
D.O(log2n)
