下面程序段的時間復雜性的量級為（）
A.O（n/2）
B.O（logn）
C.O（n）
D.O（n1/2）
您可能感興趣的試卷
你可能感興趣的試題
A.數(shù)據(jù)的邏輯結(jié)構(gòu)
B.數(shù)據(jù)結(jié)構(gòu)
C.數(shù)據(jù)的存儲結(jié)構(gòu)
D.數(shù)據(jù)元素之間的關(guān)系
下面程序段的時間復雜性的量級為（）
A.O（1）
B.O（n）
C.O（n2）
D.O（n3）
A.可行性、可移植性和可擴展性
B.可行性、確定性和有窮性
C.確定性、有窮性和穩(wěn)定性
D.易讀性、安全性和穩(wěn)定性
最新試題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數(shù)目是（）個。
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
則該隊列中元素個數(shù)為（）
已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結(jié)果是（）