首页 > 财会类考试
题目内容 (请给出正确答案)
[主观题]

假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指针),试写出相应的置空队、入队、出队的算法。

假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指针),试写出相应的置空队、入队、出队的算法。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指…”相关的问题
第1题
假设长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某一结点的指针,编写算法删除该结点的前驱结点。

点击查看答案
第2题
试写一算法在带头结点的单链表结构上实现线性表操作Length(L) 。

点击查看答案
第3题
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点
,则在s所指结点之后插入上述链表应执行的语句为 ()

A.q—>next=s—>next;s—>next=p;

B.s—>next=P;q—>next=s—>next;

C.p—>next=s—>next;s—>next=q;

D.s—>next=q;p—>next=s—>next;

点击查看答案
第4题
假设以数组A[m]存放循环队列的元素。已知队列的长度为length,指针rear指向队尾元素的下一个存储位
置,则队头元素所在的存储位置为 ()

A.(rear-length+m+1)%m

B.(rear-length+m)%m

C.(rear-length+m-1)%m

D.(rear-length)%m

点击查看答案
第5题
非空的循环单链表head的尾结点(由指针p所指)满足()A.p—>next=NULLB.p=NULLC.p—>next=headD.p=hea

非空的循环单链表head的尾结点(由指针p所指)满足()

A.p—>next=NULL

B.p=NULL

C.p—>next=head

D.p=head

点击查看答案
第6题
用二叉链表表示具有n个结点的二叉树时,值为空的指针域的个数为()A.n-1B.nC.n+1D.2n

用二叉链表表示具有n个结点的二叉树时,值为空的指针域的个数为 ()

A.n-1

B.n

C.n+1

D.2n

点击查看答案
第7题
有n个结点的完全二叉树存放在一维数组A[1...n]中,试据此建立一棵用二叉链表表示的二叉树。

点击查看答案
第8题
在一个单链表中,已知q所指结点是p所指结点的直接前趋,若在p,q之间插入s结点,则执行()操作。A.s—>n

在一个单链表中,已知q所指结点是p所指结点的直接前趋,若在p,q之间插入s结点,则执行()操作。

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

B.q—>next=s;s—>next=p;

C.p—>next=s—>next;s—>next=p;

D.p—>next=s;s—>next=q;

点击查看答案
第9题
假设在算法描述语言中引入指针的二元运算“异或”,若a和b为指针,则的运算结果仍为原指针类型,且

假设在算法描述语言中引入指针的二元运算“异或”,若a和b为指针,则的运算结果仍为原指针类型,且

则可利用一个指针域来实现双向链表L。链表L中的每个结点只含两个域:data域和LRPtr域,其中L RPtr域存放该结点的左邻与右邻结点指针(不存在时为NULL) 的异或。若设指针L.Left指向链表中的最左结点,L.Right指向链表中的最右结点, 则可实现从左向右或从右向左遍历此双向链表的操作。试写一算法按任一方向依次输出链表中各元素的值。

点击查看答案
第10题
栈式分支限界法将活结点表以后进先出(LIFO)的方式存储于一个栈中.试设计一个解0-1背包问题的栈式分支限界法,并说明栈式分支限界法与回溯法的区别.

点击查看答案
第11题
对以孩子链表表示的树编写计算树的深度的算法。

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