题目内容

顺序表中访问任意结点的时间复杂度均为____,顺序表也称为随机存取的数据结构。

查看答案
更多问题

在单链表中,除了第一个结点外,任一结点的存储位置由其直接前驱结点的____指针域指示。

在n个结点的单链表中要删除已知结点*p,需找到它的直接前驱的地址,其时间复杂度为____。

对于长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为____,在表尾插入结点的时间复杂度为____。

对于单链表,在表头插入结点的时间复杂性度为____,在表尾插入结点的时间复杂度为____。

答案查题题库