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

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

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

A、 只有①正確

B、 只有②正確

C、 只有③正確

D、 ①②③都正確

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

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、若一個棧以下標范圍是1到n的數(shù)組elems存儲元素，初始空棧的棧頂指針top為n+1，則下面x進棧的正確操作是()。

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

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

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

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

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

A、 求子串

B、 判斷是否相等

C、 模式匹配

D、 連接

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

A、 建立和刪除

B、 索引和修改

C、 存儲和提取

D、 查找和索引

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

A、 117

B、 233

C、 235

D、 115

8、在用鄰接表表示一個有n個頂點和e條弧的有向無環(huán)圖時，拓撲排序算法時間復(fù)雜度為()。

A、 O（n）

B、 O（n*n）

C、 O（n*e）

D、 O（n+e）

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

A、 順序查找

B、 折半查找

C、 哈希法查找

D、 索引順序查找

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

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

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

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

D、 錦標賽排序和希爾排序