線性表練習題(答案)-全文預覽
【正文】 xt=q；二、判斷順序存儲結構的主要缺點是不利于插入或刪除操作。 snext=pnext。 snext=pnext。 pnext=s。 spriou=p。A．單鏈表 B．雙鏈表 C．單循環(huán)鏈表 D．帶頭結點的雙循環(huán)鏈表鏈表不具有的特點是（ B ） A．插入、刪除不需要移動元素 B．可隨機訪問任一元素 C．不必事先估計存儲空間 D．所需空間與線性長度成正比下面的敘述不正確的是（ B,C ）A．線性表在鏈式存儲時，查找第i個元素的時間同i的值成正比 B. 線性表在鏈式存儲時，查找第i個元素的時間同i的值無關C. 線性表在順序存儲時，查找第i個元素的時間同i 的值成正比D. 線性表在順序存儲時，查找第i個元素的時間同i的值無關若長度為n的線性表采用順序存儲結構，在其第i個位置插入一個新元素的算法的時間復雜度為（ C ）(1=i=n+1)。A．順序表 B．雙鏈表 C．帶頭結點的雙循環(huán)鏈表 D．單循環(huán)鏈表某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（ D ）存儲方式最節(jié)省運算時間。C．線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元。j= m。第2章 線性表一 選擇題下列程序段的時間復雜度為（ C ）。i++) for( int j=1。B．線性表采用順序存儲，便于進行插入和刪除操作。A．表元素 B．字符 C．數據元素 D．數據項 若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用（ A ）存儲方式最節(jié)省時間。則采用（ D ）存儲方式最節(jié)省運算時間。 A．Pnext=H B．Pnext= Hnext C．P=H D．P=Hnext完成在雙循環(huán)鏈表結點p之后插入s的操作是（ D ）； A． pnext=s 。B． pnextpriou=s。
環(huán)評公示相關推薦
鄂ICP備17016276號-1