填空題對含有n個元素的數(shù)序進行直接插入排序,在最好情況下移動元素的個數(shù)是(),關鍵字比較的次數(shù)是()。
您可能感興趣的試卷
你可能感興趣的試題
2.單項選擇題采用敗者樹進行k路平衡歸并的外排序算法,其總的歸并效率與k()。
A.有關
B.無關
3.單項選擇題以下排序方法中,()不需要進行關鍵字的比較。
A.快速排序
B.歸并排序
C.基數(shù)排序
D.堆排序
4.單項選擇題下述幾種排序方法中,要求輔助內存最大的是()。
A.插入排序
B.快速排序
C.歸并排序
D.選擇排序
5.單項選擇題有一組數(shù)據(jù){15,9,7,8,20,-1,7,4},用堆排序的篩選方法建立的初始堆為()。
A.{-1,4,8,9,20,7,15,7}
B.{-1,7,15,7,4,8,20,9}
C.{-1,4,7,8,20,15,7,9}
D.以上都不對
最新試題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
則該隊列為空隊列的條件為()
題型:單項選擇題
則該隊列中元素個數(shù)為()
題型:單項選擇題
已知帶頭結點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結果是()
題型:單項選擇題
通過表達式()可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。
題型:單項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
非空單鏈表結點結構為[data,next],若指針p所指結點是尾結點,則()表達式為真。
題型:單項選擇題
單鏈表類型定義如下:用不帶頭結點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內容使算法完整。
題型:問答題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中,葉子的數(shù)目是()個。
題型:單項選擇題