设查找表为（20，19，24，57，68，11）用冒泡对该表进行排序，要求写出每一趟的排序过程，通常对n个元素进行冒泡排序要进行多少趟冒泡？第j趟要进行多少次元素间的比较？

设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。设查找元素5，需要进行多少次元素间的比较才能确定不能查到。

有序表为{1，2，4，6，10，18，20，32}，用课本中折半查找算法查找值18，经（）次比较后成功查到。

某酒厂为增值税一般纳税人，2014年5月账面销售额（含增值税价）及包装物押金情况如下：10吨粮食白酒、5吨黄酒含税销售额分别为280.8万元、128.7万元，当期发出包装物收取押金分别为24.57万元、11.7万元，当期到期未收回包装物押金分别为4.68万元、5.85万元，则该企业当月应纳消费税税额为（）万元。

设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。画出对上述有序表进行折半查找所对应的判定树（树结点用下标表示）。

设查找表为（20，19，24，57，68，11）。求在等概率条件下，对上述有序表成功查找的平均查找长度。

设查找表为（20，19，24，57，68，11）在排序后的有序表的基础上，画出对其进行折半查找所对应的判定树。（要求以数据元素作为树结点）

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

已知一个有序表为{11，22，33，44，55，66，77，88，99}，则顺序查找元素55需要比较（）次。

设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。说明成功查找到元素40需要经过多少次比较？

设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）。

设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。求在等概率条件下，成功查找的平均比较次数？

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，ll5，134)，当用二分法查找值为90的元素时，查找成功的比较次数为（　　）。

调度批准某厂#1机组A级检修时间是2007年9月26日0：00-11月19日24：00。实际机组并网发电时间是11月20日12：00。该机组计划停运小时是（）小时。

已知有序表（4，11，13，19，26，28，33，39，42），采用折半查找，平均查找长度是（ ），查找值为10的元素时，查找时与哪些元素进行比较，请按比较顺序写出：（ ）。

设幂级数的收敛半径为,那么在收敛圆内，cea0199a6eab68a66517cbc3805929c2.gif5e2b3feebc87f5644cef5ecd9aafb6b0.gif79d5da7a621b9a52a3d521b36f22f4ca.gif2c18347242420608d199c8611d047a57.gif

已知一个有序线性表为（13，18，24，35，47，50，62，83，90，115，134），当用二分法查找其中值为90的元素时，查找成功的比较次数为（）。

在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值20，需做的关键码比较次数为____.

习题二 §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的结点时，经（)次比较后查找失败？

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

【简答题】下面是一个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

21、在有序表6,9,17,19,23,24,39,71,79,90上查找元素11，若执行顺序搜索需要至少比较______次查找失败；若执行对半搜索，需要比较_____次查找失败（答案请用半角逗号相隔，不要有空格）。

19、设哈希（Hash）表的地址范围为0～17，哈希函数为：H（K）＝K MOD 16。K为关键字，用线性探测法再散列法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49）造出Hash表，试回答下列问题： （1） 若查找关键字63，需要依次与哪些关键字进行比较？ （2） 假定每个关键字的查找概率相等，求查找成功时的平均查找长度。 注意：（1）答案中数据之间全部用英文逗号分隔或全部用全角逗号分隔，不能加空格，数字及除号用半角英文格式 （2）2个题之间用分号分隔 答案格式如：3，4；2/5

11、某酒厂为增值税一般纳税人。2019年5月销售额（含增值税价）及包装物押金情况如下：10吨粮食白酒、5吨黄酒含税销售额分别为280.8万元、128.7万元，当期发出包装物收取押金分别为24.57万元、11.7万元，当期到期未收回包装物押金分别为4.68万元、5.85万元，则该酒厂当月应纳消费税税额为（）万元。（黄酒消费税定额税率为240元/吨）