工学

填空题若要将一个单链表中的元素倒置,可以借助()建立单链表的思想将链表中的结点重新放置。

题目
填空题
若要将一个单链表中的元素倒置,可以借助()建立单链表的思想将链表中的结点重新放置。
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。

A.删除单链表中的第一个元素

B.删除单链表中的尾结点

C.在单链表的第一个元素前插入一个新结点

D.在单链表的最后一个元素后插入一个新结点


参考答案:B

第2题:

在单链表中,增加头结点的目的是( )。

A.方便运算的实现

B.使单链表至少有一个元素

C.标识表结点中首结点的位置

D.说明单链表是线性表链式存储的实现形式


正确答案:A
解析:头结点不仅标识了表中首结点的位置,而且根据单链表的结构,只要掌握了表头,就能访问整个链表,因此增加头结点的目的就是为了便于运算的实现。

第3题:

单链表中的头结点就是单链表的第一个结点。()

此题为判断题(对,错)。


参考答案:错误

第4题:

在单链表中,增加头结点的目的是( )。 A.方便运算的实现B.使单链表至少有一个结点SXB

在单链表中,增加头结点的目的是( )。

A.方便运算的实现

B.使单链表至少有一个结点

C.标识表结点中首结点的位置

D.说明单链表是线性表的链式存储实现


正确答案:A
A。【解析】头结点不仅标识了表中首结点的位置,而且根据单链表(包含头结点)的结构,只要掌握了表头,就能够访问整个链表,因此增加头结点的目的是为了便于运算的实现。

第5题:

若有如下定义,函数fun的功能是()。其中head指向链表首结点,整个链表结构如下图:

A.遍历链表head,输出表中值为偶数的元素

B.建立一个只有表头结点的链表head

C.删除链表head中的第一个结点

D.插入一个元素到链表head中


参考答案:A

第6题:

对于单链表存储结构,以下说法错误的是()

A.一个结点的数据域用于存放线性表的一个数据元素

B.一个结点的指针域用于指向下一个数据元素的结点

C.单链表必须带有头结点

D.单链表中的所有结点可以连续存放,也可以不连续存放


参考答案:C

第7题:

若某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则 采用( )存储方式最节省运算时间。A.单链表B.双链表C.单循环链表D.带头结点的双循环链表


正确答案:D
带头结点的循环链表可以很方便地找到尾结点,从而节省查找的时间。

第8题:

在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行()操作与链表的长度有关。

A.删除单链表中的第一个元素

B.删除单链表中的最后一个元素

C.在单链表第一个元素前插入一个新元素

D.在单链表最后一个元素后插入一个新元素


正确答案:B

第9题:

在单链表中,增加头结点的目的是( )。A.方便运算的实现B.使单链表至少有一个结点

在单链表中,增加头结点的目的是( )。

A.方便运算的实现

B.使单链表至少有一个结点

C.标识表结点中首结点的位置

D.说明单链表是线性的链式存储实现


正确答案:A
根据单位链表(包含头结点)的结构,只要掌握了表头,就能够访问整个链表,因此增加头结点的目的是为了便于运算的实现。

第10题:

若栈采用链式存储且仅设头指针,则( )时入栈和出栈操作最方便。

A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点


正确答案:B

更多相关问题