填空题在以HL为表头指针的带表头附加结点的单链表和循环单链表中，链表为空的条件分别为（）和（）。

题目

填空题

在以HL为表头指针的带表头附加结点的单链表和循环单链表中，链表为空的条件分别为（）和（）。

参考答案和解析

正确答案： HL->next==NULL,HL->next==HL

解析：暂无解析

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

● 单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是（60）。

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

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

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

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

正确答案：D
试题（60）分析
　　本题考查数据结构基础知识。
　　含有头结点的单链表如下图所示

　　在链表中加入头结点后，查找表中某一元素仍然要从头指针出发，顺序找到目标元素或失败时找到表尾为止，时间复杂度与表长成正比。

第2题：

如果对线性表的运算只有4种，即删除第一个元素，删除最后一个元素，在第一个元素面前插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。

A．只有表尾指针没有表头指针的循环单链表

B．只有表尾指针没有表头指针的非循环双链表

C．只有表头指针没有表尾指针的循环双链表

D．既有表头指针也有表尾指针的循环单链表

正确答案：C

第3题：

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

A、无头结点的双向链表

B、带尾指针的循环链表

C、无头结点的单链表

D、带头指针的循环链表

正确答案:B

第4题：

在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。

A.只有表头指针的不带表头结点的循环单链表

B.只有表尾指针的不带表头结点的循环单链表

C.只有表尾指针的带表头结点的循环单链表

D.只有表头指针的带表头结点的循环单链表

参考答案：A

第5题：

head指向的带表头结点的单链表为空的判定条件是()。

A、head==NULL

B、head->next==head

C、head!=NULL

D、head->next==NULL

参考答案：D

第6题：

下列叙述中错误的是（）

A.循环链表中有一个表头结点

B.循环链表的存储空间是连续的

C.循环链表实现了空表与非空表运算的统一

D.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点

正确答案：B

第7题：

已知f为单链表的表头指针, 链表中存储的都是整型数据,试写出实现下列运算的递归算法: ① 求链表中的最大整数; ② 求链表的结点个数; ③ 求所有整数的平均值。

参考答案：
　　[算法描述]
　　①
　　int GetMax(LinkList p)
　　{
　　if(!p->next)
　　return p->data;
　　else
　　{
　　int max=GetMax(p->next);
　　return p->data>=max ? p->data:max;
　　}
　　}
　　②
　　int GetLength(LinkList p)
　　{
　　if(!p->next)
　　return 1;
　　else
　　{
　　return GetLength(p->next)+1;
　　}
　　}
　　③
　　double GetAverage(LinkList p , int n)
　　{
　　if(!p->next)
　　return p->data;
　　else
　　{
　　double ave=GetAverage(p->next,n-1);
　　return (ave*(n-1)+p->data)/n;
　　}
　　}

第8题：

如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用()。

A.只有表头指针没有表尾指针的循环单链表

B.只有表尾指针没有表头指针的循环单链表

C.非循环双链表

D.循环双链表

正确答案：B

第9题：

若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?()

:A单链表

B给出表头指针的单循环链表

C双向链表

D给出表尾指针的双向循环链表

参考答案：D

第10题：

在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。

A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表

答案：A

解析：

只有首结点指针的不带头结点的循环单链表删除第一个元素，需要遍历整个链表，因此A项的时间复杂度为O(n)，BCD三项的时间复杂度都为O(1)。

在以HL为表头指针的带表头附加结点的单链表和循环单链表中，链表为空的条件分别为（）和（）。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容