多項(xiàng)選擇題線性表采用鏈?zhǔn)酱鎯r，下列說法不正確的是（）

A.地址必須是連續(xù)的
B.地址必須是不連續(xù)的
C.地址連續(xù)與否均可
D.地址必須有相等的間隔


您可能感興趣的試卷

你可能感興趣的試題

1.多項(xiàng)選擇題若線性表不空，關(guān)于線性結(jié)構(gòu)的描述正確的是（）

A.存在唯一的一個稱為“第一個”的元素
B.存在唯一的一個稱為“最后一個”的元素
C.除了首元素外，每個元素都有唯一的直接前驅(qū)
D.除了尾元素外，每個元素都有唯一的一個直接后繼

3.單項(xiàng)選擇題n個元素的順序表插入元素平均需要移動（）個元素

A.n-1）/2
B.n/2
C.n-1
D.n-2

4.單項(xiàng)選擇題下面關(guān)于順序表的敘述中，正確的是（）

A.插入時不需移動元素
B.順序表可以隨機(jī)存取任一元素
C.刪除時不需移動元素
D.所需的空間與線性表成反比

最新試題

設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。

題型：單項(xiàng)選擇題

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

題型：單項(xiàng)選擇題

遞歸算法具有兩個特性分別是（）

題型：多項(xiàng)選擇題

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

題型：判斷題

若無向圖中任意兩個不同的頂點(diǎn)間都有路徑，則稱該圖為（）。

題型：填空題

已知二叉樹用二叉鏈表存儲，則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實(shí)現(xiàn)。

題型：多項(xiàng)選擇題

某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）

題型：單項(xiàng)選擇題

單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。

題型：問答題

某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）

題型：單項(xiàng)選擇題

單鏈表類型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）

題型：問答題