填空題數(shù)據(jù)結構的四種基本類型中,()的元素是一對多關系。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題
下面程序段的時間復雜度為()。
i=1;
while(i<=n)i=i*3;
A.O(n)
B.O(3n)
C.O(log3n)
D.O(n3)
2.單項選擇題計算機中的算法指的是解決某一個問題的有限運算序列,它必須具備輸入、輸出、()等5個特性。
A.可執(zhí)行性、可移植性和可擴充性
B.可執(zhí)行性、有窮性和確定性
C.確定性、有窮性和穩(wěn)定性
D.易讀性、穩(wěn)定性和確定性
3.單項選擇題某算法的語句執(zhí)行頻度為(3n+nlog2n+n2+8),其時間復雜度表示()。
A.O(n)
B.O(nlog2n)
C.O(n2)
D.O(log2n)
4.單項選擇題設S為C語言的語句,計算機執(zhí)行下面算法時,算法的時間復雜度為()。for(i=n-1;i>=0;i--)for(j=0;j< i;j++)S;
A.n2
B.O(nlgn)
C.O(n)
D.O(n2)
5.判斷題單鏈表不是一種隨機存儲結構。
最新試題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
則該隊列為空隊列的條件為()
題型:單項選擇題
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
題型:單項選擇題
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題
閱讀下列算法,并回答問題:設棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調用函數(shù)f30(S)后,(1)第一個循環(huán)結束后,棧T和隊列Q中的內容各是什么?(2)第三個循環(huán)語句結束后,棧S中的內容是什么?
題型:問答題
對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結果是()
題型:單項選擇題
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
題型:單項選擇題
某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題