單項選擇題
A.單鏈表定義而已 B.指定表的起始位置 C.為雙向鏈表做準(zhǔn)備 D.為循環(huán)鏈表做準(zhǔn)備
A.n-1 B.n-i C.n-i+1 D.n-i-1
A.順序表 B.單鏈表 C.循環(huán)鏈表 D.雙鏈表
A.邏輯關(guān)系上相鄰的兩個元素在物理存儲位置上也相鄰 B.可以隨機存取表中任一元素,方便快捷 C.在線性表中插入某一元素時,往往需要移動大量元素 D.在線性表中刪除某一元素時,無需移動大量元素
A.存在唯一的一個被稱為“第一個”的數(shù)據(jù)元素(開始結(jié)點) B.存在唯一的一個被稱為“最后一個”的數(shù)據(jù)元素(終端結(jié)點) C.除第一個之外,集合中的每個數(shù)據(jù)元素均只有一個前驅(qū) D.除第一個之外,集合中的每個數(shù)據(jù)元素均只有一個后繼
求下列程序段的時間復(fù)雜度()
A.O(n2) B.O(n) C.O(1) D.O(0)
下列程序的空間復(fù)雜度是()
A.O(m*n) B.O(m+n) C.O(m-n) D.O(m/n)
下列程序的時間復(fù)雜度是()
A.O(n2) B.O(n) C.O(2n) D.O(2n2)
A.隨機存取 B.順序存取 C.索引存取 D.散列存取
A.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu) C.線性結(jié)構(gòu)和非線性結(jié)構(gòu) D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)