題目內(nèi)容
(請給出正確答案)
[主觀題]
編寫一個使用類模板對數(shù)組進行排序、查找和求元素和的程序。
答案
查看答案
第1題
編寫一個方法,求出一個double型數(shù)組中最小元素:
編寫測試程序,提示用戶輸入5個double型數(shù),并存放到一個數(shù)組中,然后調(diào)用這個方法返回最小值。
第2題
●用插入排序和歸并排序算法對數(shù)組<3,1,4,1,5,9,6,5>進行從小到大排序,則分別需要進行 (65) 次數(shù)組元素之間的比較。
(65)
A.12,14
B.10,14
C.12,16
D.10,16
第3題
排序的重要目的是為了以后對已排序的數(shù)據(jù)元素進行()。
A.打印輸出
B.分類
C.查找
D.合并
第4題
A.10,16,12
B.10,12,16
C.5,8,6
D.5,6,8
第5題
二叉搜索樹中,然后對樹進行中序遍歷,并將元素按序放人數(shù)組a中,為簡單起見,假設(shè)a中的數(shù)據(jù)互不相同。試編寫一個函數(shù),從一棵二叉搜索樹中刪除最大元素。要求函數(shù)的時間復雜性必須是O(h),其中h是二叉搜索樹的高度。
第6題
以下是一個對數(shù)組A(含有n個數(shù)值元素)進行排序的算法偽代碼,請問它的平均時間復雜度是多少()
A.O(n)
B.O(n^2)
C.O(1)
D.O(log(n))
第9題