2023-2024年高等教育工學(xué)類自考-02331數(shù)據(jù)結(jié)構(gòu)考試題庫(kù)（含答案）

2023-2024年高等教育工學(xué)類自考-02331數(shù)據(jù)結(jié)構(gòu)考試題庫(kù)（含答案）（圖片大小可任意調(diào)節(jié)）第I卷一.全考點(diǎn)試題庫(kù)(共15題)1.給出不同的輸入序列建造二叉排序樹，一定得到不同的二叉排序樹。

正確答案:正確2.設(shè)有一個(gè)20階的對(duì)稱矩陣A（第一個(gè)元素為a1，1），采用壓縮存儲(chǔ)的方式，將其下三=角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中（數(shù)組下標(biāo)從1開始），?則矩陣元素a6，2在一維數(shù)組B中的下標(biāo)是（）。

A、21

B、17

C、28

D、23

正確答案:B3.滿二叉樹是（）。

A、所有的分支結(jié)點(diǎn)都存在左子樹和右子樹，并且所有葉子都在同一層上。

B、所有的分支結(jié)點(diǎn)都存在左子樹和右子樹，并且所有葉子都在最后兩層上。

C、所有的分支結(jié)點(diǎn)只存在左子樹，并且所有葉子都在最后兩層上。

D、都不對(duì)

正確答案:A4.帶方向的邊和不帶方向的邊分別稱為（）。

A、有向圖

B、無向圖

C、有向邊

D、無向邊

正確答案:C,D5.當(dāng)需要進(jìn)行標(biāo)準(zhǔn)I/O操作時(shí)，則應(yīng)在程序文件中包含（）頭文件，當(dāng)需要進(jìn)行文件I/O操作時(shí)，則應(yīng)在程序文件中包含（）頭文件。

正確答案:iostream.h；fstream.h6.在散列存儲(chǔ)中，裝填因子a的值越大，則（）；a的值越小，則（）

正確答案:產(chǎn)生沖突的可能性就越大；產(chǎn)生沖突的可能性就越小7.（）方法是從未排序序列中挑選元素，并將其放入已排序序列的一端。

A、歸并排序

B、插入排序

C、快速排序

D、選擇排序

正確答案:D8.若對(duì)n個(gè)元素進(jìn)行直接插入排序，在進(jìn)行第i趟排序時(shí)，假定元素r[i+1]的插入位置為r[j]，則需要移動(dòng)的元素的次數(shù)為（）

A、?j-i

B、?i-1

C、?i-j-1

D、?i-j+1

正確答案:D9.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)用（）的實(shí)現(xiàn)。

正確答案:計(jì)算機(jī)語言10.簡(jiǎn)述二叉樹的五條基本性質(zhì)。

正確答案:11.試找出滿足下列條件的所有二叉樹：? （1）先序序列和中序序列相同；? （2）中序序列和后序序列相同；? （3）先序序列和后序序列相同。

正確答案:（1）先序序列和中序序列相同的二叉樹為：空樹或者任一結(jié)點(diǎn)均無左孩子的非空二叉樹；

（2）中序序列和后序序列相同的二叉樹為：空樹或者任一結(jié)點(diǎn)均無右孩子的非空二叉樹；

（3）先序序列和后序序列相同的二叉樹為：空樹或僅有一個(gè)結(jié)點(diǎn)的二叉樹。12.數(shù)據(jù)結(jié)構(gòu)里，樹形結(jié)構(gòu)不是數(shù)據(jù)的邏輯結(jié)構(gòu)

正確答案:錯(cuò)誤13.在一個(gè)單鏈表中，已知q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，若在q和p之間插入一個(gè)結(jié)點(diǎn)s，則執(zhí)行（）。

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

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

C、q->next=s；s->next=p；

D、p->next=s；s->next=q；

正確答案:C14.假定利用數(shù)組a[N]順序存儲(chǔ)一個(gè)棧，用top表示棧頂元素的下標(biāo)位置，用top==-1表示?？?，用top==N-1表示棧滿，則該數(shù)組所能存儲(chǔ)的棧的最大長(zhǎng)度為（）

A、N?-?1

B、