首页 > 外语类考试

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

[主观题]

设用链表表示一个双端队列，要求可在表的两端插入，但限制只能在表的一端删除。试编写基于此结构

的队列的插人(EnQueue)和删除(DlQueue)算法，并给出队列空和队列满的条件。

查看答案

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

您可能会需要：

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

安装优题宝APP，拍照搜题省时又省心！

更多“设用链表表示一个双端队列，要求可在表的两端插入，但限制只能在…”相关的问题

第1题

用一个循环单链表表示队列，该队列只设一个队尾指针rear,不设队首指针。试编写算法，完成入队、出队

操作。

点击查看答案

第2题

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

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

点击查看答案

第3题

设尾指针的循环链表表示队列，则入队和出队算法的时间复杂度均为O(1)。()【中南大学2003一、5(1分)】此题为判断题(对，错)。

点击查看答案

第4题

试设计用带表头结点的线性双向循环链表存储结构表示队列的入队和出队的算法。

点击查看答案

第5题

设a和b是两个用带有附加头结点的循环链表表示的多项式。试编写一个算法，计算这两个多项式的乘

积c=a×b，要求计算后多项式a与b保持原状。如果这两个多项式的项数分别为n与m，试说明该算法的执行时间为O(nm²)或O(nm²)。试说明若a和b是稠密的，即其很少有系数为零的项，那么该乘积算法的时间代价为O(nm)，

点击查看答案

第6题

用单链表表示的链式队列的队头在链表的（)位置。【清华大学1998一、1（2分)】【烟台大学2007一、6（2

用单链表表示的链式队列的队头在链表的()位置。【清华大学1998一、1(2分)】【烟台大学2007一、6(2分)】

A．链头

B．链尾

C．链中

点击查看答案

第7题

设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针，试设计一个算法，将这两个有序

链表合并成一个非递增有序的单链表，要求结果链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间，表中允许有重复的数据。

点击查看答案

第8题

队列可以用循环单链表来实现，故可以只设置一个头指针或者只设置一个尾指针。请你分析对于循环单链

表实现的队列，用哪种方案更合适。【北京大学2003五、1(5分)】

点击查看答案

第9题

设键盘输入n个英语单词，输入格式为n，w1，w2，…，wn，其中n表示随后输入英语单词的个数，试编一程序，建

立一个单向链表，实现：(1)如果单词重复出现，则只在链表上保留一个(单考生做)。(2)除满足(1)的要求外。链表结点还应有一个计数域，记录该单词重复出现的次数，然后输出出现次数最多的前k(k≤n)个单词(统考生做)。【南京航空航天大学1998九(10分)】

点击查看答案

第10题

设有一个双链表，每个结点中除有prior、data和next这3个域外，还有一个访问频度域freq，在链表被启用

之前，其值均初始化为零。每当在链表进行一次L0CateNode(L，x)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，使其按访问频度的递减序排列，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的L,oCateNode运算的算法。

点击查看答案

第11题

设有一个双端队列，元素进入该队列的顺序是1，2，3，4。试分别求出满足下列条件的输出序列。(1)能由

设有一个双端队列，元素进入该队列的顺序是1，2，3，4。试分别求出满足下列条件的输出序列。（1)能由

设有一个双端队列，元素进入该队列的顺序是1，2，3，4。试分别求出满足下列条件的输出序列。

(1)能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列。

(2)能由输出受限的双端队列得到，但不能由输入受限的双端队列得到的输出序列。

(3)既不能由输入受限的双端队列得到，又不能由输出受限的双端队列得到的输出序列。

点击查看答案

湖南中本聪区块链科技有限公司版权所有 ©2024

湘ICP备20004669号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）