2018年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析

本文提供2018年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析，以下為具體內(nèi)容

1、以下說法正確的是()。① 數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項(xiàng)之間存在的邏輯關(guān)系② 順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)是存儲(chǔ)密度大③ 數(shù)據(jù)元素是表示數(shù)據(jù)的最小單位

A、 只有①正確

B、 只有②正確

C、 只有③正確

D、 ①②③都正確

3、在單鏈表的指針為p的結(jié)點(diǎn)之后插入指針為s的結(jié)點(diǎn)，正確的操作是()。

A、 p->next=s;p->next =s->next;

B、 s->next=p->next;p->next=s;

C、 p->next=s->next;p->next=s;

D、 p->next=s;s->next=p->next;

4、若一個(gè)棧以下標(biāo)范圍是1到n的數(shù)組elems存儲(chǔ)元素，初始空棧的棧頂指針top為n+1，則下面x進(jìn)棧的正確操作是()。

A、 top--; elems[top] =x;

B、 elems[top]=x; top--;

C、 top++; elems[top] =x;

D、 elems[top]=x; top++;

5、設(shè)有兩個(gè)串s和t，求t在s中首次出現(xiàn)的位置的運(yùn)算稱作()。

A、 求子串

B、 判斷是否相等

C、 模式匹配

D、 連接

6、程序設(shè)計(jì)語言對(duì)數(shù)組的操作主要有()。

A、 建立和刪除

B、 索引和修改

C、 存儲(chǔ)和提取

D、 查找和索引

7、一棵完全二叉樹上有234個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)的個(gè)數(shù)是()。

A、 117

B、 233

C、 235

D、 115

8、在用鄰接表表示一個(gè)有n個(gè)頂點(diǎn)和e條弧的有向無環(huán)圖時(shí)，拓?fù)渑判蛩惴〞r(shí)間復(fù)雜度為()。

A、 O（n）

B、 O（n*n）

C、 O（n*e）

D、 O（n+e）

9、既希望較快的查找又便于線性表動(dòng)態(tài)變化的查找方法是()。

A、 順序查找

B、 折半查找

C、 哈希法查找

D、 索引順序查找

10、下列排序算法中，其中()是穩(wěn)定的。

A、 直接插入排序和快速排序

B、 折半插入排序和冒泡排序

C、 簡單選擇排序和二路歸并排序

D、 錦標(biāo)賽排序和希爾排序