顺序表中逻辑上相邻的元素的物理位置（）相邻。单链表中逻辑上相邻的元素的物理位...

填空题X 纠错

顺序表中逻辑上相邻的元素的物理位置（）相邻。单链表中逻辑上相邻的元素的物理位置（）相邻。

参考答案：必定不一定

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

填空题

在顺序表中访问任意一结点的时间复杂度均为（），因此，顺序表也称为（）的数据结构。

参考答案：O（1）随机存取

点击查看答案进入题库练习

填空题

向一个长度为n的向量中删除第i个元素（1≤i≤n）时，需向前移动（）个元素。

参考答案：n-i

点击查看答案进入题库练习

填空题

向一个长度为n的向量的第i个元素（1≤i≤n+1）之前插入一个元素时，需向后移动（）个元素。

参考答案：n-i+1

点击查看答案进入题库练习

填空题

线性表中结点的集合是（）的，结点间的关系是（）的。

参考答案：有限；一对一

点击查看答案进入题库练习

填空题

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

参考答案：表中一半表长和该元素在表中的位置

点击查看答案进入题库练习

填空题

在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。

参考答案：没有没有

点击查看答案进入题库练习

填空题

线性结构中元素之间存在（）关系，树形结构中元素之间存在（）关系，图形结构中元素之间存在（）关系。

参考答案：一对一一对多多对多

点击查看答案进入题库练习

问答题

对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

参考答案： (1) 希尔、快速、堆、归并
(2) 归并

点击查看答案进入题库练习

问答题

有一关键字序列（265，301，751，129，937，863，742，694，076，438），写出希尔排序的每趟排序结果。（取增量为5，3，1）

参考答案：初始：265，301，751，129，937，863，742，694，076，438d=5：265，301，694，07...

点击查看答案进入题库练习

问答题

已知关键字序列{418，347，289，110，505，333，984，693，177}，按递增排序，求初始堆（画出初始堆的状态）。

参考答案： 418，347，289，110，505，333，984，693，177

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版