首页 > 计算机科学与技术> 数据结构

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

[单选题]

在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-＞next-＞next= head，则()。

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

B.p指向尾结点

C.p指向头结点

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

查看答案

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

您可能会需要：

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

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

更多“在头指针为head且表长大于1的单循环链表中，指针p指向表中…”相关的问题

第1题

在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是()。

A.p-＞next-＞next==head

B.p-＞next==head

C.p-＞next==NULL

D.p==head

点击查看答案

第2题

若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为()。

A.无头结点的双向链表

B.无头结点的单链表

C.带尾指针的循环链表

D.带头指针的循环链表

点击查看答案

第3题

用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。()

用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。（)

T、对

F、错

点击查看答案

第4题

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

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

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

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

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

点击查看答案

第5题

对于循环队列，下列叙述中正确的是

A.队头指针是固定不变的

B.队头指针一定大于队尾指针

C.队头指针一定小于队尾指针

D.队头指针可以大于队尾指针，也可以小于队尾指针

点击查看答案

第6题

在表长为n的链表中进行线性查找，它的平均查找长度为（)

A.ASL=n

B.ASL=(n+1)/2

C.ASL=√n+1

D.ASL≈log₂（n+1）-1

点击查看答案

第7题

关于表面活性剂的描述下列哪些是正确的

A.高浓度时可显著降低表面张力，表面浓度大于内部浓度。

B. 在结构上为长链有机化合物，分子中含有亲水基团和亲油基团。

C. 表面活性剂溶液浓度达到CMC时，表面张力达到最低。

D. 表面活性剂因其对药物有增溶作用，故对药物吸收有促进作用，不可能降低药物的吸收。

点击查看答案

第8题

通常将链串的结点大小设置为大于1是为了()。

A.提高存储密度

B.提高串匹配效率

C.便于插入操作

D.便于删除操作

点击查看答案

第9题

若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存储密度为2/6。()

若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存储密度为2/6。（)

A.正确

B.错误

点击查看答案

第10题

在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（)。

A.数据元素的相邻地址表示

B.数据元素在表中的序号表示

C.指向后继元素的指针表示

D.数据元素的值表示

点击查看答案

第11题

如果最常用的操作是取第i个结点及其前驱，则采用___存储方式最节省时间。

A.顺序表

B.双链表

C.单链表

D.单循环链表

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

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

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