字符串类中，被称为不可变字符串的是（）。

A. String类是不可变类，一个String对象所包含的字符串内容永远不会被改变

B. 如果对字符串中的内容经常进行操作，特别是内容要修改时，应使用StringBuffer

C. StringBuffer类是可变类，一个StringBuffer对象所包含的字符串内容可以被添加或修改

D. 字符串缓冲区支持可变的字符串

A、对Unicode的支持使得Python 3可以包含世界上任何书面语言以及许多特殊符号

B、对于Unicode的支持是Python 3从Python 2分离出来的重要原因之一

C、Python的字符串类型本质上是一种字符序列，它是不可变的

D、其余选项有不正确的

A、数字

B、字符串

C、元组

D、字典

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)。

A、整型int

B、列表list

C、元组tuple

D、字符串str

A、字符串

B、元组

C、列表

D、字典

A．布尔类型的数据不可以和数字进行相互转换

B．布尔类型数据可以和数字进行相互转换

C．'ab'是字符常量

D．'ab'是字符串常量