首页
根据线性表的链式存储结构中每个结点所含指针的个数,链表可分为()和();而根据指针的链接方式,链表又可分为()和()。
精华吧
→
答案
→
超星尔雅学习通未分类
根据线性表的链式存储结构中每个结点所含指针的个数,链表可分为()和();而根据指针的链接方式,链表又可分为()和()。
正确答案:单链表#双链表#非循环链表#循环链表
Tag:
数据结构
链式
指针
时间:2022-05-19 20:28:40
上一篇:
顺序表中逻辑上相邻的元素,物理位置()相邻,单链表中逻辑上相邻的元素,物理位置()相邻。
下一篇:
对于一个具有n个结点的单链表,在已知的结点p后插入一个新结点的时间复杂度为(),在给定值为x的结点后插入一个新结点的时间复杂度为()。
相关答案
1.
当对一个线性表频繁进行存取操作,而很少进行插入和删除操作时,采用()存储结构为宜。相反,当经常进行的是插入和删除操作时,则采用()存储结构为宜。
2.
在双向链表中,每个结点含有两个指针域,一个指向()结点,另一个指向()结点。
3.
在线性表的顺序存储中,元素之间的逻辑关系是通过()决定的;在线性表的链式存储中,元素之间的逻辑关系是通过()决定的。
4.
要从一个顺序表删除一个元素时,被删除元素之后的所有元素均需()一个位置,移动过程是从()向()依次移动每一个元素。
5.
顺序表中逻辑上相邻的元素的物理位置()。
6.
在一个长度为n的顺序表的第i个元素之前插入一个元素,需要后移()个元素。
7.
线性表是一种典型的()结构。
8.
非空单循环链表head中p是尾结点的条件是(指针head指向头结点)。
9.
在一个单链表中,在p所指结点之后插入一个由指针s所指结点,应执行s-〉next=(1)和p-〉next=(2)的操作。
10.
带头结点的单链表H为空的条件是(指针head指向头结点)。
热门答案
1.
冒泡排序最坏的情形时间复杂性()
2.
用循环数组实现的队列基本运算时间复杂性()
3.
用指针实现队列的基本运算时间复杂性()
4.
带尾指针的循环链表在表头删除,时间复杂性()
5.
带尾指针的循环链表在表头插入,时间复杂性(),
6.
带尾指针的循环链表在表尾删除,时间复杂性().
7.
带尾指针的循环链表在表尾插入,时间复杂性().
8.
在链表中位置k(〉=0)后面插入新元素x其计算时间为().
9.
对于一个具有n个结点的单链表,在已知p所指结点后插入一个新结点的时间复杂度是(C);在给定值为x的结点后插入一个新结点的时间复杂度是()。
10.
给定有n个元素的向量,建立一个有序单链表的时间复杂度是()。