首页 > 建筑工程类考试

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

[主观题]

假设一个单循环链表，其结点含有三个域pre、data、link。其中data为数据域；pre为指针域，它的值为空指

针(NIL)；link为指针域，它指向后继结点。请设计算法，将此表改成双向循环链表。【西安电子科技大学1999软件五(10分)】

查看答案

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

您可能会需要：

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

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

更多“假设一个单循环链表，其结点含有三个域pre、data、lin…”相关的问题

第1题

已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字

母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。

点击查看答案

第2题

在双向链表中，每个结点含有两个指针域，一个指向其______结点，另一个指向______结点。

点击查看答案

第3题

假定一个链表的表头指针为f，结点中包含有data和next域，则向该链表的表头插入一个地址为p的结点时，应执行的操作为（）。

A.p-＞next=f

B.p-＞next=f和f=p

C.f=p-＞next

D.f-＞next=p和f=p

点击查看答案

第4题

试设计一个算法，改造一个带附加头结点的双向链表，所有结点的原有次序保持在各个结点的r Link域中，并利用l Link域把所有结点按照其值从小到大的顺序连接起来。

点击查看答案

第5题

一元稀疏多项式以循环单链表按降幂排列，结点有三个域，系数域coef，指数域exp和指针域next现对链表

求一阶导数，链表的头指针为ha，头结点的exp域为一1。 derivative(ha) {q=ha； pa=ha一＞next； while((1) ) {if((2) ){(3) );free(pa); pa=((4) )； ) else{pa一＞coef((5) )；pa-＞exp((6) )；q=((7))；} pa=((8) )；

点击查看答案

第6题

假设索二叉树中，结点的标志域的值为0时，表示其指针域是指向孩子的指针，当结点的标志域为1时，表示

其指针域是指向前趋或者后继的线索，则一个结点是叶结点的充要条件是______。

点击查看答案

第7题

线性表的链式存储结构的链表中的最后一个结点的指针域置为“空”，则此链表称为空表。（)

点击查看答案

第8题

假设在表示一棵二叉树的二叉链表上增加两个域，双亲域用于指示其双亲结点，标志域flag（可取，0…2)的

假设在表示一棵二叉树的二叉链表上增加两个域，双亲域用于指示其双亲结点，标志域flag(可取，0…2)的值，用以区分在遍历过程中到达该结点时继续向左或向右或访问该结点。试以此存储结构编写不用栈进行后序遍历的递推形式的算法。

点击查看答案

第9题

一个不带头结点的单链表,假设头指针是head,则判断该链表为空的判定条件是（)。

A.head==NULL

B.head-＞next=NULL

C.head-＞next=head

D.head!=NULL

点击查看答案

第10题

假设二叉树存放于二叉链表中，树中结点的关键码互不相同。试编写一个算法，判别给定的二叉树是否为二叉搜索树。

点击查看答案

第11题

已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点

，则在s所指结点之后插入上述链表应执行的语句为 ()

A．q—＞next=s—＞next;s—＞next=p;

B．s—＞next=P;q—＞next=s—＞next;

C．p—＞next=s—＞next;s—＞next=q;

D．s—＞next=q;p—＞next=s—＞next;

点击查看答案

湖南优积谷网络科技有限公司版权所有 ©2024

湘ICP备16018319号-1 湘公安备案43019002000613号营业执照

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

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