首页 > 公务员考试
题目内容 (请给出正确答案)
[主观题]

在一个带头结点的链队中,设front和rear分别为队头和队尾指针,则删除一个结点的操作为 p=fron

t一>next; =p一>next;(结点的指针域为next, p为辅助用指针)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在一个带头结点的链队中,设front和rear分别为队头和队…”相关的问题
第1题
假定一个带头结点的链队列的队头和队尾指针分别为f和r,则判断队空的条件是()。

A.f==r

B.f!=NULL

C.r!=NULL

D.f==NULL

点击查看答案
第2题
向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时,应执行()。A.h->next=s;

向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时,应执行()。

A.h->next=s;

B.s->next=h;

C.s->next=h;h->next=;

D.s->next=h->next;h->next=s;

点击查看答案
第3题
设链表不带头结点,且所有操作均在表头进行,则下列最不适合作为链栈的链表是()。A.只有表头结点

设链表不带头结点,且所有操作均在表头进行,则下列最不适合作为链栈的链表是()。

A.只有表头结点指针,没有表尾指针的双向循环链表

B.只有表尾结点指针,没有表头指针的双向循环链表

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

D.只有表尾结点指针,没有表头指针的单向循环链表

点击查看答案
第4题
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=

设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。

A.m-2

B.1

C.m-1

D.0

点击查看答案
第5题
使用一个100个元素的数组存储循环队列,如果采取少用一个元素空间的方法来区别循环队列的队空
和队满,约定队头指针front等于队尾指针rear时表示队空。若为front=8,rear=7,则队列中的元素个数为()。

点击查看答案
第6题
设以带头结点的单链表为存储结构,设计算法,实现简单选择排序。

点击查看答案
第7题
在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为()。

A.rear%n==front

B.front+l=rear

C.rear==front

D.(rear+l)%n=front

点击查看答案
第8题
在队列中,(7)允许插入操作,(7)允许删除操作。A.队头(front)队尾(rear)B.队尾(rear)队头(front)C.

在队列中,(7)允许插入操作,(7)允许删除操作。

A.队头(front)队尾(rear)

B.队尾(rear)队头(front)

C.队头(front)和队尾(rear)队头(front)

D.队头(front)和队尾(rear)队头(front)和队尾(rear)

点击查看答案
第9题
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字
母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。

点击查看答案
第10题
设一棵二叉树的存储表示是二叉链表,编写一个用逆转链方法实现二叉树前序遍历的算法。这个方法
的思想是在遍历过程中沿着结点的左子女或右子女方向“下降”时,临时改变其leftChild或rightChild的值,使之指向该结点的父结点,从商为以后的“上升”提供路径;在上升的过程中将结点的leftChild或rightChild的值恢复原来的值。为了在上升的过程中区分是从该结点的左子树上升的还是从右子树上升的,在结点中设置一个tag标志。进人算法时,所有结点的tag设为0,当遍历过程中进入结点的左子树时,将该结点的tag置为l、从左子树退出进人右子树时再将该结点的tag置为0.

点击查看答案
第11题
设循环队列中数组的下标是0~N-1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则其元素个数为()。

A.r-f

B.r-f-1

C.(r-f)%N+1

D.(r-f+N)%N

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