第5题
所谓半无穷范围查询(semi-infinite range query),是教材8.4节中所介绍一般性范围查询的特例,具体地,这里的查询区域是某一侧无界的广义矩形区域,比如R=[-1,+1]x[0,﹢∞),即是对称地包含正半y坐标轴、宽度为2的一个广义矩形区域,当然,对查询的语义功能要求依然不变——从某一相对固定的点集中,找出落在任意指定区域R内部的所有点。
范围树(176页习题[8-20])稍作调整之后,固然也可交持半无穷范围查询,但若能针对这一特定问题所固有的性质,改用优先级搜索树(priority search tree,PST)之类的数据结构,则不仅可以保持O(r+logn)的最优时间效率,而且更重要的是,可以将空间复杂度从范围树的O(nlogn)优化至O(n)。
如图x10.3所示,优先级搜索树除了首先在拓扑上应是一棵二叉树,还同时遵守以下三条规则。
①首先,各节点的y坐标均不小于其左右孩子(如果存在)——因此,整体上可以视作为以y坐标为优先级的二叉堆。
②此外,相对于任一父节点,左子树中节点的x坐标均不得大于右子树中的节点。
③最后,互为兄弟的每一对左、右子树,在规模上相差不得超过一。
a)试按照以上描述,用C/C++定义并实现优先级搜索树结构;
b)试设计一个算法,在O(nlogn)时间内将平面上的n个点组织为一棵优先级搜索树;
c)试设计一个算法,利用已创建的优先级搜索树,在O(r+logn)时间内完成每次半无穷范围查询,其中r为实际命中并被报告的点数。
第6题
A.上述调查的策划者不具有医学背景。
B.上述问题的完整表述是:作为一个意志坚强和负责任的人,如果被查出患有癌症,你是否希望被告之真相?
C.在另一项相同内容的调查中,大多数被调查者对这一问题做了否定回答。
D.上述调查是在一次心理学课堂上实施的,调查对象受过心理素质的训练。
E.在被调查时,人们通常都不讲真话。
第7题
请开始答题:
E_mail营销是指在用户事先许可的前提下,通过电子邮件的方式向目标用户传递有价值信息的一种网络营销手段。E_mail营销有三个基本要素:基于用户许可、通过电子邮件传递信息、信息对用户是有价值的。三个要素缺少一个,都不能称之为有效的E_mail营销。
根据上述定义,下列属于有效的E_mail营销的一项是:
A.小王2002年成为某品牌产品的会员,该产品定期给他用电子邮件发送电子刊物,入会期满一年后,小王决定退会,但他在网上进行退会操作没有成功,该产品还继续发来信息
B.小李在某门户网站注册了免费邮箱,注册时注明愿意接收有关医疗保健和体育比赛方面的信息。使用邮箱后,该网站经常向他的邮箱发送包括医疗保健和商品折扣方面的信息
C.小赵曾经给某厂商留下地址,希望对方免费邮寄相关资料,后来他收到一封电子邮件,没有发件人姓名、地址、身份,标题是“产品目录”。他恐怕该邮件有病毒,没有打开就将其删除了
D.小高收到一封邮件,标题为:“免费赠卡,直接消费”,打开后,发现收件人一栏只有一个地址,但却不是自己的邮箱地址,他感到大惑不解
第8题
A.删除了《大清律例》按六部分类的总目
B.删除了《大清律例》中关于“十恶”、“八议”的规定
C.废除了《大清律例》中的凌迟等酷刑,并削减死罪条目
D.采取民刑分立,对《大清律例》中纯属民事性质的行为不再科刑
第9题
定义判断
第66题:“ Email 营销是指在用户事先许可的前提下,通过电子邮件的方式向目标用户传递有价值信息的一种网络营销手段”。Email 营销有三个基本要素:基于用户许可,通过电子邮件传递信息、信息对用户是有价值的。三个要素缺少一个,都不能称之为有效的Email 营销。 根据上述定义,下列属于有效的Email 营销的一项是:
A .小王 2002 年成为某品牌产品的会员刊物,入会期满一年后,小王决定退会,但他在网上进行退会操作没有成功,该产品还继续发来信息 。
B .小李在某门户网站注册了免费邮箱,注册时注明愿意接收有关医疗保健和体育比赛方面的信息。使用邮箱后,该网站经常向他的邮箱发送包括医疗保健和商品折扣方面的信息。
C .小赵曹经给某厂商留下地址,希望对方免费邮寄相关资料,后来他收到一封电子邮件,没有发件人姓名,地址、身份,标题是“产品目录”.他恐怕该邮件有病毒,没有打开就将其删除了 。
D .小高收到一封邮件,标题为:‘免费赠卡,直接消费”,打开后,发现收件人一栏只有一个地址,但却不是自己的邮箱地址,他感到大惑不解。
第10题
最适合做本段文字标题的是()。
A. 小事小节是可大可小的问题
B. “堤溃蚁穴,气泄针茫”
C. 质变是由量变生成的
D. “小节不慎,大节难保”