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

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

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

答案
查看答案
更多“试设计一个实现下述要求的Locate运算的函数。设有一个带附加头结点的双向链表L, 每个结点有4”相关的问题

第1题

问题描述:给定n个正整数和4个运算符+、-、*、/,且运算符无优先级,如2+3*5-25.对于任意给定的整数m
,试设计一个算法,用以上给出的n个数和4个运算符,产生整数m,且用的运算次数最少.给出的n个数中每个数最多只能用一次,但每种运算符可以任意使用.

算法设计:对于给定的n个正整数,设计一个优先队列式分支限界法,用最少的无优先级运算次数产生整数m.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.第2行是给定的用于运算的n个正整数.

结果输出:将计算的产生整数m的最少无优先级运算次数以及最优无优先级运算表达式输出到文件output.txt.

点击查看答案

第2题

设计一个32位申行进位加法器,要求用异或门和二输入与非门构成,计算加法器的最长运算时间.

点击查看答案

第3题

一个有效的市场营销沟通过程,要求市场营销沟通者必须作出下述决策()

A.确定沟通对象

B.决定传播目标

C.设计沟通信息

D.选择传播渠道

E.建立反馈系统

点击查看答案

第4题

试基于深度优先搜索的框架设计并实现一个算法,在o(n+e)时间判定任一无向图是否存在欧拉环路;并且在存在时,构造出一条欧拉环路。

点击查看答案

第5题

下述关于hadoop的阐述,正确的是()。

A.是一个分布式数据库与并行计算系统

B.是一个分布式存储系统与分布式数据库

C.是一个集中式存储与分布式并行运算系统

D.是一个分布式存储与分布式并行运算系统

点击查看答案

第6题

下列关于云计算的叙述,正确的是()

A.云计算可以轻松实现不同设备间的数据和应用共享

B.云计算就是将分散的数据集中在一起进行运算

C.云计算提供了一个免费但安全性较差的数据存储中心

D.云计算对用户端的设备要求较高

点击查看答案

第7题

一个有两个运算对象的逻辑运算符,如果交换运算对象的次序,产生一逻辑等价命题,则称为可交换的。

(a)确定下述逻辑运算符哪些是可交换的:

(b)用真值表证明你的断言。

点击查看答案

第8题

设二叉树共含n个节点,且各节点数据项的类型支持线性累加(类似于整数或浮点数),试设计并实现一个递归算法,按照如下规则,在o(n)时间内为每个节点设适当的数值:树根为0;对于数值为k的节点,其左孩子数值为2k+1,右孩子为2k+2。

点击查看答案

第9题

用有限集合和集合运算描述上的下述语言(例如偶数长度的串的集合是{aa,ab,ba,bb}): (a)奇数长

用有限集合和集合运算描述上的下述语言(例如偶数长度的串的集合是{aa,ab,ba,bb}):

(a)奇数长度的串的集合。

(b)恰好包含一个a的串的集合.

(c)或者以一个a开始,或者以两个b结束,或者两者都具备的串的集合。

(d)至少含有3个连接s的串的集合。

(e)包含子串“bbab”的串的集合,

点击查看答案

第10题

已知f为单链表的表头指针,链表中存储的都是整型数据,试写出实现下列运算的递归算法:(1)求链表中的最大整数。(2)求链表的结点个数。(3)求所有整数的平均值。
已知f为单链表的表头指针,链表中存储的都是整型数据,试写出实现下列运算的递归算法:(1)求链表中的最大整数。(2)求链表的结点个数。(3)求所有整数的平均值。

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

订单号:

遇到问题请联系在线客服

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