首页 > 大学网课
题目内容 (请给出正确答案)
[单选题]

设有头指针为head的不带头结点的非空的单向循环链表,指针p指向其尾结点,要删除第一个结点,则可利用下述语句head=head->next;和()。

A.p=NULL;

B.p=head;

C.head=p;

D.p->next=head;

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有头指针为head的不带头结点的非空的单向循环链表,指针p…”相关的问题
第1题
假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指针),试写出相应的置空队、入队、出队的算法。
假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指针),试写出相应的置空队、入队、出队的算法。

点击查看答案
第2题
带头结点的单链表head为空表的条件是()。

A.head==NULL

B.head->next==NULL

C.head->next==head

D.head!=NULL

点击查看答案
第3题
设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针,试设计一个算法,将这两个有序
链表合并成一个非递增有序的单链表,要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间,表中允许有重复的数据。

点击查看答案
第4题
设一棵二义树的存储表示是二叉链表、编写一个用Robson方法实现二叉树后序遍历的算法。Robson方
法遍历二叉树的特点如下:

(1)沿袭5-60题使用逆转链遍历二叉树的思想。

(2)不使用tag标志,而是用内嵌的栈代替tag的作用。该内嵌的栈使用了叶结点作为栈的结构,没有另外定义栈的存储空间。

(3)利用栈解决在回溯时分辨究竟是从左子树还是右子树上升的问题,步骤是:

①当进入有非空左子树的结点的右子树时,将该结点的地址进栈。

②在回溯过程中如遇到结点的左、布子树都非空时,如果该结点就是存于栈顶的结点,则可判定当前是从该结点的右子树退回,该结点的右子女指针指向它的父结点;否则当前是从该结点的左子树退回,该结点的左子女指向它的父结点。

点击查看答案
第5题
在线索二叉树中,指针t所指结点的左子树为空的充要条件是()。
在线索二叉树中,指针t所指结点的左子树为空的充要条件是()。

A、t->leftChild==NULL

B、t->ltag==1

C、t->ltag==1且t->leftChild==NULL

D、以上都不对

点击查看答案
第6题
设单链表中结点的结构为:不带附加头结点的单链表first为空的判定条件是()。A、first==NULL;B、fir
设单链表中结点的结构为:不带附加头结点的单链表first为空的判定条件是()。A、first==NULL;B、fir

设单链表中结点的结构为:

不带附加头结点的单链表first为空的判定条件是()。

A、first==NULL;

B、first->link=-NULL;

C、first->link==first;

D、first!=NULL;

点击查看答案
第7题
在具有n(n≥1)个结点的k叉树中,有()个空指针。
在具有n(n≥1)个结点的k叉树中,有()个空指针。

A、k×n+1

B、(k-1)×n+1

C、k×n-1

D、k×n

点击查看答案
第8题
已知指针ha和hb分别指向两个单链表的头结点,并且已知两个链表的长度分别为m和n。试写一算法将
这两个链表连接在一起,假设指针hc指向连接后的链表的头结点,并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。

点击查看答案
第9题
设以带头结点的双向循环链表表示的线性表试写一时间复杂度0(n)的算法,将L改造为

设以带头结点的双向循环链表表示的线性表试写一时间复杂度0(n)的算法,将L改造为

点击查看答案
第10题
已知指针la和1b分别指向两个无头结点单链表中的首元结点。下列算法是从表la中删除自第i个元素
起共len个元素后, 将它们插入到表1b中第i个元素之前。试问此算法是否正确?若有错,请改正之。

点击查看答案
第11题
设有一个双向链表,每个结点中除有prior、data和next城外,还有一个访问频度freq域,在链表被起用之前,该域的值初始化为零。每当在链表进行一次Locata(L,x)运算后,令值为x的结点中的freq域增1,并调整表中结点的次序,使其按访问频度的非递增序列播列,以便使频繁访间的结点总是靠近表头。试写一个满足上述要求的Locata(L,x)算法。
设有一个双向链表,每个结点中除有prior、data和next城外,还有一个访问频度freq域,在链表被起用之前,该域的值初始化为零。每当在链表进行一次Locata(L,x)运算后,令值为x的结点中的freq域增1,并调整表中结点的次序,使其按访问频度的非递增序列播列,以便使频繁访间的结点总是靠近表头。试写一个满足上述要求的Locata(L,x)算法。

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