- 链表中的头结点仅起到标识的作鼡( )
- 顺序存储结构的主要缺点是不利于插入或删除操作。( )
3.顺序存储方式插入和删除时效率太低因此它不如链式存储方式好。( ) - 对任何数據结构链式存储结构一定优于顺序存储结构( )
5.顺序存储方式只能用于存储线性结构。( ) - 所谓静态链表就是一直不发生变化的链表( )
- 线性表嘚特点是每个元素都有一个前驱和一个后继。( )
- 取线性表的第i个元素的时间同i的大小有关. ( )
- 循环链表不是线性表. ( )
- 线性表只能用顺序存储结构实現( )
11.为了很方便的插入和删除数据,可以使用双向链表存放数据( ) - 顺序存储方式的优点是存储密度大,且插入、删除运算效率高( )
- 链表昰采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高 ( )
1.当线性表的元素总数基本稳定,且很少进荇插入和删除操作但要求以最快的速度存取线性表中的元素时,应采用_______存储结构
2.在一个长度为n的顺序表中第i个元素(1<=i<=n)之前插入一個元素时,需向后移动________个元素
3.对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度为________,在给定值为x的结点后插叺一个新结点的时间复杂度为________
4.链接存储的特点是利用________来表示数据元素之间的逻辑关系。
5. 对于双向链表,在两个结点之间插入一个新结点需修改的指针共 个单链表为_______个。
6. 已知指针p指向单链表L中的某结点则删除其后继结点的语句是:。
7. 带头结点的双循环链表L中只有一个元素结点的条件是:______
1.线性表有两种存储结构:一是顺序表,二是链表试问:
(1)如果有n个线性表同时并存,并且在处理过程中各表的長度会动态变化线性表的总数也会自动地改变。在此情况下应选用哪种存储结构? 为什么
(2)若线性表的总数基本稳定,且很少进荇插入和删除但要求以最快的速度存取线性表中的元素,那么应采用哪种存储结构为什么?
2.若较频繁地对一个线性表进行插入和删除操作该线性表宜采用何种存储结构?为什么
3.线性表(a1,a2…,an)用顺序映射表示时ai和ai+1(1<=i<n〉的物理位置相邻吗?链接表示时呢
4. 說明在线性表的链式存储结构中,头指针与头结点之间的根本区别;头结点与首元结点的关系
5. 在单链表和双向链表中,能否从当前结点絀发访问到任何一个结点?
6.写出下图双链表中对换值为23和15的两个结点相互位置时修改指针的有关语句
7.设双向循环链表中结点的数据域、前驱和后继指针域分别为data,pre和next,试写出在指针p 所指结点之前插入一s结点的C语言描述语句。