单项选择题 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。

问答题 数组A中，每个元素A[i，j]的长度均为32个二进位，行下标从-1到9，列下标从1到11，从首地址S开始连续存放主存储器中，主存储器字长为16位。求：  ① 存放该数组所需多少单元？  ② 存放数组第4列所有元素至少需多少单元？  ③ 数组按行存放时，元素A[7，4]的起始地址是多少？  ④ 数组按列存放时，元素A[4，7]的起始地址是多少？

问答题 已知模式串t=‘abcaabbabcab’写出用KMP法求得的每个字符对应的next和nextval函数值。