首页
单链表中逻辑上相邻的元素的物理位置()紧邻。
精华吧
→
答案
→
超星尔雅学习通未分类
单链表中逻辑上相邻的元素的物理位置()紧邻。
正确答案:不必
Tag:
数据结构
紧邻
逻辑
时间:2022-05-19 20:28:59
上一篇:
链式存储表示的存储空间一般在程序的运行过程中()。
下一篇:
在单链表中,除了表头结点外,任意结点的存储位置由其()的next指针域的值指示。
相关答案
1.
链表对于数据元素的插入和删除不需移动结点,只需改变()。
2.
在链表中进行()操作的效率比在用数组实现的存储结构中进行相同操作的效率高。
3.
链表适用于()查找。
4.
链表是一种采用()存储结构存储的线性表。
5.
不带头结点的单链表H为空的条件是()。
6.
循环链表与单链表的区别仅仅在于其尾结点的链域值不是空(NULL),而是一个指向()的指针。
7.
对于一个具有n个结点的单链表,在已知的结点p后插入一个新结点的时间复杂度为(),在给定值为x的结点后插入一个新结点的时间复杂度为O(n)。
8.
在单链表中设置头结点的作用是。
9.
非空单循环链表L中*p是尾结点的条件是()。
10.
带头结点的单链表H为空的条件是()。不带头结点的单链表H为空的条件是()。
热门答案
1.
采用顺序存储结构的线性表,其每个元素占用L个单元。第一个元素的地址为N,则第i个元素的存储位置为()。
2.
在单链表中若在每个结点中增加一个指针域,所含指针指向前驱结点,这样构成的链表中有两个方向不同的链,称为()。
3.
循环链表与单链表的区别仅仅在于其尾结点的链域值不是(),而是一个指向()的指针。
4.
对于一个具有n个结点的单链表,在已知的结点p后插入一个新结点的时间复杂度为(),在给定值为x的结点后插入一个新结点的时间复杂度为()。
5.
根据线性表的链式存储结构中每个结点所含指针的个数,链表可分为()和();而根据指针的链接方式,链表又可分为()和()。
6.
顺序表中逻辑上相邻的元素,物理位置()相邻,单链表中逻辑上相邻的元素,物理位置()相邻。
7.
当对一个线性表频繁进行存取操作,而很少进行插入和删除操作时,采用()存储结构为宜。相反,当经常进行的是插入和删除操作时,则采用()存储结构为宜。
8.
在双向链表中,每个结点含有两个指针域,一个指向()结点,另一个指向()结点。
9.
在线性表的顺序存储中,元素之间的逻辑关系是通过()决定的;在线性表的链式存储中,元素之间的逻辑关系是通过()决定的。
10.
要从一个顺序表删除一个元素时,被删除元素之后的所有元素均需()一个位置,移动过程是从()向()依次移动每一个元素。