首页 > 建筑工程类考试
题目内容 (请给出正确答案)
[主观题]

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“试设计一个实现下述要求的Locate运算的函数。设有一个带附…”相关的问题
第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)求所有整数的平均值。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改