考研數(shù)據(jù)結構A在線題庫每日一練（四十六）

本文提供考研數(shù)據(jù)結構A在線題庫每日一練，以下為具體內(nèi)容

1、在長度為n順序實現(xiàn)的線性表的第i（1≤i≤n）個位置刪除一個元素，需要前移（ ）個元素。

A、n-i+1

B、i

C、1

D、n-i

2、設計一個把十進制數(shù)轉換為八進制數(shù)的算法，采用（ ）數(shù)據(jù)結構最佳。

A、棧

B、隊列

C、順序結構線性表

D、鏈式結構線性表

3、若線性表的操作主要是查找，很少涉及到插入、刪除操作時，宜采用以下哪種存儲結構較為合適（ ）。

A、雙鏈表

B、單鏈表

C、順序表

D、循環(huán)鏈表

4、能進行二分查找的線性表，必須以（ ）。

A、順序方式存儲，且元素按關鍵字分塊有序

B、鏈式方式存儲，且元素按關鍵字有序

C、順序方式存儲，且元素按關鍵字有序

D、鏈式方式存儲，且元素按關鍵字分塊有序

5、鏈表不具有的特點是（ ）。

A、可隨機訪問任一元素

B、插入、刪除不需要移動元素

C、不必事先估計存儲空間

D、所需空間與線性表長度成正比