首页 > 建筑工程类考试
题目内容 (请给出正确答案)
[主观题]

用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除

操作时()。

A.仅修改队头指针

B.仅修改队尾指针

C.队头、队尾指针都要修改

D.队头,队尾指针都可能要修改

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队…”相关的问题
第1题
设以带头结点的单链表为存储结构,设计算法,实现简单选择排序。

点击查看答案
第2题
一个不带头结点的单链表,假设头指针是head,则判断该链表为空的判定条件是()。

A.head==NULL

B.head->next=NULL

C.head->next=head

D.head!=NULL

点击查看答案
第3题
最适合用作链式队列的链表是()。
最适合用作链式队列的链表是()。

A、带有队头指针和队尾指针的循环单链表

B、带有队头指针和队尾指针的非循环单链表

C、只带队头指针的循环单链表

D、只带队头指针的非循环单链表

点击查看答案
第4题
(游戏学院)对应链表的表述错误的是__()

A.链表中的头结点仅起到标识的作用

B.链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高

C.链接存储的特点是利用指针来表示数据元素之间的逻辑关系

D.对于双向链表在两个结点之间插入一个新结点需修改的指针共4个,单链表为2个

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

点击查看答案
第6题
有n个记录存储在带头结点的双向链表中,现用双向冒泡排序法对其按上升序进行排序,请写出这种排序的算法。

点击查看答案
第7题
在单链表中,增加头结点的⽬的是()

A.使单链表⾄少有⼀结点

B.标志表中⾸结点位置

C.⽅便运算的实现

D.说明单链表是线性表的链式存储实现

点击查看答案
第8题
用单链表解决约瑟夫问题。约瑟夫问题为:n个人围成一圈,从某个人开始报数1,2,…,m,数到m的人出圈,然后从出圈的
下一个人(m+1)开始重复此过程,直到全部人出圈,于是得到一个新的序列,如当n=8,m=4时,若从第一个位置数起,则所得到的新的序列为4,8,5,2,1,3,7,6。

算法实现的思路为:n个人用1,2,…,n进行编号,使用不带头结点的单链表来存储,报数从1号开始,若某个人出圈,则将其打印输出,并将该结点删除,再对剩余的n-1个人重复同样的过程,直到链表中只剩下一个结点,将其输出即可。算法的具体实现如下:

点击查看答案
第9题
设循环队列存储数组的下标是0~maxSize-1,其队尾指针和队头指针分别为rear和front,则队列中的元素个数为()。
设循环队列存储数组的下标是0~maxSize-1,其队尾指针和队头指针分别为rear和front,则队列中的元素个数为()。

A、q.rear-q.front

B、q.rear-q.front+1

C、(q.rear-q.front)%maxSize+1

D、(q.rear-q.front+maxSize)%maxSize

点击查看答案
第10题
在一个带头结点的链队中,设front和rear分别为队头和队尾指针,则删除一个结点的操作为 p=fron
t一>next; =p一>next;(结点的指针域为next, p为辅助用指针)

点击查看答案
第11题
带头结点的单链表L为空的判定条件是__()

A.L->next==L

B.L!=NULL

C.L->next==NULL

D.L==NULL

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