首页 > 职业技能鉴定> 地铁职业技能鉴定

题目内容（请给出正确答案）

[主观题]

设线性表以不带头精点的单向链表在储，链表头指针为hend.以下两数的功能是缩出链表中各结点中的

数据城data.完成函数中空格部分.

# define NULL 0

void Traversal(NODE。 head)

(NODE*p;

p= head;

/*p为工作指针。/

do

(printf("%d/n", p- ＞data);

〉while(p! = NULL);

函数中空格部分的选项为:

A. head= p- ＞ next

B. p=head- ＞next

C. p=p- ＞ next

D. head=head- ＞ next

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设线性表以不带头精点的单向链表在储，链表头指针为hend.以…”相关的问题

第1题

若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是（)。

A.无头结点的单向链表

B.带头结点的单向链表

C.带头结点的双循环链表

D.带头结点的单循环链表

点击查看答案

第2题

试写一算法在带头结点的单链表结构上实现线性表操作Length（L) 。

点击查看答案

第3题

假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向尾元素结点(注意不设头指针)，试写出相应的置空队、入队、出队的算法。

假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向尾元素结点（注意不设头指针)，试写出相应的置空队、入队、出队的算法。

点击查看答案

第4题

设以带附加头结点的双向循环链表表示的线性表L=(a₁,a₂，…，a_n)。试写一时间复杂度为

设以带附加头结点的双向循环链表表示的线性表L=（a₁,a₂，…，a_n)。试写一时间复杂度为

O(n)的算法：将L改造为I.=(a₁，a₃，…，a_n，…，a₄,a₂)。

点击查看答案

第5题

单向链表与数组都属于线性表，它们都是用于存储具有相同属性的数据，下列说法不正确的是（）

A.数组适合用于最大元素个数容易确定的情况

B.存储相同的元素，单向链表比数组占用的存储空间要多

C.查找特定元素时，使用单向链表比使用数组方便

D.对于需要频繁添加删除元素的情况，使用单向链表比使用数组合适

点击查看答案

第6题

一个不带头结点的单链表,假设头指针是head,则判断该链表为空的判定条件是（)。

A.head==NULL

B.head-＞next=NULL

C.head-＞next=head

D.head!=NULL

点击查看答案

第7题

线性表若采用链表存储结构时，要求内存中可用存储单元的地址（)A．必须是连续的B．部分地址必须是连

线性表若采用链表存储结构时，要求内存中可用存储单元的地址()

A．必须是连续的

B．部分地址必须是连续的

C．一定是不连续的

D．连续不连续都可以

点击查看答案

第8题

若带头结点的单链表的头指针为head，则判断链表是否为空的条件是（)。

A.head=NULL

B.head-＞next=NULL

C.head!=NULL

D.head-＞next!=head

点击查看答案

第9题

带头结点的单链表head为空表的条件是（)。

A.head==NULL

B.head-＞next==NULL

C.head-＞next==head

D.head!=NULL

点击查看答案

第10题

Java中的LinkedList是单向链表还是双向链表？

点击查看答案

第11题

一个单向链表，不知道头节点,一个指针指向其中的一个节点，如何删除这个指针指向的节点？

点击查看答案

版权所有 ©2024

营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）