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

单项选择题 迪杰斯特拉（Diikstra）算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了（）算法策略。

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