网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单链表的结点所占存储空间()。
A.分两部分,一部分存放数据值,另一部分存放表示逻辑关系的指针
B.只有一部分,存放结点值
C.只有一部分,存储逻辑关系的指针
D.分两部分,一部分存放结点值,另一部分存放结点所占单元数
参考答案和解析
A
更多 “单链表的结点所占存储空间()。A.分两部分,一部分存放数据值,另一部分存放表示逻辑关系的指针B.只有一部分,存放结点值C.只有一部分,存储逻辑关系的指针D.分两部分,一部分存放结点值,另一部分存放结点所占单元数” 相关考题
考题
下列叙述中错误的是()A.循环链表中有一个表头结点B.循环链表的存储空间是连续的C.循环链表实现了空表与非空表运算的统一D.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点
考题
关于链表,下列说法错误的是()A、链表是动态分配的一种结构,它根据需要开辟内存单元B、链表有头指针变量head,它是链表的第一个结点C、如果要在链表中增加新的结点,需要申请存储空间D、如果不再使用链表,则应释放所占的存储空间
考题
在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。
A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点
考题
在单链表中,增加头结点的目的是( )。A.方便运算的实现B.使单链表至少有一个结点
在单链表中,增加头结点的目的是( )。A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性的链式存储实现
考题
在单链表中,增加头结点的目的是( )。 A.方便运算的实现B.使单链表至少有一个结点SXB
在单链表中,增加头结点的目的是( )。A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现
考题
线性表采用单循环链表存储的主要特点是( )。A.从表中任一结点出发都能遍历整个链表。B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后,能保证链表不断开D.与单链表相比,更节省存储空间
考题
以下关于单链表存储结构特征的叙述中,不正确的是()A.表中结点所占用存储空间的地址不必是连续的
B.在表中任意位置进行插入和删除操作都不用移动元素
C.所需空间与结点个数成正比
D.可随机访问表中的任一结点
考题
线性表采用单循环链表存储的主要特点是(36)。A.从表中任一结点出发都能遍历整个链表
B.可直接获取指定结点的直接前驱和直接后继结点
C.在进行删除操作后,能保证链表不断开
D.与单链表相比,更节省存储空间
考题
在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表
考题
填空题设指针变量p指向单链表中某结点A,则删除结点A的后继结点需要的操作为()(不考虑存储空间的释放)。
热门标签
最新试卷