考研數(shù)據(jù)結(jié)構(gòu)在線題庫(kù)每日一練（一十一）

本文提供考研數(shù)據(jù)結(jié)構(gòu)在線題庫(kù)每日一練，以下為具體內(nèi)容

1、運(yùn)算實(shí)現(xiàn)是針對(duì)（ ）的指出運(yùn)算的具體操作步驟。

A、邏輯結(jié)構(gòu)

B、存儲(chǔ)結(jié)構(gòu)

C、順序存儲(chǔ)

D、鏈接存儲(chǔ)

2、設(shè)線性表2n個(gè)元素，（ ）在單鏈表上實(shí)現(xiàn)比在順序表上實(shí)現(xiàn)效率高。

A、刪除所有值為x的元素

B、在最后一個(gè)元素后插入一個(gè)新元素

C、順序輸出前k個(gè)元素

D、交換第i個(gè)元素和第2n-i-1個(gè)的值（i=0，1，2，n-1）

3、假設(shè)一鏈表最常用的操作是在末尾插入結(jié)點(diǎn)和刪除結(jié)點(diǎn)，選用（ ）最節(jié)省時(shí)間。

A、帶表頭結(jié)點(diǎn)雙循環(huán)鏈表

B、單鏈環(huán)鏈表

C、帶尾指針單循環(huán)鏈表

D、單鏈表

4、AOV圖中存在兩個(gè)頂點(diǎn)i和j，若i領(lǐng)先j，以下情況絕對(duì)不會(huì)發(fā)生的是（ ）。

A、存在一條j到i的路徑

B、不存在一條j到i的路徑

C、存在一條i到j(luò)的邊

D、存在一條i到j(luò)的路徑

5、稀疏矩陣經(jīng)過(guò)壓縮存儲(chǔ)后，將失去（ ）功能。

A、順序存取

B、隨機(jī)存取

C、輸入和輸出

D、快速轉(zhuǎn)置