网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对链表进行插入和删除操作时,不必移动结点。
参考答案和解析
正确
更多 “对链表进行插入和删除操作时,不必移动结点。” 相关考题
考题
●下列描述的不是链表的优点是 (20) 。(20) A.逻辑上相邻的结点物理上不必邻接B.插入、删除运算操作方便,不必移动结点C.所需存储空间比线性表节省D.无需事先估计存储空间的大小
考题
● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时, (65) 。(65)A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)
考题
以下关于链表的叙述中,不正确的是()。
A.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构B.逻辑上相邻的元素物理上不必相邻C.可以通过计算直接确定第i个结点的存储地址D.插入、删除运算操作方便,不必移动结点
考题
以下关于单链表存储结构特征的叙述中,不正确的是()A.表中结点所占用存储空间的地址不必是连续的
B.在表中任意位置进行插入和删除操作都不用移动元素
C.所需空间与结点个数成正比
D.可随机访问表中的任一结点
考题
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除开始结点
D.删除地址为P的结点的后继结点
考题
单选题对链表中的数据元素的插入和删除()。A
移动结点,不需要改变结点指针B
不移动结点,需要改变结点指针C
移动结点,并且需要改变结点指针D
不移动结点,不需要改变结点指针
热门标签
最新试卷