"字序"相关考试题目
7. 对关键字序列 (265 , 301 , 751 , 129 , 937 , 863 , 742 , 694 , 076 , 438) ,写出执行直接选择排序各趟关键字序列的状态。
9. 已知初始关键字序列为32,48,29,88,35,45,75,91,第2趟直接插入排序后序列为29,32,48, 88,35,45,75,91,则第5趟直接插入排序后,序列为( )
34. 设一组记录关键字序列为 (10 , 70 , 23 , 65 , 24 , 56 , 80 ) ,则用筛选法建成的初始堆(大根堆)为(80,70,56,65,24,10,23)。
41. 设有序单链表的关键字序列为{1,4,6,11,19,35,52,54,57,71,78,86,92,96},当查找关键字为21的结点时,经( )次比较后查找失败?