重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 建筑工程类考试> 设备监理师
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[单选题]

在单链表中设置头结点的作用是()。

A.单链表定义而已

B.指定表的起始位置

C.为双向链表做准备

D.为循环链表做准备’

答案
查看答案
更多“在单链表中设置头结点的作用是()。”相关的问题

第1题

假设长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某一结点的指针,编写算法删除该结点的前驱结点。

点击查看答案

第2题

设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针,试设计一个算法,将这两个有序
链表合并成一个非递增有序的单链表,要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间,表中允许有重复的数据。

点击查看答案

第3题

判断一个没有头结点的单链表head为空的条件是______。

点击查看答案

第4题

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

A.head==NULL

B.head->next=NULL

C.head->next=head

D.head!=NULL

点击查看答案

第5题

在单链表中,除了首元结点外,任一结点的存储位置是由______指示。

点击查看答案

第6题

在具有N个结点的单链表中,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。()
点击查看答案

第7题

根据文字说明,请在以下______处填充适当的语句。 采用静态链表作存储结构,设置一个大小为2n-1的

根据文字说明,请在以下______处填充适当的语句。

采用静态链表作存储结构,设置一个大小为2n-1的数组,令数组的每个元素由四个域组成:wt是结点的权值;lehild、rchild分别为结点的左、右孩子指针;parent是结点的双亲在数组中的下标。其数组元素类型定义如下:

typedef struet

{ float wt; /*权值*/

int parent,lchild rchild; /*指针域*/

}node;

typedef node hftree[2*n-1];

在这种存储结构上的哈夫曼算法可描述如下:

void huffman(int k,float W[k],hftree T) /*求给定权值W的哈夫曼树T*/

{ int i,j,x,y;

float m,n;

for(i=0;i<2*k-1;i++)

{ T[i].parent=-1;T[i].lchild=-1;T[i].rchild=-1;

if(______)T[i].wt=W[i];

else T[i].wt=0

}

for(i=0;i<k-1;i++)

{ x=0;y=0;m=maxint;n=maxint;

for(j=0;j<k-i,j++)

if(T[j].wt<m)&&(T[j].parent==-1){n=m;y=___;m=___;x=j;}

else if(T[j].wt<n)&&(T[j].parent==-1)){n=T[j].wt;y=j;)

}

T[x].parent=______;T[y].parent=______;

T[k+i].wt=______;

T[k+i].lchild=______;T[k+i].rchild=______;

}

点击查看答案

第8题

下面关于单链表的描述中,不正确的是()。

A.单链表可以动态增长

B.单链表中插入数据时,不需要移动插入点之后的结点

C.单链表中删除数据时,不需要移动删除结点之后的结点

D.单链表和数组一样,必须事先确定结点的个数

点击查看答案

第9题

从表中任一结点出发,都能扫描整个表的是()

A.单链表

B.顺序表

C.循环链表

D.静态链表

点击查看答案

第10题

已知指针p指向单链表L中的某结点,则删除其后继结点的语句是()。

A.p=p.next

B.p=null

C.p.next=null

D.p.next=p.next.next

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