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

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

第一章測(cè)試

計(jì)算機(jī)識(shí)別.存儲(chǔ)和加工處理的對(duì)象被統(tǒng)稱(chēng)為（）。

A:數(shù)據(jù)結(jié)構(gòu)B:數(shù)據(jù)元素C:數(shù)據(jù)D:數(shù)據(jù)類(lèi)型

答案:數(shù)據(jù)

數(shù)據(jù)結(jié)構(gòu)通常是研究數(shù)據(jù)的（）及它們之間的聯(lián)系。

A:存儲(chǔ)和抽象B:存儲(chǔ)和邏輯結(jié)構(gòu)C:理想和抽象D:理想與邏輯

答案:存儲(chǔ)和邏輯結(jié)構(gòu)

不是數(shù)據(jù)的邏輯結(jié)構(gòu)是（）。

A:樹(shù)結(jié)構(gòu)B:線性結(jié)構(gòu)C:圖結(jié)構(gòu)D:散列結(jié)構(gòu)

答案:散列結(jié)構(gòu)

不是數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是（）。

A:線性結(jié)構(gòu)B:散列結(jié)構(gòu)C:順序結(jié)構(gòu)D:鏈接結(jié)構(gòu)

答案:線性結(jié)構(gòu)

同一記錄結(jié)構(gòu)中的各數(shù)據(jù)項(xiàng)的類(lèi)型（）一致。

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

答案:必須

第二章測(cè)試

在帶有頭結(jié)點(diǎn)的單鏈表HL中，要向表頭插入一個(gè)由指針p指向的結(jié)點(diǎn)，那么執(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;

將長(zhǎng)度為n的單鏈表鏈接在長(zhǎng)度為m的單鏈表之后的算法的時(shí)間復(fù)雜度為（）。

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

答案:O（m）

鏈表是一種采用（）存儲(chǔ)結(jié)構(gòu)來(lái)存儲(chǔ)的線性表。

A:鏈?zhǔn)紹:網(wǎng)狀C:順序D:星式

答案:鏈?zhǔn)?/p>

線性表L在（）情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)的實(shí)現(xiàn)。

A:L中結(jié)點(diǎn)結(jié)構(gòu)復(fù)雜B:L中含有大量結(jié)點(diǎn)C:需要經(jīng)常修改L中的結(jié)點(diǎn)值D:需不斷對(duì)L進(jìn)行插入刪除

答案:需不斷對(duì)L進(jìn)行插入刪除

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

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

答案:MIN(n,m)

第三章測(cè)試

若有三個(gè)元素X，Y，Z順序進(jìn)棧（進(jìn)的過(guò)程中允許出棧），下列得不到的出棧排列是（）。

A:ZYXB:YZXC:XYZD:ZXY

答案:ZXY

在遞歸過(guò)程或函數(shù)調(diào)用時(shí)，處理參數(shù)及返回地址，要用一種稱(chēng)為（）的數(shù)據(jù)結(jié)構(gòu)。

A:棧B:隊(duì)列C:線性表D:多維數(shù)組

答案:棧

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

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

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

若鏈?zhǔn)綏＝Y(jié)點(diǎn)為：(data,link)，top指向棧頂.若想摘除棧頂結(jié)點(diǎn)，并將刪除結(jié)點(diǎn)的值保存到x中,則應(yīng)執(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；

一個(gè)遞歸算法必須包括（）。

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

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

第四章測(cè)試

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

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

答案:11

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

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

答案:-1

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

）個(gè)元素。

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

答案:29

若以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組A=array[1..100,1..100]，假設(shè)每個(gè)數(shù)據(jù)元素占2個(gè)存儲(chǔ)單元，基地址為10，則LOC[5,5]=（）。

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

答案:818

若有一個(gè)10階的對(duì)稱(chēng)矩陣A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，a11為第一元素，其存儲(chǔ)地址為1，每個(gè)元素占一個(gè)地址空間，則a85的地址為（）。

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

答案:33

第五章測(cè)試

在一棵度為3的樹(shù)中,度為3的結(jié)點(diǎn)個(gè)數(shù)為2,度為2的結(jié)點(diǎn)個(gè)數(shù)為1,則度為0的結(jié)點(diǎn)個(gè)數(shù)為（）

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

答案:6

若某棵二叉樹(shù)中有2000個(gè)結(jié)點(diǎn)，則該二叉樹(shù)的最小高度為（）。

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

答案:11

若哈夫曼樹(shù)中的葉子結(jié)點(diǎn)總數(shù)為m，若用二叉鏈表作為存儲(chǔ)結(jié)構(gòu)，則該哈夫曼樹(shù)中總共有（）個(gè)空指針域。

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

答案:2m

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

A:是任意一棵二叉樹(shù)B:只有一個(gè)葉子結(jié)點(diǎn)C:所有的結(jié)點(diǎn)均無(wú)左孩子D:所有的結(jié)點(diǎn)均無(wú)右孩子

答案:只有一個(gè)葉子結(jié)點(diǎn)

若某棵二叉樹(shù)的高度為10，則該二叉樹(shù)上葉子結(jié)點(diǎn)最多有（）。

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

答案:512

第六章測(cè)試

有8個(gè)頂點(diǎn)的無(wú)向圖，則最多有（）條邊。

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

答案:28

在有向圖G的拓?fù)湫蛄兄?，若頂點(diǎn)Vi在頂點(diǎn)Vj之前，那么下列情形不可能出現(xiàn)的是（）。

A:G中有弧B:G中有一條從Vj到Vi的路徑C:G中有一條從Vi到Vj的路徑D:G中沒(méi)有弧

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

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

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

答案:層次遍歷

一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的（）倍。

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

答案:1

G是一個(gè)非連通無(wú)向圖，共有28條邊，那么該圖至少有（）個(gè)頂點(diǎn)。

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

答案:9

第七章測(cè)試

選項(xiàng)中適用于折半查找的表的存儲(chǔ)方式及元素排列要求為（）。

A:順序方式存儲(chǔ)，元素?zé)o序B:順序方式存儲(chǔ)，元素有序C:鏈接方式存儲(chǔ)，元素?zé)o序D:鏈接方式存儲(chǔ)，元素有序

答案:順序方式存儲(chǔ)，元素有序

有13個(gè)結(jié)點(diǎn)的完全二叉樹(shù)同時(shí)又是一棵（）。

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

答案:平衡二叉樹(shù)

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

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

答案:20，70，30，50

下面關(guān)于哈希查找的說(shuō)法，正確的是（）。

A:除留余數(shù)法是所有哈希函數(shù)中最好的B:哈希表的平均查找長(zhǎng)度有時(shí)也和記錄總數(shù)有關(guān)C:哈希函數(shù)構(gòu)造的越復(fù)雜越好，因?yàn)檫@樣隨機(jī)性好，沖突小D:不存在特別好與壞的哈希函數(shù)，要視情況而定

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

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

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

答案:9

第八章測(cè)試

下列序列中，（）是執(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]

若對(duì)n個(gè)關(guān)鍵字作快速排序，在最壞情況下，算法的時(shí)間復(fù)雜度是（）。

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

答案:O(n2)

堆是一種