廣東財(cái)經(jīng)大學(xué)2021年數(shù)據(jù)結(jié)構(gòu)考研真題

廣東財(cái)經(jīng)大學(xué)2021年數(shù)據(jù)結(jié)構(gòu)考研真題

考試年度：2021年   考試科目代碼及名稱：809-數(shù)據(jù)結(jié)構(gòu)（自命題）  

適用專業(yè)：085400電子信息

［友情提醒：請(qǐng)?jiān)诳键c(diǎn)提供的專用答題紙上答題，答在本卷或草稿紙上無(wú)效！］

一、單項(xiàng)選擇題（每小題2分，共40分）

1. 關(guān)于線性表的說(shuō)法 正確的是（ ）。

A.線性表的特點(diǎn)是每個(gè)元素都有一個(gè)前驅(qū)和一個(gè)后繼元素

B.線性表是特征相同的n（n≥0）個(gè)元素構(gòu)成的有限序列

C.線性表采用順序存儲(chǔ)便于進(jìn)行插入和刪除操作

D.線性表采用鏈?zhǔn)酱鎯?chǔ)便于進(jìn)行隨機(jī)查找操作

2. 表長(zhǎng)為n的順序存儲(chǔ)的線性表，當(dāng)在任何位置刪除一個(gè)元素的概率相等時(shí)，刪除一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為（ ）。

A.(n-1)/2         B.n/2          C.(n+1)/2          D.n

......

完整內(nèi)容請(qǐng)點(diǎn)擊下方鏈接下載！