查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

填空题

对于一个具有n个结点的单链表,在已知的结点p后插入一个新结点的时间复杂度为(),在给定值为x的结点后插入一个新结点的时间复杂度为()

参考答案:O(1);O(n)

填空题

根据线性表的链式存储结构中每个结点所含指针的个数,链表可分为()和();而根据指针的联接方式,链表又可分为()和()

参考答案:单链表;双链表;非循环链表;循环链表

填空题

线性表、栈和队列都是()结构,可以在线性表的()位置插入和删除元素;对于栈只能在()位置插入和删除元素;对于队列只能在()位置插入元素和在()位置删除元素。

参考答案:线性;任何;栈顶;队尾;队头

填空题

顺序表中逻辑上相邻的元素,物理位置()相邻,单链表中逻辑上相邻的元素,物理位置()相邻。

参考答案:一定;不一定

填空题

当对一个线性表经常进行存取操作,而很少进行插入和删除操作时,则采用()存储结构为宜。相反,当经常进行的是插入和删除操作时,则采用()存储结构为宜。

参考答案:顺序;链接

填空题

在线性表的顺序存储中,元素之间的逻辑关系是通过()决定的;在线性表的链接存储中,元素之间的逻辑关系是通过()决定的。

参考答案:物理存储位置;链域的指针值

填空题

要从一个顺序表删除一个元素时,被删除元素之后的所有元素均需()一个位置,移动过程是从()向()依次移动每一个元素。

参考答案:前移;前;后

填空题

序表中逻辑上相邻的元素的物理位置()

参考答案:相邻

填空题

在一个长度为n的顺序表的第i个元素之前插入一个元素,需要后移()个元素。

参考答案:n-i+1

填空题

线性表是一种典型的()结构。

参考答案:线性
赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

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