网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
判断题
对链表进行插入和删除操作时不必移动链表中结点。( )
A
对
B
错
参考答案
参考解析
解析:
更多 “判断题对链表进行插入和删除操作时不必移动链表中结点。( )A 对B 错” 相关考题
考题
● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时, (65) 。(65)A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)
考题
设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作p->next=head。()
此题为判断题(对,错)。
考题
在一个长度为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
不移动结点,不需要改变结点指针
热门标签
最新试卷