列表分析下列各音节的结构方式,并指出其韵母是韵母四呼中哪一处。 良liáng 高gāo 铁tiě 远yuǎ
当元素类型为字符串时,为避免复杂的散列码转换,可以改用键树(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)。
用层次分析法分析下列短语,并指出其结构关系。
(1)那里的水有股泥土的腥味
(2)小心翼翼地跟着他
(3)大学二年级时有一节热力学课
(4)烤得树叶焦黄
(5)很亲切地聊了起来
(6)他把教室打扫得干干净净
(7)平时从来不多说一句话
(8)骑车去医院看病人
(9)粗心的弟弟把哥哥心爱的钢笔丢在公交车上了
(10)老师让王林回答这个问题。
判断下列平面电磁波的极化方式,并指出其旋向。 (1)E=exE0sin(ωt-kz)+eyE0cos(ωt-kz) (2)E=exE0sin(ωt-kz)+ey2E0sin(ωt-kz)
A.同条件养护试件所对应的结构构件或结构部位,应由施工方选定
B.对混凝土结构工程中的各混凝土强度等级,均应留置同条件养护试件
C.同一强度等级的同条件养护试件,其留置的数量应根据混凝土工程量和重要性确定,不宜少于10组,且不应大于3组
D.同条件养护试件拆模后,应放置在靠近相应结构构件或结构部位的适当位置,并应采取相同的养护方法
A.访客填写信息,担保人扫码方式,在线用户列表中上线用户是其填写的用户名
B.担保人扫码,访客直接以担保人身份上线方式,上线用户上线后具备担保人权限
C.担保人扫码,并备注访客信息,在线用户列表中上线用户是其填写的用户名
D.终端做过NAT后数据经过AC/SG场景不支持访客二维码认证
A.诗歌第一章,短短四句,受奴役者的非人处境以及他们对统治者的满腔愤懑刻画出来了,给读者留下深刻的印象
B.式微式微,胡不归的疑问形式,使诗篇显得宛转而有情致,同时也引人注意,启人深思,所谓不言怨而怨自深矣
C.诗歌句句用韵,且每章换韵,全诗结构紧凑,节奏短促,情调急迫,充分表达出服劳役者的苦痛心情以及他们日益增强的背弃暴政的决心
D.这是一首劳役者的悲歌,以咏叹的方式、质问的语气,直抒胸臆,堪称饥者歌其食,劳者歌其事的经典之作
A.指出并阐释当事人的抗拒行为
B.指出并面质当事人的抗拒行为
C.尊重当事人的抗拒,淡化此反应
D.尊重当事人的抗拒,帮助其觉察