北理網(wǎng)上作業(yè)數(shù)據(jù)結(jié)構(gòu)及算法

1、范文范例精心整理在線作業(yè)自動(dòng)判卷 20211119題目類型分值正確答案你的答案批改評(píng)價(jià)排序算法好壞的標(biāo)準(zhǔn)主要是.單項(xiàng)選擇題10.04X一棧的進(jìn)棧序列為：1234,那么以下序列中不可能的出棧序 列是.單項(xiàng)選擇題10.04X在數(shù)據(jù)結(jié)構(gòu)中,與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的結(jié)構(gòu)單項(xiàng)選擇題10.01X在線性表順序存儲(chǔ)結(jié)構(gòu)下,在第i個(gè)元素之前插入新元素一般需要單項(xiàng)選擇題10.01X線性表的順序存儲(chǔ)結(jié)構(gòu)是一種的存儲(chǔ)結(jié)構(gòu).單項(xiàng)選擇題10.01X以下關(guān)于線性表的說(shuō)法不正確的選項(xiàng)是.單項(xiàng)選擇題10.03X隊(duì)列是一種.單項(xiàng)選擇題10.01X在表達(dá)式求值算法中,需要用幾個(gè)棧？單項(xiàng)選擇題10.03X隊(duì)列的操作特點(diǎn)是.單項(xiàng)

2、選擇題10.01X以下不屬于棧根本運(yùn)算的是.單項(xiàng)選擇題10.02X本次作業(yè)總分值：100.0得分:0.0正確的題數(shù)：0題目總數(shù):10正確率:0.0%在線作業(yè)自動(dòng)判卷題目類型分值正確答案你的答案批改在數(shù)據(jù)結(jié)構(gòu)中,與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的結(jié)構(gòu)單項(xiàng)選擇題10.01X學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)主要目的是.單項(xiàng)選擇題10.03Xa算法的時(shí)間復(fù)雜度為 o n3, b算法的時(shí)間復(fù)雜度為 o 2n, 那么說(shuō)明.單項(xiàng)選擇題10.02X假設(shè)某線性表最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié) 點(diǎn)或刪除最后一個(gè)結(jié)點(diǎn),那么采用哪一種存儲(chǔ)結(jié)構(gòu)算法的時(shí)間效 率最高？單項(xiàng)選擇題10.04X線性表的順序存儲(chǔ)結(jié)構(gòu)是一種的存儲(chǔ)結(jié)構(gòu).單項(xiàng)選

3、擇題10.01X用線性鏈表存儲(chǔ)線性表時(shí),要求存儲(chǔ)空間單項(xiàng)選擇題10.02X棧與一般的線性表的區(qū)別在于.單項(xiàng)選擇題10.02X棧是一種的數(shù)據(jù)結(jié)構(gòu).單項(xiàng)選擇題10.01X隊(duì)列的操作特點(diǎn)是.單項(xiàng)選擇題10.01Xword完美格式判定一個(gè)隊(duì)列Q最多元素為m0為滿隊(duì)列的條件是 1單項(xiàng)選擇題10.0| 4本次作業(yè)總分值:100.0得分:0.0正確的題數(shù)：010正確率:0.0%題目總數(shù)：在線作業(yè)自動(dòng)判卷題目類型分值正確答案你的答案批改數(shù)據(jù)結(jié)構(gòu)主要研究單項(xiàng)選擇題10.04X由于數(shù)據(jù)的邏輯結(jié)構(gòu)通過(guò)不同的存儲(chǔ)映像方法可得到不同的 存儲(chǔ)結(jié)構(gòu),常見的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)沒(méi)有.單項(xiàng)選擇題10.01X我們?cè)谟懻撃撤N數(shù)據(jù)結(jié)構(gòu)時(shí),主

4、要討論四個(gè)方面的問(wèn)題,數(shù) 據(jù)的邏輯結(jié)構(gòu)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在數(shù)據(jù)的邏輯結(jié)構(gòu)上定義 的數(shù)據(jù)的根本操作；根本操作算法的具體實(shí)現(xiàn)；這四個(gè)問(wèn)題 的討論的先后順序應(yīng)該是怎樣的？單項(xiàng)選擇題10.02X線性鏈表是通過(guò)何種方式表示元素之間的關(guān)系單項(xiàng)選擇題10.01X用線性鏈表存儲(chǔ)線性表時(shí),要求存儲(chǔ)空間單項(xiàng)選擇題10.02X對(duì)于經(jīng)常要存取線性表任意指定位置元素的應(yīng)用,線性表應(yīng)采 用存儲(chǔ)結(jié)構(gòu).單項(xiàng)選擇題10.01X具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是單項(xiàng)選擇題10.02X一個(gè)棧的入棧序列是 abcde,那么棧的不可能的輸出序列是 .單項(xiàng)選擇題10.03X向一個(gè)棧頂指針為HS的鏈棧中將一個(gè)S指針?biāo)傅慕Y(jié)點(diǎn)入棧, 執(zhí)行.單項(xiàng)選擇題10

