软件生存周期中,解决软件“怎么做”的阶段是( )。

下列排序法中,每经过一次元素的交换会产生新的逆序的是()。

在希尔排序法中,每经过一次数据交换后( )。

设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是()。

在长度为97的顺序有序表中作二分查找,最多需要的比较次数为()。

设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为()。

设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为

在快速排序法中,每经过一次数据交换(或移动)后( )。

对长度为8的数组进行快速排序,最多需要的比较次数为( )。

在长度为n的有序链表中进行查找,最坏情况下需要比较的次数为( )。

某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为()。