首页 > 外语类考试

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

[主观题]

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

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

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

查看答案

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

您可能会需要：

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

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

更多“设以带附加头结点的双向循环链表表示的线性表L=(a1,a2，…”相关的问题

第1题

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

点击查看答案

第2题

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

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

点击查看答案

第3题

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

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

点击查看答案

第4题

设rear是指向非空的带附加头结点的单循环链表的链尾结点的指针，若想别除链表第一个结点，则应执行以下()操作。

设rear是指向非空的带附加头结点的单循环链表的链尾结点的指针，若想别除链表第一个结点，则应执行以下（)操作。

A、s=rear;rear=rear->link;deletes;

B、rear=rear->link;deleterear;

C、rcar=rear->link->link;deleterear;

D、s=rear->link->link;rear->link->link=s->link;deletes;

点击查看答案

第5题

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

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

点击查看答案

第6题

试设计一个实现下述要求的Locate运算的函数。设有一个带附加头结点的双向链表L，每个结点有4

个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次Locate(x) 操作时，令元素值为x的结点的访问频度freq加1，并将该结点前移，链接到与它的访问频度和等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。

点击查看答案

第7题

设双向循环链表中结点的数据域、前驱和后继指针域分别为data、pre和next，试写出在指针P所指结点之

前插入一S结点的C语言描述语句。【北京科技大学2001一、3(2分)】

点击查看答案

第8题

设front、rear分别为循环双向链表结点的左指针和右指针，则指针P所指的元素是双循环链表L的尾元素

的条件是（）。

A.P==L

B.P->front==L

C.P==NULL

D.P->rear==L

点击查看答案

第9题

设在一个带附加头结点的单链表中所有元素结点的数据值按递增顺序排,试编写一个函数,删除表中所有大丁min,小于max的元素(若存在) 。

设在一个带附加头结点的单链表中所有元素结点的数据值按递增顺序排,试编写一个函数,删除表中所有大丁min,小于max的元素（若存在) 。

点击查看答案

第10题

以L为头结点指针，给出单链表、双链表、循环单链表和循环双链表中，p所指结点为尾结点的条件。

点击查看答案

第11题

下列叙述中正确的是( )。

A.线性链表是线性表的链式存储结构

B.栈与队列是非线性结构

C.双向链表是非线性结构

D.只有根结点的二叉树是线性结构

点击查看答案

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

湘ICP备20004669号-2 营业执照

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

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