6、必定缩短。()8.查找相同结点的效率折半查找总比顺序查找高。()9.直接选择排序算法在最好情况下的时间复杂度为O(N)。()10.在待排数据基本有序的情况下,快速排序效果最好。()二、填空题(每空1分,共10分)1.在下面的程序段中,对x的赋值语句的频度为________(表示为n的函数)。FOR i:=1TOn DO FOR j:=1 TOi DO FOR k:=1 TO j DO x:=x+delta;2.循环单链表的最大优点是:________。3.设有一个空栈,现有输入序列为1,2,3,4,5,经过PUSH,PUS