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

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

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

A)順序存儲(chǔ)的有序線性表

B)線性鏈表

C)二叉鏈表

D)有序線性鏈表

【答案】A

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

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

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

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

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

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

【答案】C

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

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

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

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

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

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

【答案】D

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

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

A)時(shí)間復(fù)雜度

B)計(jì)算工作量

C)空間復(fù)雜度

D)工作空間

【答案】c

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

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

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

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

C)隊(duì)列是先進(jìn)先出的線性表

D)隊(duì)列是先進(jìn)后出的線性表

【答案】c

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

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