单项选择题
字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则在串比较、求子串、串连接、串替换等串的基本运算中，（）。
A．进行串的比较运算最不方便 B．进行求子串运算最不方便 C．进行串连接最不方便 D．进行串替换最不方便
单项选择题 由权值为9，2，5，7的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。
单项选择题 若用n个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的结点总数为（）。
单项选择题 在最好和最坏情况下的时间复杂度均为O（nlog2n）且稳定的排序方法是（）。
