实现下列哪个接口,可以进行集合元素的比较功能: ()。
A.Runnable接口
B.Iterator接口
C.Serializable接口
D.Comparator接口
A.Runnable接口
B.Iterator接口
C.Serializable接口
D.Comparator接口
位图(Bitmap)是一种特殊的序列结构,可用以动态地表示由一组(无符号)整数构成的集合,其长度无限,且其中每个元素的取值均为布尔型(初始均为false),支持的操作接口主要包括:
a)试给出Bitmap类的定义,并具体实现以上接口;
b)试针对你的实现,分析各接口的时间和空间复杂度;
c)创建Bitmap对象时,如何节省下为初始化所有元素所需的时间?
A.实现起来比较困难(改为容易)
B.保护隔离接口不被过高的瞬态电压击穿(旁路元件)
C.可以承受高电压、持续时间较长的瞬态干扰
D.成本较低(改为高)
A.可以实现无线资源管理的功能
B.BTS主要分为基带单元、载频单元和控制单元三部分
C.可以实现Um接口功能
D.BTS能够完成上行信号的接收和下行信号的发射
A.一个Java接口是一些方法特征的集合,但没有方法的实现
B.Java接口不能被实例化
C.Java接口中可以声明私有成员
D.Java接口中定义的方法在不同的地方被实现,可以具有完全不同的行为
A.UME位于5G云网络的管控层,可以实现拓扑管理、资源分析、网络监控、业务诊断部署和系统管理功能
B.对单域业务可以进行自动化的统一管控,但是对于多域及跨层不能实现
C.UME向.上对接第三方管控系统和网络平台,可以实现业务的编排和自动化管理
D.采用开放式的接口,支持客户端应用的快速开发
A.基于键值对的集合类型,key不能自由分配,但是可以通过迭代器对集合元素进行遍历
B.基于键值对结构的集合类型,可以对集合元素排序和遍历
C.添加元素时,集合会自动添加索引,通过索引可以遍历集合
D.集合元素采用key-value结构存储,通过Iterator对key进行遍历,可以取得value
当元素类型为字符串时,为避免复杂的散列码转换,可以改用键树(trie)结构来实现词典ADT。
a)remove()接口复杂度中的因子r可否消除?
b)put()接口复杂度中的因子r可否消除?
c)试举例说明,以上实现方式在最坏情况下可能需要多达Ω(nr)的空间,其中n=|S|为字符串集的规模。
d)试改用列表来实现各节点,使所需空间的总量线性正比于S中所有字符串的长度总和——当然,get()接口的效率因此会降至O(hr),其中h为树高,同时也是Ss中字符串的最大长度。
e)键树中往往包含大量的单分支节点。试如图x9.5所示,通过折叠合并相邻的单分支节点,进一步提高键树的时、空效率。改进之后,键树的时、空复杂度各是多少?
f)习题[8-19](173页)曾介绍过四叉树(quadtree)结构,并指出其深度不受限制的缺陷。若将四个象限的二进制编码视作字符,即将字符表取作∑={00,01,10,11},则四叉树可以看作键树的特例,试基于这一理解,仿照以上技巧对四叉树进行压缩,使其深度不致超过O(n)。