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

设有一个双向链表,每个结点中除有prior、 data 和next域外,还有一个访问频度freq域,在链表被起用之前,该域的值初始化为零。每当在链表进行一次Locata(L,x)运算后,令值为x的结点中的freq域增1,并调整表中结点的次序,使其按访问频度的非递增序列排列,以便使频繁访问的结点总是靠近表头。试写一个满足上述要求的Locata(L,x)算法。

设有一个双向链表,每个结点中除有prior、 data 和next域外,还有一个访问频度freq域,在链表被起用之前,该域的值初始化为零。每当在链表进行一次Locata(L,x)运算后,令值为x的结点中的freq域增1,并调整表中结点的次序,使其按访问频度的非递增序列排列,以便使频繁访问的结点总是靠近表头。试写一个满足上述要求的Locata(L,x)算法。

答案
查看答案
更多“设有一个双向链表,每个结点中除有prior、 data 和next域外,还有一个访问频度freq域,在链表被起用之前,该域的值初始化为零。每当在链表进行一次Locata(L,x)运算后,令值为x的结点…”相关的问题

第1题

设有一个双向循环链表,每个结点中除有pre,data和next三个域外, 还增设了一个访问频度域freq。
在链表被起用之前, 频度域freq的值均初始化为零, 而每当对链表进行一次Locate(L, x)的操作后, 被访问的结点(即元素值等于x的结点) 中的频度域freq的值便增1,同时调整链表中结点之间的次序,使其按访问频度非递增的次序顺序排列,以便始终保持被频繁访问的结点总是靠近表头结点。试编写符合上述要求的Locate操作的算法。

点击查看答案

第2题

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

点击查看答案

第3题

在平衡二叉排序树的每个结点中增设一个lsize域,其值为它的左子树中的结点数加1。试写时间复杂度为O(logrn)的算法,确定树中第k小的结点的位置。
在平衡二叉排序树的每个结点中增设一个lsize域,其值为它的左子树中的结点数加1。试写时间复杂度为O(logrn)的算法,确定树中第k小的结点的位置。

点击查看答案

第4题

在平衡二叉树的每个结点中增设一个数据成员Isize,存储以该结点为根的左子树中的结点个数加一的值。编写一个算法,确定树中第k(k≥1)个结点的位置。
在平衡二叉树的每个结点中增设一个数据成员Isize,存储以该结点为根的左子树中的结点个数加一的值。编写一个算法,确定树中第k(k≥1)个结点的位置。

点击查看答案

第5题

设线性表为(1,13,16,18) ,以下程序用说明结构变量的方法建立头指针为head,尾结,点为18的单

设线性表为(1,13,16,18) ,以下程序用说明结构变量的方法建立头指针为head,尾结,点为18的单向循环链表,并输出链表中各结点中的数据。

#define NULL 0

Void main()

{

NODE a,b,c,d,*head,*p;

a.data=1;

b.data=13;

c.data=16;

d.data=18; /* d是尾结点*/

head=();

a.next=&b;

d.data=18; /* d是尾结点*/

head=();

a.next=&b;

b.next=&c;

c.next=&d;

()=head; /*以上结束建立循环链表的过程*/

p=head; /* p为工作指针,准备输出链表*/

do

{

printf("%d/n",());

();

}while();

}

点击查看答案

第6题

设线性表以不带头精点的单向链表在储,链表头指针为hend.以下两数的功能是缩出链表中各结点中的
数据城data.完成函数中空格部分.

# define NULL 0

void Traversal(NODE。 head)

(NODE*p;

p= head;

/*p为工作指针。/

do

(printf("%d/n", p- >data);

〉while(p! = NULL);

函数中空格部分的选项为:

A. head= p- > next

B. p=head- >next

C. p=p- > next

D. head=head- > next

点击查看答案

第7题

若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结
构中,n个结点的二叉树共有________个指针域,其中有________个指针域是存放了地址,有________________个指针是空指针。

点击查看答案

第8题

在()中不需要在两个站之间建立一条专用通路。在每个结点中,接收整个报文,若下一个线路忙,则暂存这个报文,等到线路空闲时再发送到下一个结点。

A.分组交换

B.报文交换

C.线路交换

D.数据交换

点击查看答案

第9题

在二叉树的顺序存储中,每个结点的存储位置与其双亲结点、左有子女结点的位置都存在一个简单的映
射关系,内此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(起始下标为1),那么()时采用顺序存储更节省空间。

A、d<12n/(k-n)

B、d≥12n/(k-n)

C、d<12n/(k+n)

D、d>12n/(k+n)

点击查看答案

第10题

关于8255A-5芯片,下列各种描述中,正确的是()。

A.A组端口可工作于全部三种工作方式,B组端口能工作于除双向总线I/0方式之外的其它两种方式

B.8255A-5芯片在工作时,必须将A、B两组设置为相同的工作方式

C.8255A-5有三个端口,每个端口均可工作于三种工作方式

D.均不对

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案
购买前请仔细阅读《购买须知》
请选择支付方式
微信支付
支付宝支付
点击支付即表示你同意并接受《服务协议》《购买须知》
立即支付
搜题卡使用说明

1. 搜题次数扣减规则:

备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。

3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。

请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

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