写出用快速排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。
简答题查看答案
写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。
简答题查看答案
写出执行以下计算的指令序列,其中各变量均为16位有符号数。Z←W-(X+6)-(R+9)
简答题查看答案
打印幻灯片范围5-9,15,23-表示打印的是幻灯片编号为第4到第9,第16,第21。
判断题查看答案
在对10个记录的序列(9,35,19,77,2,10,53,45,27,68)进行直接插入排序时,当把第6个记录10 插入到有序表时,为寻找插入位置,元素间需比较()次。(按升序排序)
填空题查看答案
在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行()次元素之间的比较。
填空题查看答案
设有一组关键字(19,1,23,14,55,20,84,27,68,11,10,77),采用哈希函数H(key)=key%13,采用二次探测再散列的方法解决冲突,试在0-18的散列地址空间中对该关键字序列构造哈希表。
简答题查看答案
写出执行以下计算的指令序列,其中X、Y、Z、R、W均为存放16位带符号数单元的地址。Z←W-(X+6)-(R+9)。
简答题查看答案
设散列表的长度为16,散列函数为H(k)=k%13,用线性探测法处理冲突,依次插入关键字:19,01,13,23,24,55,20,84,27,68,11,10,77。请回答:
简答题查看答案