A.n-1
B.n-i
C.n-i+1
D.n-i-1
您可能感興趣的試卷
你可能感興趣的試題
A.順序表
B.單鏈表
C.循環(huán)鏈表
D.雙鏈表
A.邏輯關系上相鄰的兩個元素在物理存儲位置上也相鄰
B.可以隨機存取表中任一元素，方便快捷
C.在線性表中插入某一元素時，往往需要移動大量元素
D.在線性表中刪除某一元素時，無需移動大量元素
A.存在唯一的一個被稱為“第一個”的數(shù)據(jù)元素（開始結(jié)點）
B.存在唯一的一個被稱為“最后一個”的數(shù)據(jù)元素（終端結(jié)點）
C.除第一個之外，集合中的每個數(shù)據(jù)元素均只有一個前驅(qū)
D.除第一個之外，集合中的每個數(shù)據(jù)元素均只有一個后繼
求下列程序段的時間復雜度（）
A.O（n2）
B.O（n）
C.O（1）
D.O（0）
下列程序的空間復雜度是（）
A.O（m*n）
B.O（m+n）
C.O（m-n）
D.O（m/n）
最新試題
單鏈表類型定義如下：設計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點（設鏈表中各結(jié)點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
則該隊列中元素個數(shù)為（）
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）