题目内容 (请给出正确答案)
[主观题]

给定一个用无序链表表示的集合,需要在其上执行operator+(),operator*(),operator-(),Contains

给定一个用无序链表表示的集合,需要在其上执行operator+(),operator*(),operator-(),Contains

(x),AddMember(x),DelMember(x),Min(),试写出它的类声明,并给出所有这些成员函数的实现。

提问人:网友13***002 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“给定一个用无序链表表示的集合,需要在其上执行operator…”相关的问题
第1题
给定一棵用二叉链表表示的二叉树,其根指针为root,试写出求二叉树的深度的算法。

点击查看答案
第2题
用链表实现集合运算
点击查看答案
第3题
给定一棵用二叉链表表示的二叉树,其根指针为root,试写出求二叉树结点的数目的算法。

点击查看答案
第4题
设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写( )算法,求出从根结点到结点r之间的路径。

A、先序遍历

B、中序遍历

C、后序遍历

D、层次遍历

点击查看答案
第5题
已知用有序链表存储整数集合的元素。阅读算法。f30,并回答下列问题:

(1)写出执行f30(a,b)的返回值,其中a和b分别为指向存储集合{2,4,5,7,9,12}和{2,4,5,7,9}的链表的头指针;

(2)简述算法f30的功能;

(3)写出算法f30的时间复杂度。

int f30(LinkList ha,LinkList hb)

{

//LinkList是带有头结点的单链表

//ha和hb分别为指向存储两个有序整数集合的链表的头指针

LinkList pa,pb;

pa=ha—>next;

pb=hb—>next;

while(pa&&pb&&pa—>data==pb—>data)

{ pa=pa—>next;

pb=pb—>next;

}

if(pa==NULL&&pb==NULL)return 1;

else return 0;

}

点击查看答案
第6题
在国际地区航线上,持公务舱客票的旅客的免费托运行李为()千克。

A.20

B.30

C.40

D.50

点击查看答案
第7题
设a和b是两个用带有附加头结点的循环链表表示的多项式。试编写一个算法,计算这两个多项式的乘积c=a×b,要求计算后多项式a与b保持原状。如果这两个多项式的项数分别为n与m,试说明该算法的执行时间为O(nm2)或O(nm2)。试说明若a和b是稠密的,即其很少有系数为零的项,那么该乘积算法的时间代价为O(nm),

点击查看答案
第8题
用十字链表表示一个稀疏矩阵,每一个非零元素一般用一个含有( )域的结点表示。

A、5

B、4

C、3

D、2

点击查看答案
第9题
删除链表(名词解释题)

删除链表

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信