A.存在唯一的一個(gè)稱為“第一個(gè)”的元素
B.存在唯一的一個(gè)稱為“最后一個(gè)”的元素
C.除了首元素外,每個(gè)元素都有唯一的直接前驅(qū)
D.除了尾元素外,每個(gè)元素都有唯一的一個(gè)直接后繼
您可能感興趣的試卷
你可能感興趣的試題
A.n-2
B.n-i
C.n-1
D.n
A.n-1)/2
B.n/2
C.n-1
D.n-2
A.插入時(shí)不需移動(dòng)元素
B.順序表可以隨機(jī)存取任一元素
C.刪除時(shí)不需移動(dòng)元素
D.所需的空間與線性表成反比
A.O(1)
B.O(n)
C.O(n*n)
D.O(log2n)
A.算法
B.圖形結(jié)構(gòu)
C.n個(gè)元素的有限序列
D.二叉樹(shù)
最新試題
單鏈表類型定義如下:用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序,請(qǐng)?zhí)顚?xiě)適當(dāng)內(nèi)容使算法完整。
設(shè)二叉樹(shù)采用二叉鏈表方式存儲(chǔ),root指向根結(jié)點(diǎn),r所指結(jié)點(diǎn)為二叉樹(shù)中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫(xiě)()算法,求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序,以第一個(gè)元素為基準(zhǔn),一次劃分效果不好的是()
一棵二叉樹(shù)的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹(shù)的先序序列是()
實(shí)現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫(xiě)適當(dāng)?shù)膬?nèi)容使算法完整。
某順序表的第一個(gè)元素的存儲(chǔ)地址是500,每個(gè)元素占4個(gè)單元,則第8個(gè)元素的起始地址是()
對(duì)關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示,則從6號(hào)點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()
在打印楊輝三角形前N行的算法中,需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。