2017中國移動校園招聘考試備考資料—計算機類習(xí)題一

數(shù)據(jù)結(jié)構(gòu)

(1)下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是

A)順序存儲的有序線性表

B)線性鏈表

C)二叉鏈表

D)有序線性鏈表

【答案】A

【解析】二分查找只適用于順序存儲的有序表。在此所說的有序表是指線性表中的元素按值非遞減排列(即從小到大. 但允許相鄰元素值相等)的。選項A正確。

(2)下列關(guān)于棧的描述正確的是

A)在棧中只能插入元素而不能刪除元素

B)在棧中只能刪除元素而不能插入元素

C)棧是特殊的線性表，只能在一端插入或刪除元素

D)棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素

【答案】C

【解析】棧是一種特殊的線性表，其插入與刪除運算都只在線性表的一端進行。由此可見，選項A、選項B和選項D 錯誤，正確答案是選項C。

(3)下列敘述中正確的是

A)一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)

B)數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)

C)一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率

D)一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率

【答案】D

【解析】一般來說，一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲結(jié)構(gòu)，常用的存儲結(jié)構(gòu)有順序、鏈接、索引 等存儲結(jié)構(gòu)。而采用不同的存儲結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的。由此可見，選項 D 的說法正確。

(4)算法執(zhí)行過程中所需要的存儲空間稱為算法的

A)時間復(fù)雜度

B)計算工作量

C)空間復(fù)雜度

D)工作空間

【答案】c

【解析】算法執(zhí)行時所需要的存儲空間，包括算法程序所占的空間、輸入的初始數(shù)據(jù) 所占的存儲空間以及算法 執(zhí)行過程中所需要的額外空間，其中額外空間還包括算法程序執(zhí)行過程的工作單元以及某種數(shù)據(jù)結(jié)構(gòu)所需要的附加 存儲空間。這些存儲空間共稱為算法的空間復(fù)雜度。

(5)下列關(guān)于隊列的敘述中正確的是

A)在隊列中只能插入數(shù)據(jù)

B)在隊列中只能刪除數(shù)據(jù)

C)隊列是先進先出的線性表

D)隊列是先進后出的線性表

【答案】c

【解析】對隊列可以進行插入和刪除數(shù)據(jù)的操作，只是插入數(shù)據(jù)只能在隊尾，刪除數(shù)據(jù)只能在隊頭。所以隊列是先 進先出的線性表。

相關(guān)內(nèi)容推薦：