字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则在串比较、求子串、串连接、串替换等串的基本运算中，（）。

由权值为9，2，5，7的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。A．23B．37C．44D．4...

单项选择题由权值为9，2，5，7的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。

若用n个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的结点总数为（）。A．2nB．2n-1C．2n+1D．2...

单项选择题若用n个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的结点总数为（）。

在最好和最坏情况下的时间复杂度均为O（nlog2n）且稳定的排序方法是（）。A．基数排序B．快速排序C．堆排序...

单项选择题在最好和最坏情况下的时间复杂度均为O（nlog₂n）且稳定的排序方法是（）。