《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)答案整理

數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)答案整理1.單選題無向圖的鄰接矩陣是一個()。對稱矩陣零矩陣上三角矩陣對角矩陣串的長度是()。串中不同字符的個數(shù)串中不同字母的個數(shù)串中所含字符的個數(shù)且字符個數(shù)大于0串中所含字符的個數(shù)對n個記錄的文件進行堆排序，最壞情況下的執(zhí)行時間為()。O(log2n)O(nlogn)O(n)O(n*n).為了最快地對線性結(jié)構(gòu)的數(shù)據(jù)進行某數(shù)據(jù)元素的讀取操作，則其數(shù)據(jù)存儲結(jié)構(gòu)宜采用()方式。順序存儲鏈?zhǔn)酱鎯λ饕鎯ι⒘写鎯?算法分析的目的是()。找出數(shù)據(jù)結(jié)構(gòu)的合理性研究算法中的輸入和輸出的關(guān)系分析算法的效率以求改進分析算法的易讀性和文檔性在一個單鏈表HL中，若要向表頭插入一個由指針p指向的結(jié)點，則執(zhí)行()。

HL二p；p->next=HL；p->next=HL；HL=p；p->next=HL；p=HL；p—>next=HL->next；HL—>next=p；在稀疏矩陣的帶行指針向量的鏈接存儲中，每個行單鏈表中的結(jié)點都具有相同的（）。行號列號元素值地址設(shè)有50行60列的二維數(shù)組A[50][60]，其元素長度為4字節(jié)，按行優(yōu)先順序存儲，基地址為200，則元素A[18][25]的存儲地址為（）。TOC\o"1-5"\h\z37004376390046209.以下關(guān)于數(shù)據(jù)的存儲結(jié)構(gòu)的敘述哪一條是正確的（）。數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的抽象描述數(shù)據(jù)的存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在計算機存儲器中的實現(xiàn)數(shù)據(jù)的存儲結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)數(shù)據(jù)的存儲結(jié)構(gòu)對數(shù)據(jù)運算的具體實現(xiàn)沒有影響10.設(shè)一數(shù)列的順序為1，2，3，4，5，6，通過棧結(jié)構(gòu)不可能排成的順序數(shù)列為（）。3，2，5，6，4，11，5，4，6，2，32，4，3，5，1，64，5，3，6，2，1下列數(shù)據(jù)組織形式中，（）的各個結(jié)點可以任意鄰接。集合樹形結(jié)構(gòu)線性結(jié)構(gòu)圖狀結(jié)構(gòu)向二叉排序樹中插入一個元素時，其時間復(fù)雜度大致為（）。O（log以2為底的n）O（n）O（1）O（n*log2n）在所有排序方法中，關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)的是（）。Shell排序起泡排序插入排序選擇排序深度為5的二叉樹至多有（）個節(jié)點。TOC\o"1-5"\h\z16323110鄰接表是圖的一種（）。順序存儲結(jié)構(gòu)鏈?zhǔn)酱鎯Y(jié)構(gòu)索引存儲結(jié)構(gòu)列存儲結(jié)構(gòu)算法分析的兩個主要方面是()?？臻g復(fù)雜度和時間復(fù)雜度正確性和簡明性可讀性和文檔性數(shù)據(jù)復(fù)雜性和程序復(fù)雜性設(shè)有一個二元數(shù)組A[m][n]，假設(shè)A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每個元素占一個空間，則A[4][5]在()位置，(10)表明用10進數(shù)表示。692(10)626(10)709(10)724(10)假設(shè)一個有n個頂點和e條弧的有向圖用鄰接表表示,則刪除與某個頂點vi相關(guān)的所有弧的時間復(fù)雜度是()。O(n)O(e)O(n+e)O(n*e)隊列的刪除操作是在()進行。隊首隊尾隊前隊后隊列操作的原則是()。先進先出后進先出只能進行插入只能進行刪除二叉樹上葉結(jié)點數(shù)等于()。分支結(jié)點數(shù)加1單分支結(jié)點數(shù)加1雙分支結(jié)點數(shù)加1雙分支結(jié)點數(shù)減1計算機的算法是（）。計算方法排序方法對特定問題求解步驟的一種描述調(diào)度算法以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是（）。線性表隊列二叉樹TOC\o"1-5"\h\z棧二叉樹第i層上至多有（）結(jié)點。2i2的i次方2i-12的i-1次方下列數(shù)據(jù)結(jié)構(gòu)中，能用折半查找的是（）。順序存儲的有序線性表線性鏈表二叉鏈表有序線性鏈表設(shè)有兩個串（S1和S2），求S1在S2中首次出現(xiàn)的位置的運算稱為（）。連接模式匹配求子串求串長如果一個樹中，結(jié)點A有3個兄弟，而且B為A的雙親，則B的度為（）。TOC\o"1-5"\h\z1345若讓元素1，2，3依次進棧，則出棧次序不可能出現(xiàn)（）種情況。3，2，12，1，33，1，21，3，2如果待排序序列中兩個數(shù)據(jù)元素具有相同的值，在排序后它們的位置發(fā)生顛倒，則稱該排序是不穩(wěn)定的。下列選項中，（）就是不穩(wěn)定的排序方法。起泡排序歸并排序直接插入法排序簡單選擇排序廣義表（（a）,a）的表頭是（）。TOC\o"1-5"\h\zab（a）（（a））由兩個棧共享一個向量空間的好處是（）。減少存取時間，降低下溢發(fā)生的機率節(jié)省存儲空間，降低上溢發(fā)生的機率減少存取時間，降低上溢發(fā)生的機率節(jié)省存儲空間，降低下溢發(fā)生的機率線性表是一個具有n個（）的有限序列。表元素字符數(shù)據(jù)元素數(shù)據(jù)項若待排序?qū)ο笮蛄性谂判蚯耙寻雌渑判虼a遞增順序排序，則采用（）方法比較次數(shù)最少。直接插入排序快速排序歸并排序D.直接選擇排序在含n個頂點和e條邊的無向圖的鄰接矩陣中,零元素的個數(shù)為（）。e2en*n－en*n－2e設(shè)有向圖有n個頂點和e條邊，采用領(lǐng)接表作為其存儲表示，在進行拓?fù)渑判驎r，總的計算時間為（）。A.O（nlog2e）O（n+e）O（n*e）O（n*n）在線性表的散列存儲中，若用m表示散列表的長度，n表示待散列存儲的元素的個數(shù)，則裝填因子a等于（）。A.n/mm/nn/（n+m）m/（n+m）算法的時間復(fù)雜度是指（）。執(zhí)行算法程序所需要的時間算法程序的長度算法執(zhí)行過程中所需要的基本運算次數(shù)算法程序中的指令條數(shù)從一棵B_樹刪除元素的過程中，若最終引起樹根結(jié)點的合并