(word)北京邮电大学1999年数据结构试题.docVIP

北京邮电大学1999年数据结构试题 2001/8/15 考研加油站 ??? ??? 1.答案一律写在答题纸上； ??? 2.答案卷应字迹清楚、语义确切； ??? 3.算法应说明基本思路，应对主要数据类型、变量给出说明，所写算法应结构清晰、简明易懂，应加上必要的注释； ??? 4.算法可用（类）PASCAL语言、C语言等你所熟悉的高级语言编写，但要注明语种。 ? 1 （10分） ??? 选择填空 ? ① 字符串’ababaabab’的nextval为 ??? A．（0，1，0，1，0，4，1，0，1）????? B.（0，1，0，1，0，2，1，0，1，） ??? C．（0，1，0，1，0，0，0，1，1，）???? D.（0，1，0，1，0，1，0，1，1） ? ②广义表A=（a,b,(c,d),(e,(f,g))）,则下面式子的值为???? ； ??? Head(Tail(Head(Tail(Tail(A))))) ??? A．（g）??? B.(d)??? C.c??? D.d ? ③ 输入序列为（A，B，C，D），不可能得到的输出序列有???????? ； ??? A．（A，B，C，D）? B．（D，C，B，A）? C．（A，C，D，B）? D．（C，A，B，D） ? ④ 散列函数有一个共同性质，即函数值应按???? 取其值域的每一个值； ??? A.最大概率