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

1. 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指__ 。

A、存儲(chǔ)在外存中的數(shù)據(jù)

B、數(shù)據(jù)所占的存儲(chǔ)空間量

C、數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式

D、數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示

解析:本題考查的是數(shù)據(jù)結(jié)構(gòu)的基本概念。 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式形式稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))。 故本題答案為D。

2.下列關(guān)于棧的描述中錯(cuò)誤的是__ 。

A、棧是先進(jìn)后出的線性表

B、棧只能順序存儲(chǔ)

C、棧具有記憶作用

D、對(duì)棧的插入與刪除操作中，不需要改變棧底指針

解析:本題考查的是棧和隊(duì)列。 棧是一種特殊的線性表，這種線性表只能在固定的一端進(jìn)行插入和刪除操作，允許插入和刪除的一端稱為棧頂， 另一端稱為棧底。一個(gè)新元素只能從棧頂一端進(jìn)入，刪除時(shí)，只能刪除棧頂?shù)脑�素，即剛剛被插入的元素。所以�?又稱先進(jìn)后出表(FILO-First In Last Out)。線性表可以順序存儲(chǔ)，也可以鏈?zhǔn)酱鎯?chǔ)，而棧是一種線性表，也可 以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。 故本題答案為B。

3. 對(duì)于長(zhǎng)度為n的線性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是__ 。

A、冒泡排序?yàn)閚/2

B、冒泡排序?yàn)?n

C、快速排序?yàn)?n

D、快速排序?yàn)閚(n-1)/2

解析:本題考查的是基本排序算法。 假設(shè)線性表的長(zhǎng)度為n，則在最壞情況下，冒泡排序需要經(jīng)過(guò)n/2遍的從前往后掃描和n/2遍的從后往前掃描， 需要比較次數(shù)為n(n-1)/2�？焖倥判蚍ǖ淖顗那闆r比較次數(shù)也是n(n-1)/2。 故本題答案為D。

4. 對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為_(kāi)_ 。

A、log2n

B、n/2

C、n

D、n+1

解析:本題考查的是順序查找。 在進(jìn)行順序查找過(guò)程中，如果線性表中的第一個(gè)元素就是被查找元素，則只需做一次比較就查找成功，查找效率最高;但如果被查找的元素是線性表中的最后一個(gè)元素，或者被查找的元素根本就不在線性表中，則為了查找這 個(gè)元素需要與線性表中所有的元素進(jìn)行比較，這是順序查找的最壞情況。所以對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找， 在最壞情況下需要比較n次。 故本題答案為C。

5.下列對(duì)于線性鏈表的描述中正確的是_ _。

A、存儲(chǔ)空間不一定是連續(xù)，且各元素的存儲(chǔ)順序是任意的

B、存儲(chǔ)空間不一定是連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面

C、存儲(chǔ)空間必須連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面

D、存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的 解析:本題考查的是線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算。

解析:在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元素之間的邏輯關(guān)系 可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來(lái)確定的。 故本題答案為A。

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