線性表練習題(答案)(已修改)
2025-08-17 10:12 本頁面
【正文】 第2章 線性表一 選擇題下列程序段的時間復雜度為（ C ）。 for( int i=1。i=n。i++) for( int j=1。j= m。 j++) A[i][j] = i*j 。A. O(m2) B. O(n2) C. O(m*n) D. (m+n) 下面關于線性表的敘述中，錯誤的是哪一個？（ B ）A．線性表采用順序存儲，必須占用一片連續(xù)的存儲單元。B．線性表采用順序存儲，便于進行插入和刪除操作。C．線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元。D．線性表采用鏈接存儲，便于插入和刪除操作。線性表是具有n個（ C ）的有限序列（n0）。A．表元素 B．字符 C．數(shù)據(jù)元素 D．數(shù)據(jù)項 若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用（ A ）存儲方式最節(jié)省時間。A．順序表 B．雙鏈表 C．帶頭結點的雙循環(huán)鏈表 D．單循環(huán)鏈表某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（ D ）存儲方式最節(jié)省運算時間。A．單鏈表 B．僅有頭指針的單循環(huán)鏈表 C．雙鏈表 D．僅有尾指針的單循環(huán)鏈表設一個鏈表最常用的操作是在末尾插入結點和刪除尾結點，則選用( D )最節(jié)省時間。A. 單鏈表 C. 帶尾指針的單循環(huán)鏈表 若某表最常用的操作是在最后一個結點之后插入一個結點或刪除最后一個結點。則采用（ D ）存儲方式最節(jié)省運算時間。A．單鏈表 B．雙鏈表 C．單循環(huán)鏈表 D．帶頭結點的雙循環(huán)鏈表鏈表不具有的特點是（ B ） A．插入、刪除不需要移動元素 B．可隨機訪問任一元素 C．不必事先估計存儲空間 D．所需空間與線性長度成正比下面的敘述不正確的是（ B,C ）A．線性表在鏈式存儲時，查找第i個元
環(huán)評公示相關推薦
鄂ICP備17016276號-1