20秋北理工71数据结构与算法模拟题4答案模拟测试答案

网院作业

一、判断题
××√√  二、
ACDC     CDCA      DAAA三、
1、记录  
2、多个（任意）   
3、是首无前驱，尾无后继，中间的元素有唯一的前驱和后继  （一对一）
4、后进先出/先进后出   
5、2
6、队首 （队头）
7、非零元
8、链式
9、6
10、99
11、中序
12、快速排序
四、
1、
不稳定的。由于选择排序算法的原则是从记录中找到最小(或最大)者并与第一个记录交换，一旦被换到某个位置以后再也不动了，此种方法不能保证具有相同排序码的记录原来所具有的相对次序，即原来排在前面的经排序后有可能排在具有相同排序码记录的后面，所以此种排序算法是不稳定的2、
/
3、            （6*20+8）*2+100=3564、
/
5.      
H(19)=19mod11=8  H(13)=13mod11=2  H(33)=33mod11=0
H(02)=02mod11=2 冲突 H1(02)=(H(02)+d1)mod11=(2+1)mod11=3
H(16)=16mod11=5
H(24)=24mod11=2冲突 H1(24)=(H(24)+d1)mod11=(2+1)mod11=3冲突 H2(24)=(H(24)+d2)mod11=(2+2)mod11=4
H(7)=7mod11=7
0
1
2
3
4
5
6
7
8
9
10

33

13
02
24
16

7
19




五、
1. 下列程序判断字符串s 是否对称，对称则返回1，否则返回0；如 f("abba")返回1，（1）char s[ ]   ?（2）j++  （3）i >= j
2. 阅读如下算法，给出该算法的功能。
程序段的功能是将一栈中的元素按反序重新排列，也就是原来在栈顶的元素放到栈底，栈底的元素放到栈顶。此栈中元素个数限制在64个以内。
转载注明  无忧答案网