首页 > 职业资格考试

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

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

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

答案

查看答案

发布时间：2022-07-08

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

第1题

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

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

点击查看答案

第2题

已知两个带头结点的单链表L1和L2中的结点值均已按升序排序，设计一个算法，将L1和L2合并成一个升序的带头结单链表，并用L1记录新的带头结点单链表。

点击查看答案

第3题

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

A.p=NULL;

B.p=head;

C.head=p;

D.p->next=head;

点击查看答案

第4题

若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是（)。

A.无头结点的单向链表

B.带头结点的单向链表

C.带头结点的双循环链表

D.带头结点的单循环链表

点击查看答案

第5题

设以带附加头结点的双向循环链表表示的线性表L=(a₁,a₂，…，a_n)。试写一时间复杂度为

设以带附加头结点的双向循环链表表示的线性表L=（a₁,a₂，…，a_n)。试写一时间复杂度为

O(n)的算法：将L改造为I.=(a₁，a₃，…，a_n，…，a₄,a₂)。

点击查看答案

第6题

假定用一个循环链表来实现一个有序表，并让指针head指向具有最小关键码的结点。指针current初始

时等于head，每次搜索后指向当前搜索到的结点，但如果搜索不成功则current重置为head.试编写一个函数search(head，current、key)实现这种搜索。当搜索成功时数返回被搜索到的结点地址，若搜索不成功则函数返回空指针。请说明如何保持指针current以减少搜索时的平均搜索长度.

点击查看答案

第7题

已知指针ha和hb分别指向两个单链表的头结点，并且已知两个链表的长度分别为m和n。试写一算法将

这两个链表连接在一起，假设指针hc指向连接后的链表的头结点，并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。

点击查看答案

第8题

假设以数组se[m]存放循环队列的元素，同时设变量rear和num分别作为队尾指针和队中元素个数记录，试给出判别此循环队列的队满条件，并写出相应入队和出队算法。

点击查看答案

第9题

带头结点的单链表head为空表的条件是（)。

A.head==NULL

B.head-＞next==NULL

C.head-＞next==head

D.head!=NULL

点击查看答案

第10题

判断一个带附加头结点的双向循环链表L是否对称相等的算法如下所示，请在算法中的()处填人正确

判断一个带附加头结点的双向循环链表L是否对称相等的算法如下所示，请在算法中的（)处填人正确

的语句。

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

初中学历可以考公共营养师吗公共营养师三级报考条件24年 24年公共营养师初级报考条件 24年公共营养师三级报名条件公共营养师山东报考条件公共营养师师报考条件怎样考公共营养师公共营养师证和营养师证的区别三级公共营养师考试题型公共营养师报考条件海南

下载APP

关注公众号

TOP