itgle.com
2、在单链表中，可以从首元结点开始输出任何一个结点元素值。
题目
2、在单链表中，可以从首元结点开始输出任何一个结点元素值。
相似考题
更多“2、在单链表中，可以从首元结点开始输出任何一个结点元素值。”相关问题
-
第1题：
对于单链表存储结构,以下说法错误的是()A.一个结点的数据域用于存放线性表的一个数据元素
B.一个结点的指针域用于指向下一个数据元素的结点
C.单链表必须带有头结点
D.单链表中的所有结点可以连续存放，也可以不连续存放
参考答案：C
-
第2题：
在带头结点的非空单链表中,头结点的位置由()指示,首元结点的存储位置由()指示,除首元结点外,其它任一元素结点的存储位置由()指示。A.头指针
B.头结点的指针域的指针
C.前驱结点的指针域的指针
参考答案：A,B,C
-
第3题：
若有如下定义,函数fun的功能是()。其中head指向链表首结点,整个链表结构如下图:
A.遍历链表head，输出表中值为偶数的元素
B.建立一个只有表头结点的链表head
C.删除链表head中的第一个结点
D.插入一个元素到链表head中
参考答案：A
-
第4题：
在单链表中,增加头结点的目的是( )。 A.方便运算的实现B.使单链表至少有一个结点SXB在单链表中，增加头结点的目的是（ ）。
A.方便运算的实现
B.使单链表至少有一个结点
C.标识表结点中首结点的位置
D.说明单链表是线性表的链式存储实现
正确答案：A
A。【解析】头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点的目的是为了便于运算的实现。 -
第5题：
在一个长度为n(n＞1)的带头结点单链表h上，另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素答案：B解析：在单链表中要删除最后一个元素必须找到尾结点的前驱结点的指针。由于单链表只能访问结点的下一个结点，所以根据尾指针不能够直接找到它的前驱结点，只有从头开始依次向下找到尾结点的前驱结点。所以删除单链表中的最后一个元素与链表的长度有关。 -
第6题：
若要将一个单链表中的元素倒置，可以借助（）建立单链表的思想将链表中的结点重新放置。
正确答案:头插法 -
第7题：
在单链表中，任何两个元素的存储位置之间都有固定的联系，因为可以从头结点查找任何一个元素。
正确答案:错误 -
第8题：
单链表中，增加一个头结点的目的是为了（）。
- A、使单链表至少有一个结点
- B、标识表结点中首结点的位置
- C、方面运算的实现
- D、说明单链表是线性表的链式存储
正确答案:C -
第9题：
在单链表中，头指针的作用是（）
- A、方便运算的实现
- B、用于标识单链表
- C、使单链表中至少有一个结点
- D、用于标识首结点位置
正确答案:B -
第10题：
填空题在单链表中，除了首元结点外，任一结点的存储位置由（）指示。正确答案： 其直接前驱结点的链域的值解析： 暂无解析 -
第11题：
单选题在单链表中，头结点的作用是（）A方便运算的实现
B用于标识单链表
C使单链表中至少有一个结点
D用于标识首结点位置
正确答案： A解析： 暂无解析 -
第12题：
判断题单链表从任何一个结点出发，都能访问到所有结点。A对
B错
正确答案： 对解析： -
第13题：
在不带头结点的非空单链表中,首元结点的存储位置由头指针指示,除首元结点外,其它任一元素结点的存储位置由前驱结点的指针域的指针指示。()此题为判断题(对，错)。
参考答案：正确
-
第14题：
在单链表中，增加头结点的目的是( )。
A．方便运算的实现
B．使单链表至少有一个元素
C．标识表结点中首结点的位置
D．说明单链表是线性表链式存储的实现形式
正确答案：A
解析：头结点不仅标识了表中首结点的位置，而且根据单链表的结构，只要掌握了表头，就能访问整个链表，因此增加头结点的目的就是为了便于运算的实现。 -
第15题：
在单链表中,增加头结点的目的是( )。A.方便运算的实现B.使单链表至少有一个结点在单链表中，增加头结点的目的是( )。
A.方便运算的实现
B.使单链表至少有一个结点
C.标识表结点中首结点的位置
D.说明单链表是线性的链式存储实现
正确答案：A
根据单位链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点的目的是为了便于运算的实现。 -
第16题：
在单链表中，增加头结点的目的是( )。
A.A.方便运算的实现
B.使单链表至少有一个结点
C.标识表结点中首结点的位置
D.说明单链表是线性的链式存储实现
正确答案：A
根据单位链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点的目的是为了便于运算的实现。 -
第17题：
在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表答案：A解析：只有首结点指针的不带头结点的循环单链表删除第一个元素，需要遍历整个链表，因此A项的时间复杂度为O(n)，BCD三项的时间复杂度都为O(1)。 -
第18题：
在带有头结点的单链表HL中，要在首元元素之前插入一个由指针p指向的结点，则应执行p->next=HL->next及（）操作。
正确答案:HL->next=p -
第19题：
在单链表中，除了首元结点外，任一结点的存储位置由（）指示。
正确答案:其直接前驱结点的链域的值 -
第20题：
单链表从任何一个结点出发，都能访问到所有结点。
正确答案:错误 -
第21题：
在单链表中，头结点的作用是（）
- A、方便运算的实现
- B、用于标识单链表
- C、使单链表中至少有一个结点
- D、用于标识首结点位置
正确答案:A -
第22题：
填空题若要将一个单链表中的元素倒置，可以借助（）建立单链表的思想将链表中的结点重新放置。正确答案： 头插法解析： 暂无解析 -
第23题：
单选题从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。An/2
Bn
C（n+1）/2
D（n-1）/2
正确答案： D解析： 暂无解析 -
第24题：
单选题单链表中，增加一个头结点的目的是为了（）。A使单链表至少有一个结点
B标识表结点中首结点的位置
C方面运算的实现
D说明单链表是线性表的链式存储
正确答案： C解析： 暂无解析