练习:设有以下广义表:L=( (b, (x,y,z)), c),则L的长度是( 第一空 ),L的深度是( 第二空 ),元素c可以通过( 第三空 )操作取出。注: 取表头操作:head(L)取表尾操作:tail(L)
查看答案
n个元素的插入排序,仅需要一个元素的辅助空间。
A. 对
B. 错
初始序列中含有100个元素,若需要找出其中最小的10个元素,则可以进行10趟的直接插入排序获得。
A. 对
B. 错
若待排序序列基本有序,则利用直接插入排序进行排序时,其时间复杂度将接近O(n)。
A. 对
B. 错
若待排序序列已基本有序,则使用冒泡排序会比快速排序的时间效率会更好。
A. 对
B. 错