南京工程学院 数据结构样卷09级加答案.docVIP

数据结构09 一. 填空题（26分，每空2分） 1. 声明抽象数据类型的目的是________________________________________。 2. 已知结点类NodeT有data和next域，下列数据存储结构声明分别为 __________________________________和_____________________________________。 3. 已知SString s1(aababbabac),s2(aba);，执行下列语句后，s1字符串是______________。 s1.replaceAll(s1.substring(0,1),s2); s1.removeAll(s2.substring(0,2)); 4. 中缀表达式A+B*(C-D*(E+F)/G+H)-(I+J)*K的后缀表达式为______________________。 5. 设一个顺序循环队列容量为60，当front=47，rear=23时，该队列有__________个元素。 6. 已知二维数组a[10][8]采用行主序存储，数组首地址是1000，每个元素占用4字节，则数组元素a[4][5]的存储地址是__________________________。 7. 已知一棵完全二叉树的根（第0个）结点层次为1，则第100个结点的层次为______