1、设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用拉链法构造散列表，散列函数为H（key) = key mod 13，散列地址为1的链中有_____个记录

一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。

将民族传统体育项目与所属民族连线：1、跳板——（）2、东巴跳——（）3、抛绣球——（）4、彝族——（）5、姑娘追——（）6、怒族——（）7、踩高跷——（）8、叼羊——（）9、打篾球——（）10、抵杠——（）11、叉草球——（）12、踩芦笙——（）13、丢包——（）14、竿球——（）15、赛牦牛——（）16、轮子秋——（）17、帕卜孜——（）18、采珠球——（）19、爬坡杆——（）20、打布鲁——（）21、叠罗汉——（）22、跳伟登——（）23、爬竹竿——（）24、跳嘎——（）

对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（3）处应选择（）

对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（2）处应选择（）

对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（5）处应选择（）

对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（4）处应选择（）

设有一组关键字（19，1，23，14，55，20，84，27，68，11，10，77），采用哈希函数H（key）=key，采用二次探测再散列的方法解决冲突，试在0-18的散列地址空间中对该关键字序列构造哈希表。

对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（1）处应选择（）

37、根据直接插入排序算法对一组记录（54，38，96，23，15，72，60，45，83）进行排序，当把第7个记录60插入到有序表时，为寻找插入位置至少需进行关键字比较的次数为______。

2/3，4/7，6/11，8/15，（)A．1/2B．10/19C．11/19D．11/23

某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者，规定每个承包商只能且必须承包一个项目，各承包商对工程的报价如下表。则确定各个项目承包者的最小总费用为（）。 项目1 项目2 项目3 项目4 外商甲 15 18 21 14 外商乙 19 23 22 18 外商丙 26 17 16 19 外商丁 19 21 23 17

测定某地110名正常人尿铅含量（mg/L）如下，描述该资料的平均水平宜用 尿铅含量 0~ 4~ 8~ 12~ 16~ 20~ 24~ 28~ 合计 例数 14 23 30 19 15 6 1 2 110

例：大气[tA tɕ’i ] 1、主力 2、艺术 3、独自 4、巴黎 5、旅客 6、戏剧 7、初级 8、鱼叉 9、诗歌 10、发达 11、佛事 12、橘子 13、阿姨 14、笔记 15、擦拭 16、迟疑 17、瓷器 18、耳机 19、哈气 20、剧组 21、取舍 22、去世 23、氏族 24、书记 25、私事

习题二 §2.1 1（3), （5), （6), （7), （8), 3, §2.2 6, 7, 8（2). §2.3 9, 10（2), （3), 11, 14, 16, 18. §2.4 19, 20, 23. §2.5 24, 25,26. 31. §2.6 29（1), （3). §2.7 28（2). §2.8 30, 33, 36.

4、设有序单链表的关键字序列为{1,4,6,11,19,35,52,54,57,71,78,86,92,96}，当查找关键字为21的结点时，经（)次比较后查找失败？

【简答题】下面是一个5*5的螺旋方阵。按照逆时针方向旋进n*n螺旋方阵,编程输出。 1 16 15 14 13 2 17 24 23 12 3 18 25 22 11 4 19 20 21 10 5 6 7 8 9

对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（），快速排序（选第1个记录为基准元素）得到（），二路归并排序得到（），堆排序得到（）

第二部分：表2给出了一组关于代数课堂测验分数的假设数据。这个班有26个学生。分数从0到10不等，分数越高，说明测验成绩越好。 1. 使用中位数 （50th)、25th和75th百分位数的信息来描述测验分数的分布。 2. 如果你的测试成绩是7.5分，描述一下你和参加相同测试的全班同学相比的表现。 表2 Subject Quiz Score 1 4.00 2 4.00 3 7.50 4 5.50 5 5.00 6 4.50 7 3.00 8 5.00 9 3.50 10 5.50 11 5.50 12 6.00 13 5.00 14 4.50 15 6.50 16 7.00 17 7.00 18 6.50 19 5.00 20 3.00 21 8.00 22 8.50 23 10.00 24 9.00 25 7.50 26 5.00

设有一组初始记录关键字序列为｛34，76，45，18，26，54，92｝，则由这组记录关键字生成的二叉排序树深度为（）

15、根据N=18次随机试验测得纱线某指标y和因素x1、x2、x3数据如下表，在建立指标y与因素x1、x2、x3的多元线性回归方程时所得到参数估计结果为（）。 N x1 x2 x3 y 1 0.4 33 158 64 2 0.4 23 163 60 3 3.1 19 37 71 4 0.6 34 157 61 5 4.7 24 59 54 6 1.7 65 123 77 7 9.4 44 46 81 8 10.1 31 117 93 9 11.6 29 173 93 10 12.6 58 112 51 11 10.9 37 111 76 12 23.1 46 114 96 13 23.1 50 134 77 14 21.6 44 73 93 15 23.1 56 168 95 16 1.9 36 143 54 17 26.8 58 202 168 18 29.9 51 124 99

设有一组关键字（9，01，23，14，55，20，84，27)，采用哈希函数：H（key)=key%7，表长为10，用开放地址法的

5、设一组初始关键字记录关键字为（20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为（）

1、一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为 。

19、设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的