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

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

1、下列（ ）的鄰接矩陣是對(duì)稱矩陣。

A、AOV網(wǎng)

B、AOE網(wǎng)

C、有向圖

D、無向圖

2、當(dāng)輸入非法錯(cuò)誤時(shí)，一個(gè)“好”的算法會(huì)進(jìn)行適當(dāng)處理，而不會(huì)產(chǎn)生難以理解的輸出結(jié)果。這稱為算法的（ ）。

A、可讀性

B、健壯性

C、正確性

D、有窮性

3、當(dāng)字符序列F4_作為一個(gè)棧的輸入時(shí)，輸出長(zhǎng)度為3的且可用作C語言標(biāo)識(shí)符的序列有（ ）個(gè)。

A、4

B、5

C、3

D、6

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

A、2和6

B、6和2

C、5和2

D、2和5

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

A、6，1

B、5，7

C、3，2

D、1，5

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

A、空或只有一個(gè)節(jié)點(diǎn)

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

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

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

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

A、不確定

B、0

C、1

D、2

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

A、堆排序算法

B、歸并排序算法

C、快速排序算法

D、以上答案都不對(duì)

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

A、2

B、3

C、4

D、5

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

A、1600

B、3200

C、6400

D、9600