單項選擇題空間復(fù)雜度記為:S(n)=O(f(n));其中O表示()。
A.問題的規(guī)模
B.漸近符號
C.規(guī)模的函數(shù)
D.空間的大小
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題算法的特性包含輸入、輸出、有窮性、確定性、()。
A.正確性
B.可行性
C.輸入
D.模糊性
2.單項選擇題數(shù)據(jù)結(jié)構(gòu)中,下列選項中是哪位科學(xué)家提出一個公式:程序=數(shù)據(jù)結(jié)構(gòu)+算法。()
A.沃斯(NikiklausWirth)
B.丹尼斯.里奇(Denis.Riche)
C.肯.湯姆遜(Ken.Thompson)
D.牛頓(Newton)
4.判斷題棧和隊列的特性是相同的,都是先進先出。
最新試題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q,則該隊列做新元素結(jié)點s進隊操作的語句是()
題型:單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括()
題型:多項選擇題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
實現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型:問答題
單鏈表類型定義如下:用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
題型:問答題
對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結(jié)果是()
題型:單項選擇題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表,結(jié)點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。
題型:填空題