多項選擇題下列有關(guān)線性表的敘述中，錯誤的是（）

A.線性表中的元素之間是線性關(guān)系
B.線性表中至少有一個元素
C.線性表中任何一個元素有且僅有一個直接前趨
D.線性表中任何一個元素有且僅有一個直接后繼


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題在順序表中插入和刪除一個結(jié)點，需平均移動結(jié)點個數(shù)不正確的是（）

A.n/2和（n+1）/2
B.（n+1）/2和n/2
C.n/2和（n-1）/2
D.（n-1）/2和n/2

3.多項選擇題下列是一個好的算法應(yīng)該具有的特點的是（）

A.算法消耗時間少
B.算法消耗空間少
C.算法的時間復(fù)雜度高
D.算法的結(jié)構(gòu)簡單

4.多項選擇題關(guān)于順序表的時間復(fù)雜度，不正確的是（）

A.插入元素O（n）、刪除元素O（1）
B.插入元素O（1）、刪除元素O（n）
C.插入元素O（n）、刪除元素O（n）
D.插入元素O（n）、定位查找元素O（1）

5.多項選擇題基于順序表特點的說法，正確的有（）

A.順序表的存儲空間是靜態(tài)分配的
B.預(yù)分配的空間太大，會造成存儲單元的浪費
C.預(yù)分配的空間過小，會造成因不足發(fā)生溢出
D.順序表可以快速存取數(shù)據(jù)

最新試題

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

題型：多項選擇題

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

題型：填空題

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

題型：單項選擇題

已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。

題型：單項選擇題

頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。

題型：填空題

通常將（）作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。

題型：多項選擇題

已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）

題型：單項選擇題

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

題型：單項選擇題

若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。

題型：填空題

一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）

題型：單項選擇題