5、.03X以下說(shuō)法正確的選項(xiàng)是單項(xiàng)選擇題10.02X得分：0.0本次作業(yè)總分值：100.0在線作業(yè)自動(dòng)判卷題目類型分值正確答案你的答案批改設(shè)有一個(gè)二維數(shù)Amn,以行序?yàn)橹餍虼鎯?chǔ).假設(shè)A00存放位置在64410,A22存放位置 在67610,每個(gè)元素占一個(gè)空間,那么A45在位置,10說(shuō)明用10進(jìn)數(shù)表示.單項(xiàng)選擇題10.03X具有2000個(gè)結(jié)點(diǎn)的二叉樹,其高度至少為 .單項(xiàng)選擇題10.03X中序遍歷一棵二叉排序樹所得到的結(jié)點(diǎn)序列是鍵值 的序列.單項(xiàng)選擇題10.03X正確率:0.0%正確的題數(shù)：0 題目總數(shù)：10含4個(gè)結(jié)點(diǎn)元素值均不相同的二叉搜索樹有種.單項(xiàng)選擇題10.02X具有65個(gè)結(jié)點(diǎn)的完全二叉樹

6、其深度為 根的層次號(hào) 為 1.單項(xiàng)選擇題10.02X以下存儲(chǔ)表示中,哪一個(gè)不是樹的存儲(chǔ)形式 .單項(xiàng)選擇題10.03X稀疏矩陣一般的壓縮存儲(chǔ)方法有兩種,即.單項(xiàng)選擇題10.03X設(shè)有50行60列的二維數(shù)組 A5060,其元素長(zhǎng) 度為4字節(jié),按行優(yōu)先順序存儲(chǔ),基地址為200,那么元素A1825的存儲(chǔ)地址為.單項(xiàng)選擇題10.04X關(guān)鍵路徑是指 AOEActivity On Edge 網(wǎng)中 .單項(xiàng)選擇題10.03X一棵高度假定樹根結(jié)點(diǎn)為第 0層為4的完全二 叉樹中的結(jié)點(diǎn)數(shù)最少為.單項(xiàng)選擇題10.02X本次作業(yè)總分值：100.0得分:0.0正確的題數(shù)：0題目總數(shù):10正確率:0.0%在線作業(yè)自動(dòng)判卷題目

7、類型分值正確答案你的答案批改設(shè)有一個(gè)矩陣A8X6,以行序?yàn)橹餍虼鎯?chǔ),a11為第一個(gè)元素,其存儲(chǔ)地址為1,每個(gè)元素占一個(gè)地址空間,那么a56地址為.單項(xiàng)選擇題10.02X假設(shè)采用鄰接矩陣法存儲(chǔ)一個(gè) n個(gè)頂點(diǎn)的無(wú)向圖,那么該鄰接矩陣 是一個(gè).單項(xiàng)選擇題10.04X一個(gè)n*n對(duì)稱矩陣,如果以行或列為主序存入內(nèi)存,那么其容量 為.單項(xiàng)選擇題10.03X如果結(jié)點(diǎn)a有三個(gè)兄弟,而且b為a的雙親,那么b的度為 .單項(xiàng)選擇題10.02X在一棵具有5層的滿二叉樹中結(jié)點(diǎn)總數(shù)為 .單項(xiàng)選擇題10.01X一個(gè)二叉樹按順序方式存儲(chǔ)在一個(gè)維數(shù)組中,如圖單項(xiàng)選擇題10.03XI0 II1 I2 II3 II45678910

8、11121314EFGHIJ那么結(jié)點(diǎn)E在二叉樹的第層.n個(gè)頂點(diǎn)的連通圖至少有條邊.單項(xiàng)選擇題10.01X假設(shè)構(gòu)造一棵具有n個(gè)結(jié)點(diǎn)的二叉排序樹,最壞情況下,其深度單項(xiàng)選擇題10.02X不會(huì)超過(guò).某二叉樹的前序遍歷序列為abdgcefh,中序遍歷序列為dgbaechf,那么其后序遍歷序列為.單項(xiàng)選擇題10.04X假設(shè)一個(gè)具有n個(gè)結(jié)點(diǎn)、k條邊的非連通無(wú)向圖是一個(gè)森林n>k,那么該森林中必有棵樹.單項(xiàng)選擇題10.03X本次作業(yè)總分值：100.0得分：0.0正確的題數(shù)：0 題目總數(shù)：10在線作業(yè)自動(dòng)判卷題目類型分值正確答案你的答案批改從1000個(gè)兀素中選出其中五個(gè)最大值兀素排序最適合.單項(xiàng)選擇題1

