判斷題取順序表的第i個(gè)元素的時(shí)間同i的大小有關(guān)。
您可能感興趣的試卷
你可能感興趣的試題
3.多項(xiàng)選擇題以下順序表算法中時(shí)間復(fù)雜度是O（n）的是（）
A.順序表的刪除算法
B.順序表的插入算法
C.順序表的查找算法
D.順序表的修改算法
4.多項(xiàng)選擇題順序表中獲取第i元素的時(shí)間復(fù)雜度不是（）
A.O（1）
B.O（n）
C.O（n*n）
D.都不對
5.多項(xiàng)選擇題若某線性表中最常用的操作是找第i個(gè)元素的前趨元素，則最節(jié)省時(shí)間的存儲(chǔ)方式不是（）
A.單鏈表
B.雙向鏈表
C.順序表
D.單循環(huán)鏈表
最新試題
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
題型：單項(xiàng)選擇題
若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
題型：填空題
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
題型：單項(xiàng)選擇題
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項(xiàng)選擇題
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型：問答題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項(xiàng)選擇題
當(dāng)需要用一個(gè)形式參數(shù)直接改變對應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說明為（）
題型：單項(xiàng)選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個(gè)。
題型：單項(xiàng)選擇題
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
題型：單項(xiàng)選擇題
在打印楊輝三角形前N行的算法中，需要申請一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題