數據結構智慧樹知到課后章節(jié)答案2023年下華東交通大學

數據結構智慧樹知到課后章節(jié)答案2023年下華東交通大學華東交通大學

第一章測試

計算機識別.存儲和加工處理的對象被統稱為（）。

A:數據結構B:數據元素C:數據D:數據類型

答案:數據

數據結構通常是研究數據的（）及它們之間的聯系。

A:存儲和抽象B:存儲和邏輯結構C:理想和抽象D:理想與邏輯

答案:存儲和邏輯結構

不是數據的邏輯結構是（）。

A:樹結構B:線性結構C:圖結構D:散列結構

答案:散列結構

不是數據的存儲結構是（）。

A:線性結構B:散列結構C:順序結構D:鏈接結構

答案:線性結構

同一記錄結構中的各數據項的類型（）一致。

A:不可能B:必須C:不必D:不能

答案:必須

第二章測試

在帶有頭結點的單鏈表HL中，要向表頭插入一個由指針p指向的結點，那么執(zhí)行（）。

A:HL=p;p->next=HL;B:p->next=HL;p=HL;C:p->next=HL;HL=p;D:p->next=HL->next;HL->next=p;

答案:p->next=HL->next;HL->next=p;

將長度為n的單鏈表鏈接在長度為m的單鏈表之后的算法的時間復雜度為（）。

A:O（m+n）B:O（1）C:O（m）D:O（n）

答案:O（m）

鏈表是一種采用（）存儲結構來存儲的線性表。

A:鏈式B:網狀C:順序D:星式

答案:鏈式

線性表L在（）情況下適用于使用鏈式結構的實現。

A:L中結點結構復雜B:L中含有大量結點C:需要經常修改L中的結點值D:需不斷對L進行插入刪除

答案:需不斷對L進行插入刪除

現將兩個各有n和m個元素的有序表（遞增）歸并成一個有序表，仍保持其遞增有序，則最少的比較次數是（）（其中，MIN表示求兩個數的最小數）。

A:MIN(n,m)B:mC:nD:m+n-1

答案:MIN(n,m)

第三章測試

若有三個元素X，Y，Z順序進棧（進的過程中允許出棧），下列得不到的出棧排列是（）。

A:ZYXB:YZXC:XYZD:ZXY

答案:ZXY

在遞歸過程或函數調用時，處理參數及返回地址，要用一種稱為（）的數據結構。

A:棧B:隊列C:線性表D:多維數組

答案:棧

循環(huán)隊列A[0..m-1]存放其元素值，使用front和rear分別表示隊頭和隊尾，則當前隊列中的元素數是（）。

A:(rear-front+m)%mB:rear-front+1C:rear-frontD:rear-front-1

答案:(rear-front+m)%m

若鏈式棧結點為：(data,link)，top指向棧頂.若想摘除棧頂結點，并將刪除結點的值保存到x中,則應執(zhí)行操作（）。

A:top=top->link;x=top->link；B:x=top;top=top->link；C:x=top->data;top=top->link；D:x=top->link；

答案:x=top->data;top=top->link；

一個遞歸算法必須包括（）。

A:終止條件和迭代部分B:遞歸部分C:終止條件和遞歸部分D:迭代部分

答案:終止條件和遞歸部分

第四章測試

如果串s1=“hello”，s2=“world”，那么執(zhí)行strlen(strcat(s1,s2))后的結果是（）。

A:10B:11C:不確定D:0

答案:11

若執(zhí)行result=strcmp("that","this");之后，result的結果為（）。

A:等于B:1C:0D:-1

答案:-1

設二維數組a[1..5][1..8]，若按行優(yōu)先的順序存放數組的元素，則a[4][6]元素的前面有（

）個元素。

A:29B:40C:28D:6

答案:29

若以行序為主序存儲二維數組A=array[1..100,1..100]，假設每個數據元素占2個存儲單元，基地址為10，則LOC[5,5]=（）。

A:1010B:818C:1020D:808

答案:818

若有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a11為第一元素，其存儲地址為1，每個元素占一個地址空間，則a85的地址為（）。

A:33B:40C:13D:32

答案:33

第五章測試

在一棵度為3的樹中,度為3的結點個數為2,度為2的結點個數為1,則度為0的結點個數為（）

A:5B:7C:6D:4

答案:6

若某棵二叉樹中有2000個結點，則該二叉樹的最小高度為（）。

A:9B:11C:10D:12

答案:11

若哈夫曼樹中的葉子結點總數為m，若用二叉鏈表作為存儲結構，則該哈夫曼樹中總共有（）個空指針域。

A:4mB:2mC:2m+1D:2m-1

答案:2m

若一棵非空的二叉樹的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹一定滿足（）。

A:是任意一棵二叉樹B:只有一個葉子結點C:所有的結點均無左孩子D:所有的結點均無右孩子

答案:只有一個葉子結點

若某棵二叉樹的高度為10，則該二叉樹上葉子結點最多有（）。

A:512B:25C:20D:1024

答案:512

第六章測試

有8個頂點的無向圖，則最多有（）條邊。

A:28B:56C:112D:14

答案:28

在有向圖G的拓撲序列中，若頂點Vi在頂點Vj之前，那么下列情形不可能出現的是（）。

A:G中有弧B:G中有一條從Vj到Vi的路徑C:G中有一條從Vi到Vj的路徑D:G中沒有弧

答案:G中有一條從Vj到Vi的路徑

廣度優(yōu)先遍歷類似二叉樹的（）。

A:后序遍歷B:中序遍歷C:層次遍歷D:先序遍歷

答案:層次遍歷

一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的（）倍。

A:1/2B:4C:2D:1

答案:1

G是一個非連通無向圖，共有28條邊，那么該圖至少有（）個頂點。

A:7B:10C:9D:8

答案:9

第七章測試

選項中適用于折半查找的表的存儲方式及元素排列要求為（）。

A:順序方式存儲，元素無序B:順序方式存儲，元素有序C:鏈接方式存儲，元素無序D:鏈接方式存儲，元素有序

答案:順序方式存儲，元素有序

有13個結點的完全二叉樹同時又是一棵（）。

A:平衡二叉樹B:深度為5的二叉樹C:赫夫曼(Huffman)樹D:二叉排序樹

答案:平衡二叉樹

折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，則它將依次與表中（）比較大小，查找結果是失敗。

A:20，70，30，50B:20，50C:30，88，50D:30，88，70，50

答案:20，70，30，50

下面關于哈希查找的說法，正確的是（）。

A:除留余數法是所有哈希函數中最好的B:哈希表的平均查找長度有時也和記錄總數有關C:哈希函數構造的越復雜越好，因為這樣隨機性好，沖突小D:不存在特別好與壞的哈希函數，要視情況而定

答案:不存在特別好與壞的哈希函數，要視情況而定

設哈希表長為14，哈希函數是H(key)=key%11，表中已有數據的關鍵字為15，38，61，84共四個，現要將關鍵字為49的元素加到表中，用二次探測法解決沖突，則放入的位置是（）。

A:3B:5C:9D:8

答案:9

第八章測試

下列序列中，（）是執(zhí)行第一趟快速排序后所得的序列。

A:[27，38，93]49[18，73]B:[93，38，18]49[27，73]C:[27，38，73]49[93，18]D:[27，38，18]49[93，73]

答案:[27，38，18]49[93，73]

若對n個關鍵字作快速排序，在最壞情況下，算法的時間復雜度是（）。

A:O(n3)B:O(nlog2n)C:O(n)D:O(n2)

答案:O(n2)

堆是一種