第1题:
在单链表中,增加头结点的目的是( )。A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现
第2题:
在单链表中,增加头结点的目的是 ______。
A.方便运算的实现
B.使单链表至少有—个结点
C.标识表结点中首结点的位置
D.说明单链表是线性表的链式存储实现
第3题:
A、无头结点的双向链表
B、带尾指针的循环链表
C、无头结点的单链表
D、带头指针的循环链表
第4题:
在单链表中,增加头节点的目的是
A.方便运算的实现
B.使单链表至少有一个节点
C.标识表节点中首节点的位置
D.说明单链表是线性表的链式存储实现
第5题:
A.删除单链表中的第一个元素
B.删除单链表中的尾结点
C.在单链表的第一个元素前插入一个新结点
D.在单链表的最后一个元素后插入一个新结点
第6题:
● 单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是 (60) 。
(60)A. 若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后,代表链表的头指针不因为链表为空而改变
D. 加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
正确答案:D
试题(60)分析
本题考查数据结构基础知识。
含有头结点的单链表如下图所示
在链表中加入头结点后,查找表中某一元素仍然要从头指针出发,顺序找到目标元素或失败时找到表尾为止,时间复杂度与表长成正比。
第7题:
关于链表,下列说法错误的是()
A、链表是动态分配的一种结构,它根据需要开辟内存单元
B、链表有头指针变量head,它是链表的第一个结点
C、如果要在链表中增加新的结点,需要申请存储空间
D、如果不再使用链表,则应释放所占的存储空间
第8题:
此题为判断题(对,错)。
第9题:
单链表中,增加头结点的目的是为了(46)。
A.运算上的方便
B.标识单链的位置
C.为了使单链表统一长度,便于管理
D.说明单链表是线性表的链式存储实现
第10题:
在单链表中,增加头结点的日的是______。
A.方便运算的实现
B.使单链表至少有一个结点
C.标识表结点中首结点的位置
D.说明单链表是线性表的链式存储实现