2025年大學(xué)大一（計(jì)算機(jī)科學(xué)與技術(shù)）數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)實(shí)務(wù)階段測(cè)試題

（考試時(shí)間：90分鐘滿分100分）班級(jí)______姓名______第I卷（選擇題共40分）（總共20題，每題2分，每題給出的四個(gè)選項(xiàng)中，只有一項(xiàng)是符合題目要求的，請(qǐng)將正確答案填在括號(hào)內(nèi)）1.以下關(guān)于數(shù)據(jù)結(jié)構(gòu)的說(shuō)法，正確的是（）A.數(shù)據(jù)結(jié)構(gòu)只研究數(shù)據(jù)的邏輯結(jié)構(gòu)B.數(shù)據(jù)結(jié)構(gòu)只研究數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)C.數(shù)據(jù)結(jié)構(gòu)研究數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)以及它們之間的相互關(guān)系D.數(shù)據(jù)結(jié)構(gòu)只研究數(shù)據(jù)在計(jì)算機(jī)中的運(yùn)算2.線性表的順序存儲(chǔ)結(jié)構(gòu)中，元素之間的邏輯關(guān)系是通過(guò)（）表示的。A.指針B.線性表的長(zhǎng)度C.相鄰存儲(chǔ)單元的地址D.元素的序號(hào)3.在一個(gè)長(zhǎng)度為n的順序表中，刪除第i個(gè)元素（1≤i≤n）時(shí)，需要移動(dòng)（）個(gè)元素。A.n-iB.n-i+1C.iD.i-14.若某線性表最常用的操作是存取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用（）存儲(chǔ)方式最節(jié)省時(shí)間。A.順序表B.單鏈表C.雙向鏈表D.循環(huán)鏈表5.棧的特點(diǎn)是（）A.先進(jìn)先出B.后進(jìn)先出C.進(jìn)優(yōu)于出D.出優(yōu)于進(jìn)6.一個(gè)棧的輸入序列為1，2，3，4，5，則下列序列中不可能是棧的輸出序列的是（）A.2，3，4，1，5B.5，4，1，3，2C.2，3，1，4，5D.1，5，4，3，27.隊(duì)列的特點(diǎn)是（）A.先進(jìn)先出B.后進(jìn)先出C.進(jìn)優(yōu)于出D.出優(yōu)于進(jìn)8.循環(huán)隊(duì)列用數(shù)組A[0..m-1]存放其元素值，已知其頭尾指針分別是front和rear，則當(dāng)前隊(duì)列中的元素個(gè)數(shù)是（）A.(rear-front+m)%mB.rear-front+1C.rear-front-1D.rear-front9.以下數(shù)據(jù)結(jié)構(gòu)中，（）是非線性數(shù)據(jù)結(jié)構(gòu)。A.樹B.棧C.隊(duì)列D.線性表10.樹最適合用來(lái)表示（）A.有序數(shù)據(jù)元素B.無(wú)序數(shù)據(jù)元素C.元素之間具有分支層次關(guān)系的數(shù)據(jù)D.元素之間無(wú)聯(lián)系的數(shù)據(jù)11.一棵深度為k的滿二