下面程序的時間復雜度為（）。
for（i=0；i
for（j=0；j
A[i][j]=i*j；
A.O（m2）
B.O（n2）
C.O（m×n）
D.O（m+n）
您可能感興趣的試卷
你可能感興趣的試題
下面程序的時間復雜度為（）。
x=0；
for（i=1；i
x++；
A.O（
）
B.O（n2）
C.O（1）
D.O（n）
A.順序存儲結構比鏈接結構多占空間
B.在順序結構中查找元素的速度比在鏈接結構中查找要快
C.與鏈接結構相比，順序結構便于安排數(shù)據(jù)元素
D.順序結構占用整塊空間而鏈接結構不要求整塊空間
A.大
B.小
C.相同
D.以上都不對
A.數(shù)據(jù)的組織形式
B.數(shù)據(jù)的存儲形式
C.數(shù)據(jù)的表示形式
D.數(shù)據(jù)的實現(xiàn)形式
A.S->stack[S->top]=x
B.S->top++
C.S->top--
D.x=S->stack[S->top]
設有程序段
i=1；
while (i<=n)
i=i*2；
上面程序段的時間復雜度為（）。
A、O(n)
B、O(log n)
C、O( nlog n)
D、O(n2)
A.O（1）
B.O（n）
C.O（n2）
D.O（n3）
最新試題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬?nèi)容使算法完整。
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
則該隊列中元素個數(shù)為（）
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內(nèi)容使算法完整。
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
數(shù)據(jù)元素在計算機的存儲映像包括（）