A.線性表中的元素可以是數(shù)字、字符、記錄等不同類型
B.線性順序表中包含的元素個數(shù)不是任意的
C.線性表中的每個結(jié)點都有且僅有一個直接前趨和一個直接后繼
D.存在這樣的線性表，即表中沒有任何結(jié)點
您可能感興趣的試卷
你可能感興趣的試題
A.O（1）
B.O（n）
C.O（n2）
D.O（log2n）
A.基地址
B.結(jié)點大小
C.向量大小
D.基地址和結(jié)點大小
A.雙向鏈表
B.單循環(huán)鏈表
C.單鏈表
D.雙向循環(huán)鏈表
A.找不到
B.查找時間復(fù)雜度為O（1）
C.查找時間復(fù)雜度為O（n）
D.查找結(jié)點的次數(shù)約為n
單鏈表的示意圖如下：
指向鏈表Q結(jié)點的前趨的指針是（）
A.L
B.P
C.Q
D.R
最新試題
數(shù)據(jù)元素在計算機(jī)的存儲映像包括（）
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。
閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結(jié)束后，棧T和隊列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？