多項選擇題數(shù)據(jù)結構與算法里，求兩個數(shù)的最大公約數(shù)，依照方式不同其時間復雜度可能是（）

A.O（n）
B.O（log2n）
C.O（n*n）
D.O（1）


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題數(shù)據(jù)結構與算法里，for循環(huán)的三個表達式可以省略的是（）

A.初值表達式可省
B.條件表達式可省
C.增量表達式可省
D.三個表達式都不可以省略

2.多項選擇題數(shù)據(jù)結構與算法里，for循環(huán)的小括號中的三個表達式分別是（）

A.初值
B.條件
C.增量
D.以上選項都不是

3.多項選擇題break語句格式中，使用正確的是（）

A.while（條件）{break；}
B.其它三項都不對
C.for（；；）{break；}
D.do{break；}while（條件）；

4.多項選擇題關于循環(huán)結構說法正確的是（）

A.循環(huán)控制表達式是進入循環(huán)控制操作的必要條件，程序流程只有滿足循環(huán)控制表達式，才能進入循環(huán)
B.循環(huán)體語句是循環(huán)控制結構的執(zhí)行主體
C.在循環(huán)控制結構中，循環(huán)開始執(zhí)行時，只有使循環(huán)控制表達式的運算值為假，才能終止并跳出循環(huán)控制結構，因此循環(huán)控制變量要在循環(huán)體中做增量運算。
D.循環(huán)結構都是對循環(huán)條件行判斷如果為真才能執(zhí)行循環(huán)體語句