首页 > 考研
题目内容 (请给出正确答案)
[判断题]

在链表中插入一个元素,只涉及插入位置(即新结点的前驱结点)和新结点这两个结点的指针调整,对链表中的其它结点并无影响()

答案
收藏

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在链表中插入一个元素,只涉及插入位置(即新结点的前驱结点)和…”相关的问题
第1题
往链表中插入一个元素,平均要移动大约一半的元素。A.正确B.错误

往链表中插入一个元素,平均要移动大约一半的元素。

A.正确

B.错误

点击查看答案
第2题
已知一个有序单链表(从小到大排列),表头指针为head,编写一个函数向该单链表中插入一个元素为x的

已知一个有序单链表(从小到大排列),表头指针为head,编写一个函数向该单链表中插入一个元素为x的节点,使插入后该单链表仍有序。

点击查看答案
第3题
稀疏矩阵相加。两个稀疏矩阵A和B采用十字链表方式存储,计算C=A+B,C采用十字链表方式存储。 算法分析:根据矩

稀疏矩阵相加。两个稀疏矩阵A和B采用十字链表方式存储,计算C=A+B,C采用十字链表方式存储。

算法分析:根据矩阵相加的法则,C中的非零元素cij只可能有3种情况:aij+bij,aij(bij=0),bij(aij=0)。因此,当B加到A上时,对A的十字链表来说,或者是改变结点的val域值aij+bij≠0,或者不变(bij=0),或者插入一个新结点(aij=0),还可能是删除一个结点(aij+bij=0)。整个运算可从矩阵的第一行逐步进行。对每一行都从行表头出发分别找到A和B在该行中的第一个非零元素结点后开始比较,然后按以下4种不同情况分别处理(假设pa和pb分别指向A和B的十字链表中行值相同的两个结点)。

点击查看答案
第4题
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。

A.非循环的单链表

B.仅有头指针的单循环链表

C.非循环的双链表

D.仅有尾指针的单循环链表

点击查看答案
第5题
已知两个单链表A和B,其头指针分别为heada和headb,编写一个过程从单链表A中删除自第i个元素起的共
len个元素,然后将单链表A插入单链表B的第j个元素之前。【中国矿业大学2000三(10分)】

点击查看答案
第6题
在()运算中,使用顺序表比链表好。

A.插入

B.删除

C.根据序号查找

D.根据元素值查找

点击查看答案
第7题
线性表、栈和队列都是______结构,可以在线性表的______位置插入和删除元素,对于栈只能在______位置插入和删
除元素,对于队列只能在______位置插入和______位置删除元素。
点击查看答案
第8题
设线性表中有n个元素,()操作,在单链表上实现要比在顺序表上实现效率更高。

A.删除所有值为x的元素

B.在最后一个元素的后面插入一个新元素

C.顺序输出前k个元素

D.交换第i个元素和第n-i-1个元素的值(i=1,1,n)

点击查看答案
第9题
双向链表中有两个指针域,即prior和next,分别指回前驱及后继,设p指向链表中的一个结点,q指向一个
待插入结点,现要求在p前插入q,则正确的插入为()。

A.p一>prior=q;q->next=p;p一>prior一>next=q;q一>prior=p一>prior;

B.q->prior=p->prior;p->prior一>next=q;q一>next=p;p->prior=q->next;

C.q->next=p;p一>next=q;p->prior一>next=q;q->next=p;

D.p->prior一>next=q;q->next=p;q->prior=p一>prior;p->prior=q;

点击查看答案
第10题
对线性表,在下列哪种情况下应当采用链表表示________。A.经常需要随机地存取元素B.经常需要进行插

对线性表,在下列哪种情况下应当采用链表表示________。

A.经常需要随机地存取元素

B.经常需要进行插入和删除操作

C.经常需要占据一片连续的存储空间

D.表中元素的个数不变

点击查看答案
第11题
在向一个有n个元素的最小堆中插入一个具有最小值的结点时,该结点需要逐层向上调整,直到被调整到堆顶位置为止。为此,需要做()次关键码比较,移动()个元素。
在向一个有n个元素的最小堆中插入一个具有最小值的结点时,该结点需要逐层向上调整,直到被调整到堆顶位置为止。为此,需要做()次关键码比较,移动()个元素。

A、

B、

C、

D、

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改