單項(xiàng)選擇題設(shè)S為C語言的語句,計(jì)算機(jī)執(zhí)行下面算法時(shí),算法的時(shí)間復(fù)雜度為()。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)


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題隊(duì)列的“先進(jìn)先出”特性是指()。

A.最早插入隊(duì)列中的元素總是最后被刪除
B.當(dāng)同時(shí)進(jìn)行插入、刪除操作時(shí),總是插入操作優(yōu)先
C.每當(dāng)有刪除操作時(shí),總是要先做一次插入操作
D.每次從隊(duì)列中刪除的總是最早插入的元素

3.單項(xiàng)選擇題允許對(duì)隊(duì)列進(jìn)行的操作有()。

A.對(duì)隊(duì)列中的元素排序
B.取出最近進(jìn)隊(duì)的元素
C.在隊(duì)頭元素之前插入元素
D.刪除隊(duì)頭元素

最新試題

在中序遍歷非遞歸算法中,在進(jìn)入子樹進(jìn)行訪問前,需要在自定義棧中保存()

題型:?jiǎn)雾?xiàng)選擇題

一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、()和一組處理數(shù)據(jù)的操作。

題型:?jiǎn)雾?xiàng)選擇題

一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()

題型:?jiǎn)雾?xiàng)選擇題

則該隊(duì)列為滿隊(duì)列的條件為()(采用少用一個(gè)空間的方法)

題型:?jiǎn)雾?xiàng)選擇題

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該非空隊(duì)列取隊(duì)頭元素操作的語句是()

題型:?jiǎn)雾?xiàng)選擇題

對(duì)給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是()

題型:?jiǎn)雾?xiàng)選擇題

一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()

題型:?jiǎn)雾?xiàng)選擇題

對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序,以第一個(gè)元素為基準(zhǔn),一次劃分效果不好的是()

題型:?jiǎn)雾?xiàng)選擇題

閱讀下列算法,并回答問題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個(gè)循環(huán)結(jié)束后,棧T和隊(duì)列Q中的內(nèi)容各是什么?(2)第三個(gè)循環(huán)語句結(jié)束后,棧S中的內(nèi)容是什么?

題型:?jiǎn)柎痤}

在打印楊輝三角形前N行的算法中,需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。

題型:判斷題