首页
对于双向链表,在两个结点之间插入一个新结点需修改的指针共（）个.
精华吧
→
答案
→
慕课
→
未分类
对于双向链表,在两个结点之间插入一个新结点需修改的指针共（）个.
正确答案：4
Tag：
数据结构与算法
结点
指针
时间：2022-01-04 21:57:40
上一篇：
已知指针p指向单链表L中的某结点，则删除其后继结点的语句是：（）
下一篇：
对于单链表的两个结点之间插入一个新结点需修改的指针共（）个。
相关答案
1.
设单链表的结点结构为(data,next)，next为指针域，已知指针px指向单链表中data为x的结点，指针py指向data为y的新结点,若将结点y插入结点x之后，则需要执行以下语句:（）；（）;
2.
所谓静态链表就是一直不发生变化的链表。（）
3.
链表是采用链式存储结构的线性表,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。（）
4.
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。（）
5.
链表中的头结点仅起到标识的作用。（）
6.
在双向链表指针p的结点前插入一个指针q的结点操作是（）
7.
对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）
8.
在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（）
9.
在一个以h为头的单循环链中，p指针指向链尾的条件是（）
10.
线性表（a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（）
热门答案
1.
下面的叙述不正确的是（）
2.
在顺序表中插入和删除元素，最主要的操作是（）。
3.
设有一维数组Ｍ，下标的范围是０到９，每个数组元素用相邻的５个字节存储。存储器按字节编址，设存储数组元素Ｍ[０]的第一个字节的地址是９８，则Ｍ[３]的第一个字节的地址是（）？
4.
顺序存储结构是通过（）表示元素之间的关系的。
5.
在一个长度为n的顺序表中第i个元素（1=i=n）之前插入一个元素时，需向后移动（）个元素
6.
当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用（）存储结构。
7.
线性表只能用顺序存储结构实现。
8.
顺序存储方式只能用于存储线性结构。（）
9.
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）(1=i=n+1)
10.
下面关于线性表的叙述中，错误的是哪一个？（）