華師2023數(shù)據(jù)結(jié)構(gòu)答案_第1頁
華師2023數(shù)據(jù)結(jié)構(gòu)答案_第2頁
華師2023數(shù)據(jù)結(jié)構(gòu)答案_第3頁
全文預(yù)覽已結(jié)束

付費下載

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

本文格式為Word版,下載可任意編輯——華師2023數(shù)據(jù)結(jié)構(gòu)答案1.第1題

以下各式中,按增長率由小至大的順序正確排列的是()。A.n1/2,n!,2n,n3/2B.n3/2,2n,nlogn,2100C.2n,logn,nlogn,n3/2D.2100,logn,2n,nn

A.AB.BC.CD.D

您的答案:D題目分數(shù):2此題得分:2.0

2.第2題

串s=″DataStructure″中長度為3的子串的數(shù)目是()。A.9B.11C.12D.14

您的答案:C題目分數(shù):2此題得分:2.0

3.第5題

給定整數(shù)集合{3,5,6,9,12},與之對應(yīng)的哈夫曼樹是()。A.AB.BC.CD.D

您的答案:C題目分數(shù):2此題得分:2.0

4.第6題

連通網(wǎng)的最小生成樹是其所有生成樹中()。

A.頂點集最小的生成樹B.邊集最小的生成樹

C.頂點權(quán)值之和最小的生成樹D.邊的權(quán)值之和最小的生成樹

您的答案:D題目分數(shù):2此題得分:2.0

5.第7題

假使某圖的鄰接矩陣是對角線元素均為零的上三角矩陣,則此圖是()。

A.有向完全圖B.連通圖C.強連通圖D.有向無環(huán)圖

您的答案:D題目分數(shù):2此題得分:2.0

6.第18題

以下廣義表關(guān)系正確的是()。

A.線性表lchild!=NULL||p->rchild!=NULLB.p->ltag==0||p->rtag==0

C.p->lchild!=NULLp->next=s;B.p->next=s;s->next=p->next;C.p->next=s->next;s->next=p;D.s->next=p;p->next=s->next;

您的答案:A題目分數(shù):2

此題得分:2.0

14.第30題

在散列查找中,平均查找長度主要與()有關(guān)。

A.散列表長度B.散列元素的個數(shù)C.裝填因子D.處理沖突方法

您的答案:C題目分數(shù):2此題得分:2.0

15.第31題

對n個元素進行冒泡排序,最好狀況下的只需進行()對相鄰元素之間的比較。A.nB.n-1C.n+1D.n/2

您的答案:B題目分數(shù):2此題得分:2.0

16.第32題

設(shè)計一個判斷表達式中左右括號是否配對出現(xiàn)的算法,采用()數(shù)據(jù)結(jié)構(gòu)最好。

A.順序表B.鏈表C.隊列D.棧

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論