數據結構考研分類復習真題 第二章 線性表[3]

　　．若某表最常用的操作是在最後一個結點之後插入一個結點或刪除最後一個結點則采用（    ）存儲方式最節省運算時間【北京理工大學 一（分）】

　　A．單鏈表      B．雙鏈表     C．單循環鏈表     D．帶頭結點的雙循環鏈表

　　 靜態鏈表中指針表示的是（    ） 【北京理工大學 六（分）】

　　A． 內存地址       B．數組下標     C．下一元素地址      D．左右孩子地址

　　 鏈表不具有的特點是（    ） 【福州大學 一 (分)】

　　A．插入刪除不需要移動元素  B．可隨機訪問任一元素　　C．不必事先估計存儲空間  D．所需空間與線性長度成正比

　　 下面的敘述不正確的是（    ）【南京理工大學 一（分）】

　　A．線性表在鏈式存儲時查找第i個元素的時間同i的值成正比

　　B 線性表在鏈式存儲時查找第i個元素的時間同i的值無關

　　C 線性表在順序存儲時查找第i個元素的時間同i 的值成正比

　　D 線性表在順序存儲時查找第i個元素的時間同i的值無關

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/22577.html