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

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

1、下列（ ）的鄰接矩陣是對稱矩陣。

A、AOV網(wǎng)

B、AOE網(wǎng)

C、有向圖

D、無向圖

2、當輸入非法錯誤時，一個“好”的算法會進行適當處理，而不會產(chǎn)生難以理解的輸出結(jié)果。這稱為算法的（ ）。

A、可讀性

B、健壯性

C、正確性

D、有窮性

3、當字符序列F4_作為一個棧的輸入時，輸出長度為3的且可用作C語言標識符的序列有（ ）個。

A、4

B、5

C、3

D、6

4、若用一個大小為7的數(shù)組來實現(xiàn)循環(huán)隊列，且當前rear和front的值分別為0和4，當從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為（ ）。

A、2和6

B、6和2

C、5和2

D、2和5

5、用一個棧求下列后綴表達式的值，8 2 3 ^ / 2 3 * + 5 1 * -其中：+、-、*、/、^分別是加、減、乘、除、冪運算符，當掃描到第一個*時，棧頂部2個元素是（ ）。

A、6，1

B、5，7

C、3，2

D、1，5

6、某二叉樹的前序序列和后序序列正好相反，則該二叉樹一定是（ ）的二叉樹。

A、空或只有一個節(jié)點

B、高度等于其節(jié)點數(shù)

C、任一節(jié)點無左孩子

D、任一節(jié)點無右孩子

7、一棵左子樹為空的二叉樹在前序線索化后，其中空的鏈域的個數(shù)是（ ）。

A、不確定

B、0

C、1

D、2

8、（ ）占用的額外空間的空間復(fù)雜性為O(1)。

A、堆排序算法

B、歸并排序算法

C、快速排序算法

D、以上答案都不對

9、在Huffman編碼中，若編碼長度只允許小于等于3，則除了已對兩個字符編碼為0和10外，還可以最多對（ ）個字符編碼。

A、2

B、3

C、4

D、5

10、設(shè)一個稀疏矩陣有1000行850列，其中有800個非0元素。設(shè)每個整數(shù)占2B，數(shù)據(jù)值占4B，則用三元組表存儲該矩陣時所需字節(jié)數(shù)是（ ）。

A、1600

B、3200

C、6400

D、9600