2、对链表进行插入和删除操作时不必移动链表中结点。()
2、对链表进行插入和删除操作时不必移动链表中结点。()
参考答案和解析
正确
相关考题:
● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时, (65) 。(65)A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)
在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。 A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除开始结点D.删除地址为P的结点的后继结点
单循环链表的主要优点是()。A、不再需要头指针了B、从表中任一结点出发都能扫描到整个链表;C、已知某个结点的位置后,能够容易找到它的直接前趋;D、在进行插入、删除操作时,能更好地保证链表不断开。
单选题单循环链表的主要优点是()。A不再需要头指针了B从表中任一结点出发都能扫描到整个链表;C已知某个结点的位置后,能够容易找到它的直接前趋;D在进行插入、删除操作时,能更好地保证链表不断开。
单选题若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点,则采用()存储方式节省时间。A单链表;B双向链表;C单循环链表;D带头结点的双循环链表;