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

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

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

A、21

B、17

C、28

D、23

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

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

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

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

D、都不對

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

A、有向圖

B、無向圖

C、有向邊

D、無向邊

正確答案:C,D5.當需要進行標準I/O操作時，則應在程序文件中包含（）頭文件，當需要進行文件I/O操作時，則應在程序文件中包含（）頭文件。

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

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

A、歸并排序

B、插入排序

C、快速排序

D、選擇排序

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

A、?j-i

B、?i-1

C、?i-j-1

D、?i-j+1

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

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

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

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

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

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

正確答案:錯誤13.在一個單鏈表中，已知q所指結(jié)點是p所指結(jié)點的前驅(qū)結(jié)點，若在q和p之間插入一個結(jié)點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]順序存儲一個棧，用top表示棧頂元素的下標位置，用top==-1表示棧空，用top==N-1表示棧滿，則該數(shù)組所能存儲的棧的最大長度為（）

A、N?-?1

B、