在对一组记录（50，49，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65插入到有序表时，为寻找插入位置需比较（）次。

广义表的（c，a，（a，b），d，e，（（i，j），k））深度是（）。

填空题广义表的（c，a ，（a，b），d ，e，（（i，j），k ））深度是（）。

10个元素进行冒泡法排序，其中第5趟冒泡共需要进行（）次元素间的比较。

填空题10个元素进行冒泡法排序，其中第5趟冒泡共需要进行（）次元素间的比较。

待排序的序列为8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两趟选择后，结果序列为（）。

填空题待排序的序列为8，3，4，1，2，5，9， 采用直接选择排序算法，当进行了两趟选择后，结果序列为（）。