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

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

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

A、線性表的特點是每個元素都有一個前驅(qū)和一個后繼元素

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

C、線性表采用順序存儲便于進行插入和刪除操作

D、線性表采用鏈式存儲便于進行隨機查找操作

2、表長為n的順序存儲的線性表，當在任何位置刪除一個元素的概率相等時，刪除一個元素所需移動元素的平均個數(shù)為（）。

A、(n-1)/2

B、n/2

C、(n+1)/2

D、n

3、假設(shè)單鏈表結(jié)點結(jié)構(gòu)為（data,next），刪除指針p所指結(jié)點的后繼結(jié)點q的語句序列是（）。

A、p->next=q->next; free(q);

B、p->next=q; free(q);

C、free(q);p->next=q->next;

D、free(q);p->next=q;

5、若循環(huán)隊列Q存儲在數(shù)組queue[0..n]中，front是隊首位置，rear是隊尾位置（初始rear=front=0），則元素e入隊的操作是（）。

A、Q.queue[Q.rear]=e; Q.rear=(Q.rear+1)%n;

B、Q.queue[Q.rear]=e; Q.rear=(Q.rear+1)%(n+1);

C、Q.rear=(Q.rear+1)%n; Q.queue[Q.rear]=e;

D、Q.rear=(Q.rear+1)%(n+1); Q.queue[Q.rear]=e;

6、關(guān)于串的敘述中不正確的是（）。

A、串是字符的有限序列

B、空串是由空格構(gòu)成的串

C、串既可以采用順序存儲，也可以采用鏈式存儲

D、模式匹配是串的一種重要運算

7、按照從上至下、由左至右的順序依次編號，深度為7的完全二叉樹編號最大的葉結(jié)點編號是（）。

A、63

B、64

C、126

D、127

8、已知完全二叉樹的第7層有20個葉結(jié)點，則該二叉樹最多有（）個結(jié)點。

A、83

B、147

C、214

D、215

9、設(shè)F是一個森林，B是由F變換得到的二叉樹。若F中有n個非終端，則B中右指針域為空的結(jié)點有（）個。

A、n-1

B、n

C、n+1

D、n+2

10、由權(quán)值為15,3,5,10的四個葉結(jié)點構(gòu)成的哈夫曼樹的帶權(quán)路徑長度為（）。

A、46

B、59

C、66

D、88