-1 12起始下标0A11 03 2一、判断题××√√ 二、ACDC CDCA DAAA三、1、记录 2、多个（任意） 3、是首无前驱，尾无后继，中间的元素有唯一的前驱和后继 （一对一）4、后进先出/先进后出 5、26、队首 （队头）7、非零元8、链式9、610、9911、中序12、快速排序四、1、不稳定的。由于选择排序算法的原则是从记录中找到最小(或最大)者并与第一个记录交换，一旦被换到某个位置以后再也不动了，此种方法不能保证具有相同排序码的记录原来所具有的相对次序，即原来排在前面的经排序后有可能排在具有相同排序码记录的后面，所以此种排序算法是不稳定的2、3、 （6*20+8）*2+100=3564、 ABECF G D5. H(19)=19mod11=8 H(13)=13mod11=2 H(33)=33mod11=0H(02)=02mod11=2 冲突 H1(02)=(H(02)+d1)mod11=(2+1)mod11=3H(16)=16mod11=5H(24)=24mod11=2 冲 突 H1(24)=(H(24)+d1)mod11=(2+1)mod11=3 冲 突H2(24)=(H(24)+d2)mod11=(2+2)mod11=4H(7)=7mod11=70 1 2 3 4 5 6 7 8 9 1033 13 02 24 16 7 19五、1. 下列程序判断字符串 s 是否对称，对称则返回 1，否则返回 0；如 f("abba")返回 1，（1）char s[ ] （2）j++ （3）i >= j2. 阅读如下算法，给出该算法的功能。程序段的功能是将一栈中的元素按反序重新排列，也就是原来在栈顶的元素放到栈底，栈底的元素放到栈顶。此栈中元素个数限制在 64 个以内。