首页 > 软考
题目内容 (请给出正确答案)
[单选题]

●在单向循环链表中,若头指针为h,那么p所指结点为尾结点的条件是 (50) 。(50)

A.p=NULL

B.p→next=NULL

C.p=h

D.p→next=h

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“●在单向循环链表中,若头指针为h,那么p所指结点为尾结点的条…”相关的问题
第1题
● 若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用 (31) 最节省时间。 (

● 若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用 (31) 最节省时间。

(31)

A. 仅设尾指针的单向链表

B. 仅设头指针的单向链表

C. 仅设尾指针的单向循环链表

D. 仅设头指针的单向循环链表

点击查看答案
第2题
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用()存储方式最节省运算时间。

A.仅有头指针的单向循环链表

B.仅有尾指针的单向循环链表

C.单向链表

D.双向链表

点击查看答案
第3题
● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时, (65) 。(65)

A.插入和删除操作的时间复杂度都为O(1)

B. 插入和删除操作的时间复杂度都为O(n)

C. 插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n)

D. 插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)

点击查看答案
第4题
在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若P→* next→*next=head,则(55)

在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若P→* next→*next=head,则(55)。

A.p指向头结点

B.p指向尾结点

C.*p的直接后继是头结点

D.*p的直接后继是尾结点

点击查看答案
第5题
●在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p→*next→*next=head,则 (55) 。(55)

A.p指向头结点

B.p指向尾结点

C.*p的直接后继是头结点

D.*p的直接后继是尾结点

点击查看答案
第6题
若已建立如下图所示的单向链表结构:在该链表结构中,指针p、s分别指向图中所示结点,则不能将s所指

若已建立如下图所示的单向链表结构:若已建立如下图所示的单向链表结构:在该链表结构中,指针p、s分别指向图中所示结点,则不能将s所指若已在该链表结构中,指针p、s分别指向图中所示结点,则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。

A.p=p->next; s->next=p; p->next=s;

B.p=p->next; s->next=p->next; p->next=s;

C.s->next=NULL; p=p->next; p->next=s;

D.p=(*p).next; (*s).next=(*p).next; (*p).next=s;

点击查看答案
第7题
在一个单链表HL中,若要向表头插入一个由指针p指向的节点,则需要执行语句序列()。A.HL=p;p->next=H

在一个单链表HL中,若要向表头插入一个由指针p指向的节点,则需要执行语句序列()。

A.HL=p;p->next=HL;

B.p->next=HL;HL=p;

C.p->next=HL;p=HL;

D.p->next=HL->next;HL->next=p

点击查看答案
第8题
非空循环单链表(head为头指针)的尾结点(由指针p所指示)应满足()。

A.p->next==NULL;

B.p==NULL;

C.p->next==head;

D.p==head;

点击查看答案
第9题
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是()。

A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)

B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

C.加入头结点后,代表链表的头指针不因为链表为空而改变

D.加入头结点后,在链表中进行查找运算的时问复杂度为O(1)

点击查看答案
第10题
设线性表以不带头精点的单向链表在储,链表头指针为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

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改