填空題以算法在所有輸入下的計(jì)算量的（）作為算法的計(jì)算量，這種計(jì)算量稱(chēng)為算法的最壞情況時(shí)間復(fù)雜性。以算法在所有輸入下的計(jì)算量的（）作為算法的計(jì)算量，這種計(jì)算量稱(chēng)為算法的平均時(shí)間復(fù)雜性。
您可能感興趣的試卷
你可能感興趣的試題
4.單項(xiàng)選擇題在平均情況下速度最快的排序方法為（）
A.堆排序
B.直接排序
C.快速排序
D.歸并排序
5.單項(xiàng)選擇題若一個(gè)元素序列基本有序，則選用（）排序較快。
A.堆排序
B.快速排序
C.直接插入法
D.直接選擇排序
最新試題
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：?jiǎn)雾?xiàng)選擇題
則該隊(duì)列中元素個(gè)數(shù)為（）
題型：?jiǎn)雾?xiàng)選擇題
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
題型：?jiǎn)雾?xiàng)選擇題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
題型：多項(xiàng)選擇題
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱(chēng)該圖為（）。
題型：填空題
一棵二叉樹(shù)的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹(shù)的后序序列是（）
題型：?jiǎn)雾?xiàng)選擇題
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
題型：?jiǎn)雾?xiàng)選擇題
在中序遍歷非遞歸算法中，在進(jìn)入子樹(shù)進(jìn)行訪問(wèn)前，需要在自定義棧中保存（）
題型：?jiǎn)雾?xiàng)選擇題
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型：多項(xiàng)選擇題
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫(xiě)適當(dāng)?shù)膬?nèi)容使算法完整。
題型：?jiǎn)柎痤}