下面程序的時間復雜度為()。
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ù)元素在計算機的存儲映像包括()