首页 > 考试题库
题目内容 (请给出正确答案)
[主观题]

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“给定一个用无序链表表示的集合,需要在其上执行operator…”相关的问题
第1题
对于一个给定的集合,它的任何两个元素都是不同的,这体现的是集合元素的()。

A.明确性

B.互异性

C.无序性

D.有序性

点击查看答案
第2题
给定一棵用二叉链表表示的二叉树,其根指针为root,试写出求二叉树的深度的算法。

点击查看答案
第3题
给定一棵二叉树的后序历序列post[low1..highl]和中仔遍历序列in[low2..high2],试以二叉链表为存储表示,编写一个算法构造这棵二叉树.

点击查看答案
第4题
给定一棵二叉树的前序遍历序列prel[lowl..highl]和中序遍历序列in[low2..high2]。试以二叉链表为存储表示,编写一个算法构造这棵二叉树。

点击查看答案
第5题
问题描述:给定平面XOY上n个开线段组成的集合I和一个正整数k,试设计一个算法,从开线段集合I中
选取出开线段集合,使得在X轴上的任何一点p,S中与直线x=p相交的开线段个数不超过k,且达到最大.这样的集合S称为开线段集合的最长k可重线段集,称为最长k可重线段集的长度.

对于任何开线段z,设其端点坐标为(x0,y0)和(x1,y1),则开线段z的长度定义为

算法设计:对于给定的开线段集合I和正整数k.计算开线段集合I的最长k可重线段集的长度.

数据输入:由文件input.txt提供输入数据.文件的第1行有2个正整数n和k,分别表示开线段的个数和开线段的可重叠数.接下来的n行,每行有4个整数,表示开线段的2个端点坐标.

结果输出:将计算的最长k可重线段集的长度输出到文件output.txt.

点击查看答案
第6题
从左到右及从右到左遍历一个单链表是可能的,其方法是在从左向右遍历的过程中将连接方向逆转,
如图2-3所示。图中的指针p指向当前正在访问的结点,指针pr指向指针p所指结点的左侧的结点。此时,指针p所指结点左侧的所有结点的链接方向都已逆转。

(1)编写一个算法,从任一给定的位置(pr,p)开始,将指针p右移k个结点。如果p移出链表,则将p为0,并让pr停留在链表最右边的结点上。

(2)编写一个算法,从任一给定的位置(pr,p)开始,将指针p左移k个结点。如果p移出链表,则将p置为0,并让pr停留在链表最左边的结点上。

点击查看答案
第7题
问题描述:计算机病毒是黑客在计算机程序中插入的破坏计算机功能或者数据的一组计算机指令或者
程序代码.计算机病毒不仅能影响计算机使用,还能自我复制.就像生物病毒一样,它具有自我繁殖、互相传染及激活再生等生物病毒特征.计算机病毒的独特的复制能力,使它们能够快速蔓延,义常常难以根除.它们能把自身附着在各种类型的文件上,当文件被复制或从一个用户传送到一个用户时,它们随文件一起蔓延.杀除计算机病毒的一个有效方法是找出特定计算机病毒的代码特征.对于给定的带有某种病毒的程序代码段集合,通过寻找程序代码段集合中所包含的公共特征,可以快速确定计算机病毒的代码特征.

算法设计:给定带有某种病毒的程序代码段集合,寻找程序代码段集合中每个代码段都包含的最长字符串.

数据输入:由文件input.txt提供输入数据.文件第一行有一个正整数n(1≤n≤100),表示程序代码段集合中代码段数.接下来的n行中,每行是一个程序代码段.每个程序代码段已经转换成由英文大小写字母组成的长度不超过1000的字符串.

结果输出:将找到的程序代码段集合中最长公共字符串输出到文件output.txt中.

文件的第1行输出最长公共字符串的长度.文件的第2行输出最长公共字符串.

点击查看答案
第8题
设在一个带附加头结点的单链表中所有元素结点的数据值无序排列,试编写一个函数, 删除表中所有大于min, 小于max的元素(若存在) 。
设在一个带附加头结点的单链表中所有元素结点的数据值无序排列,试编写一个函数, 删除表中所有大于min, 小于max的元素(若存在) 。

点击查看答案
第9题
消解反演证明定理的思路是:给定一个公式集S(前提条件)和目标公式L(结论),通过反演来求证目标公式L,其证明过程为:否定L,得到~L、把~L加到S中、把新形成的集合{S,~L}化为子句集、应用消解原理,试图导出一个表示矛盾的空子句。()此题为判断题(对,错)。
点击查看答案
第10题
面试题:在O(1)时间删除链表结点题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时

面试题:在O(1)时间删除链表结点

题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除链表结点。链表结点与函数的定义如下:

struct List Node

{

int m_n Value;

ListNode* m_pNext;

};

void DeleteNode (listNode** plistHead, ListNode* pToBeDeleted);

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