若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用()存储方式最节省运算时间
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用()存储方式最节省运算时间
发布时间：2024-12-19 13:14:11
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：带头结点的双循环链表
相关试题
- 1.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用()存储方式最节省运算时间
- 2.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。
- 3.在n个元素的线性表的顺序存储表示中，时间复杂度为O(1)的操作是（ ）。
- 4.在对双向循环链表做删除一个结点操作时，应先将被删除结点的前驱结点和后继结点链接好再执行删除结点操作。（ ）
- 5.如果最常用的操作是取第i个结点及其前驱，则采用（ ）存储方式最节省时间。
- 6.当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()
- 7.对于一个具有n(n≥1)个结点的单链表，插入一个尾结点的时间复杂度是（ ）
- 8.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()
- 9.对于顺序表，访问结点和删除结点的时间复杂度分别为（ ）。
- 10.在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行
