题目内容（请给出正确答案）

[主观题]

设长度为n的链队列用单循环链表表示，若只设头指针，则入队和出队操作的时间复杂度分别为()和();若只设尾指针，则入队和出对操作的时间复杂度分别为()和()。

设长度为n的链队列用单循环链表表示，若只设头指针，则入队和出队操作的时间复杂度分别为（)和（);若只设尾指针，则入队和出对操作的时间复杂度分别为（)和（)。

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装上学吧APP，拍照搜题省时又省心！

更多“设长度为n的链队列用单循环链表表示，若只设头指针，则入队和出…”相关的问题

第1题

设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值)，则入队操作为( )。

设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点（该结点已被赋值)，则入队操作为（)。

A.rear.setNext(p);rear=p

B.rear.setNext(p);p=rear

C.p=rear.getNext();rear=p

D.rear=p;rear.setNext(p)

点击查看答案

第2题

在一个链队中，设f和r分别为队头和队尾指针，则删除一个结点的操作为（）

点击查看答案

第3题

设Q[0..N－1]为循环队列，其头、尾指针分别为P和R，则队Q中当前所含元素个数为()。

设Q[0..N－1]为循环队列，其头、尾指针分别为P和R，则队Q中当前所含元素个数为（)。

点击查看答案

第4题

在一个链式栈中，若栈顶指针等于NULL则为()，在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列为()或该队列()。

在一个链式栈中，若栈顶指针等于NULL则为（)，在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列为（)或该队列（)。

点击查看答案

第5题

若用单链表表示队列，则应该选用()。

若用单链表表示队列，则应该选用（)。

A、带尾指针的非循环链表

B、带尾指针的循环链表

C、带头指针的非循环链表

D、带头指针的循环链表

点击查看答案

第6题

顺序存储的循环队列sq中,假定front和rear分别为队头指针和队尾指针,则入队操作为( )。

顺序存储的循环队列sq中,假定front和rear分别为队头指针和队尾指针,则入队操作为（)。

A.sq.rear=sq.rear+1; sq.data[sq.rear]=x;

B.sq.data[sq.rear]=x; sq.rear=sq.rear+1;

C.sq.rear=(sq.rear+1)%maxsize; sq.data[sq.rear]=x;

D.sq.front=sq.front+1; sq.data[sq.front]=x;

点击查看答案

第7题

以下各种存储结构中,最适合用作链队的链表是（）

A.带队首指针和队尾指针的非循环单链表

B.只带队首指针的非循环单链表

C.只带队首指针的循环单链表

点击查看答案

第8题

假定一个带头结点的链队列的队头和队尾指针分别为f和r,则判断队空的条件是（)。

A.f==r

B.f!=NULL

C.r!=NULL

D.f==NULL

点击查看答案

第9题

链队列实际上是一个同时带有头指针和尾指针的单链表，尾指针指向该单链表的()。

链队列实际上是一个同时带有头指针和尾指针的单链表，尾指针指向该单链表的（)。

点击查看答案

第10题

关于栈和队列的下列说法正确的是（）

A.栈的插入操作是在栈顶进行,插入时需将栈内所有元素后移;

B.栈是后进先出的结构,出栈时除了栈顶元素,其余元素无需移动;

C.循环队列的出队操作删除的是队头元素,采用循环队列存储时,其余队列元素均需要移动;

D.链队列的入队操作在表尾进行,操作时间与队列长度成正比

点击查看答案

热门考试全部 >

2022年威海市专业技术人员继续教育公需科目考试试题及答案 2022年绵阳市专业技术人员继续教育公需科目考试试题及答案 2022年宜宾市专业技术人员继续教育公需科目考试试题及答案 2022年潍坊市专业技术人员继续教育公需科目考试试题及答案 2022年浙江省专业技术人员继续教育公需科目考试试题及答案 2022年河南省执业药师继续教育公需科目考试试题及答案 2022年自贡市专业技术人员继续教育公需科目考试试题及答案 2022年陕西省专业技术人员继续教育公需科目考试试题及答案 2022年江西省专业技术人员继续教育公需科目考试试题及答案 2022年吉林省专业技术人员继续教育公需科目考试试题及答案

相关试卷全部 >

2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（十）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（九）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（八）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（七）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（六）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（五）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（四）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（三）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（二）2024年北京市建筑三类人员《企业主要负责人A证》模拟卷（一）

谢谢您的反馈

您认为本题答案有误，我们将认真、仔细核查，
如果您知道正确答案，欢迎您来纠错

开始纠错>>>

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

上学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

上学吧

点击打开微信