二判斷題
√ × × × × × × × × × × × × √ √ × × × × × × × × × √ × √ × × × √
部分答案解釋如下
錯誤例如冒泡排序是穩定排序將按冒泡排序排成升序序列第一趟變成此時就朝向最終位置的相反方向移動
錯誤堆是n個元素的序列可以看作是完全二叉樹但相對於根並無左小右大的要求故其既不是二叉排序樹更不會是平衡二叉樹
錯誤待排序序列為正序時簡單插入排序比歸並排序快
三填空題
比較移動
生成有序歸並段(順串)歸並
希爾排序簡單選擇排序快速排序堆排序等
冒泡快速
()簡單選擇排序 ()直接插入排序(最小的元素在最後時)
免去查找過程中每一步都要檢測整個表是否查找完畢提高了查找效率
n(n)/
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23212.html