9、0.03X以下排序方法中,穩(wěn)定的排序方法是.單項(xiàng)選擇題10.02X在有序表3,8,13,15,16,17,21,24,45中,用二分查找法查找關(guān)鍵字21,所需進(jìn)行關(guān)鍵字比擬的次數(shù)為.單項(xiàng)選擇題10.01X以下排序方法中效率最高的排序方法是.單項(xiàng)選擇題10.03X快速排序?qū)儆谀欠N排序類型.單項(xiàng)選擇題10.03X順序查找適合于存儲(chǔ)結(jié)構(gòu)為的查找表.單項(xiàng)選擇題10.04X對(duì)線性表進(jìn)行二分查找時(shí),要求線性表必須.單項(xiàng)選擇題10.03X下述幾種排序方法中,平均查找長(zhǎng)度最小的是.單項(xiàng)選擇題10.03X對(duì)哈希HASH函數(shù)Hk= k MOD m, 一般來(lái)說(shuō),m應(yīng)取.單項(xiàng)選擇題10.01X長(zhǎng)度為256的表,采用分

10、塊查找,每塊最正確長(zhǎng)度為.單項(xiàng)選擇題10.02X本次作業(yè)總分值：100.0得分:0.0正確的題數(shù)：0題目總數(shù):正確率:0.0%10正確率:0.0%下面四種內(nèi)排序方法中,要求容量最大的是.單項(xiàng)選擇題10.04X在有序表3,8,13,15,16,17,21,24,45中,用二分查找法查找關(guān)鍵字21,所需進(jìn)行關(guān)鍵字比擬的次數(shù)為.單項(xiàng)選擇題10.01X以下排序方法中效率最高的排序方法是.單項(xiàng)選擇題10.03X從未排序序列中依次取岀一個(gè)元素與已排序序列中的元素依 次進(jìn)行比擬,然后將其放在已排序序列的適宜位置,該排序方 法稱為排序法.單項(xiàng)選擇題10.01X以下排序中,某一趟結(jié)束后未必能選岀一個(gè)元素放在其最

11、終位置上的是.單項(xiàng)選擇題10.01X當(dāng)兩個(gè)元素比擬岀現(xiàn)反序時(shí)就相互交換位置的排序方法稱為.單項(xiàng)選擇題10.03X對(duì)哈希HASH函數(shù)Hk= k MOD m, 一般來(lái)說(shuō),m應(yīng)取.單項(xiàng)選擇題10.01X本次作業(yè)總分值：100.0得分:0.0正確的題數(shù)：0題目總數(shù):10正確率:0.0%在線作業(yè)自動(dòng)判卷題目類型分值正確答案你的答案批改采用順序搜索方法查找長(zhǎng)度為n的順序表時(shí),搜索成功的平均搜索長(zhǎng)度為.單項(xiàng)選擇題10.04X如果想在4092個(gè)數(shù)據(jù)中只需要選擇其中最小的5個(gè),采用方法最好.單項(xiàng)選擇題10.02X以下排序方法中,穩(wěn)定的排序方法是.單項(xiàng)選擇題10.02X有一個(gè)有序表為 1,3,9,12,32,41

12、,45,62,75, 77,82,95,100 當(dāng)采用折半查找值為 82的節(jié)點(diǎn)時(shí),次比擬后查找成功.單項(xiàng)選擇題10.03X是HASH查找的沖突處理方法.單項(xiàng)選擇題10.04X以下說(shuō)法哪個(gè)是不正確的.單項(xiàng)選擇題10.03X順序查找適合于存儲(chǔ)結(jié)構(gòu)為的查找表.單項(xiàng)選擇題10.04X設(shè)有一個(gè)長(zhǎng)度為 80的已排好序的表,用二分查找法進(jìn)行 查找,假設(shè)查找不成功,至少比擬次.單項(xiàng)選擇題10.03X以下排序方法中,排序趟數(shù)與序列的原始狀態(tài)有關(guān)的方 法是.單項(xiàng)選擇題10.04X對(duì)線性表進(jìn)行二分查找時(shí),要求線性表必須.單項(xiàng)選擇題10.03X本次作業(yè)總分值:100.0得分:0.0正確的題數(shù)：0題目總數(shù)：10正確率:

13、0.0%在線作業(yè)自動(dòng)判卷題目類型分值正確答案1你的答案批改廣義表LS=A,B,C,D,E 運(yùn)用head和tail函數(shù),取出LS中B的運(yùn)算.單項(xiàng)選擇題10.03X一個(gè)數(shù)組第一個(gè)元素的存儲(chǔ)地址是100,每個(gè)數(shù)組元素的長(zhǎng)度為2,那么第5個(gè)元素的地址是.單項(xiàng)選擇題10.02X A=(a,b), B=(A,A),那么GetHead(GetHead(GetTail(B)=().單項(xiàng)選擇題10.03X假設(shè)一棵二叉樹先序序列為 ABCDEF,G序序列 為CBDAEQF那么其后序序列為.單項(xiàng)選擇題10.01X如果結(jié)點(diǎn)a有三個(gè)兄弟,而且b為a的雙親,那么b 的度為.單項(xiàng)選擇題10.02X具有n個(gè)頂點(diǎn)的有向完全圖有條弧