填空题
X 纠错
在顺序表中，插入或删除一个元素，需要平均移动（）个元素，具体移动的元素个数与（）有关。
参考答案：
约表长的一半；该元素在线性表中的位置
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
填空题
在双向循环表中，在p所指的结点之后插入指针f所指的结点，其操作为F->next=p->next；（）（）。
参考答案：
p->next->prior=f；f->prior=p
点击查看答案
进入题库练习
填空题
对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
参考答案：
O(n)；O(1)
点击查看答案
进入题库练习
填空题
在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是s->next=p->next；（）=s；s->prior=（）；p->next=s；
参考答案：
（p->next）->prior；p
点击查看答案&解析
进入题库练习
填空题
在一个长度为n的顺序表中删除第i个元素，要移动（）个元素，如果要在第i个元素前插入一个元素，要后移（）个元素
参考答案：
n-i；n+i-1
点击查看答案
进入题库练习
填空题
一个向量第一个元素的存储地址是100，每个元素的长度是2，则第5个元素的地址是（）。
参考答案：
108
点击查看答案
进入题库练习
填空题
在单链表中，若要在指针P所指结点后插入指针s所指结点，则需要执行下列两条语句，s->next=p->next，（）
参考答案：
p->next=s
点击查看答案
进入题库练习
填空题
链式存储结构的特点是用一组（）的存储单元存储线性表的数据元素。
参考答案：
任意
点击查看答案
进入题库练习
填空题
链表的每个结点中只包含一个指针域，该链表称为（）或（）。
参考答案：
线性链表；单链表
点击查看答案
进入题库练习
填空题
在单链表中，任何两个元素的存储位置之间都有固定的联系，因为可以从（）进行查找任何一个元素。
参考答案：
头结点
点击查看答案
进入题库练习
填空题
设P点为结点a的指针，如果要删除a的后一个结点，修改指针的语句为（）。
参考答案：
p->next=p->next->next
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
（已有500万+用户使用）
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved
