CSP-J1 2022 入门级第一轮错题

CSP-J1 2022 入门级第一轮
假设字母表{a,b,c,d,e}在字符串出现的频率分别为10%,15%,30%,16%,29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母d的编码长度为(B)位。

A. 1
B. 2
C. 2 或 3
D. 3

一棵有n个结点的完全二叉树用数组进行存储与表示，已知根结点存储在数组的第1个位置。若存储在数组第9个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和右子结点的位置分别是( )。

A. 8、18
B. 10、18
C. 8、19
D. 10、19
解析： 使用数组存储完全二叉树，当结点编号为i时，其左右子结点的编号分别为$2\times i$和$2\times i+1$。9为奇数，那么第9个位置的兄弟结点（同一个父结点）编号为8，它的右子结点编号为$2\times 9+1=19$
八进制数32.1对应的十进制数是（26.125）。
解析：按权值展开求和：$3\times 8$¹$+2\times 8$⁰$+1\ast 8$^-1$=26.125$