填空题X 纠错

从一个顺序存储的循环队列中删除一个元素时，应该（）。

参考答案：先移动队首指针，反取出元素
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

填空题

只要确定了存储线性表的起始位置，线性表中任何一个数据元素都可以（），这个特点也铸成了这种存储结构的弱点，在执行（）和（）操作时，需要移动大量元素。

参考答案：随机存取；插入；删除
点击查看答案进入题库练习

填空题

在线性表中，若结构是一个非空集，则第一个结点称为（），且此结点（）前驱结点，其余各个结点有且仅有（），最后一个结点称为（），它（）后继结点，其余各个结点有且仅有1个后继结点。

参考答案：开始结点；没有；一个前驱结点；终端结点；没有
点击查看答案进入题库练习

填空题

对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。

参考答案：O(1)；O（n）
点击查看答案进入题库练习

填空题

在线性表的顺序存储中，元素之间的逻辑关系是通过（）决定的，在线性表的链接存储中，元素之间的逻辑关系是通过（）决定的。

参考答案：物理存储位置；链域的指针
点击查看答案进入题库练习

填空题

在顺序表中，插入或删除一个元素，需要平均移动（）个元素，具体移动的元素个数与（）有关。

参考答案：约表长的一半；该元素在线性表中的位置
点击查看答案进入题库练习

填空题

在双向循环表中，在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
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved