《大數(shù)據(jù)結(jié)構(gòu) 2017年秋季網(wǎng)上作業(yè)B》由會員分享，可在線閱讀，更多相關(guān)《大數(shù)據(jù)結(jié)構(gòu) 2017年秋季網(wǎng)上作業(yè)B（18頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、word作業(yè)名稱：2017年春季網(wǎng)上作業(yè)2出卷人：SA作業(yè)總分：100通過分數(shù)：60起止時間： 2017/4/10 13:02:46 至 2017/4/12 15:16:57題號:1題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:循環(huán)隊列存儲在數(shù)組A0.m中，如此入隊時的操作為。A、rear=rear+1B、rear=(rear+1)%(m-1)C、rear=(rear+1)%mD、rear=(rear+1)%(m+1)標準答案:D學(xué)員答案:D此題得分:5題號:2題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:堆的形狀是一棵 。 A、二叉排序樹B、滿二叉樹C

2、、完全二叉樹D、平衡二叉樹標準答案:C學(xué)員答案:C此題得分:5題號:3題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:在長度為n的順序表中的第i1i n+1個位置上插入一個元素，元素的移動次數(shù)為( );A、n-i+1B、n-iC、iD、i-1標準答案:A學(xué)員答案:A此題得分:5題號:4題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:判斷線索二叉樹中某結(jié)點p有左孩子的條件是 。A、p!=nullB、p-lchild!=nullC、p-ltag=0D、p-ltag=1標準答案:C學(xué)員答案:C此題得分:5題號:5題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此

3、題分數(shù):5容:在一個帶頭結(jié)點的循環(huán)雙向鏈表中，假如要在指針p所指向的結(jié)點之前插入一個q指針所指向的結(jié)點，如此需要對p-prior-next賦值為 。A、qB、pC、p-nextD、p-prior標準答案:A學(xué)員答案:D此題得分:0題號:6題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:從一個順序隊列刪除元素時，首先需要( )。A、隊首指針循環(huán)加1B、隊首指針循環(huán)減1C、取出隊首指針所指位置的元素D、取出隊尾指針所指位置的元素標準答案:C學(xué)員答案:C此題得分:5題號:7題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:在n個結(jié)點的單鏈表中，算法的時間復(fù)雜度是O(

4、n) 的操作是( )：A、求鏈表的第i個結(jié)點B、在地址為p的結(jié)點之后插入一個結(jié)點C、刪除開始結(jié)點D、刪除地址為p的結(jié)點的后繼結(jié)點標準答案:A學(xué)員答案:A此題得分:5題號:8題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:假如一組記錄的關(guān)鍵字碼值為46，79，56，38，40，84，如此利用快速排序的方法，以第一個記錄為基準得到的一次劃分結(jié)果為 。A、38，40，46，56，79，84B、40，38，46，79，56，84C、40，38，46，56，79，84D、40，38，46，84，56，79標準答案:C學(xué)員答案:A此題得分:0題號:9題型:單項選擇題請在以下幾個選項中選擇

5、唯一正確答案此題分數(shù):5容:如下幾種排序方法中，平均查找長度最小的是 。A、插入排序B、快速排序C、歸并排序D、選擇排序標準答案:B學(xué)員答案:B此題得分:5題號:10題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:線性表假如采用鏈式存儲結(jié)構(gòu)時，要求存中可用存儲單元的地址 。A、必須是連續(xù)的B、局部地址必須是連續(xù)的C、一定是不連續(xù)的D、連續(xù)或不連續(xù)都可以標準答案:D學(xué)員答案:A此題得分:0題號:11題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:由3個結(jié)點可以構(gòu)造出 種不同的二叉樹。 A、2B、3C、4D、5標準答案:D學(xué)員答案:D此題得分:5題號:12題型:

6、單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:假如讓元素1，2，3，4，5依次進棧，如此出棧次序不可能出現(xiàn)在 種情況。A、5，4，3，2，1B、2，1，5，4，3C、4，3，1，2，5D、2，3，5，4，1標準答案:C學(xué)員答案:C此題得分:5題號:13題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:以下對循環(huán)鏈表的表示錯誤的答案是( )。A、單鏈表和雙向鏈表經(jīng)首尾相接都可以形成循環(huán)鏈表B、循環(huán)鏈表可以用頭指針表示,也可以用尾指針表示C、從循環(huán)鏈表的任何一個結(jié)點出發(fā)都能訪問到表中的其他結(jié)點D、構(gòu)成循環(huán)鏈表需要增加存儲空間標準答案:D學(xué)員答案:D此題得分:5題號:1

7、4題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:廣義表Aa，如此表尾GetTail(A)為( )。 A、aB、( )C、空表D、a標準答案:C學(xué)員答案:C此題得分:5題號:15題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:假如一個棧以向量V1.n存儲，初始棧頂指針top設(shè)為n+1，如此元素x進棧的正確操作是( )。A、top+、Vtop=xB、Vtop=x、top+C、top-、Vtop=xD、 Vtop=x、 top-標準答案:C學(xué)員答案:C此題得分:5題號:16題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:為解決計算機主機與打印機

8、間速度不匹配問題，通常設(shè)一個打印數(shù)據(jù)緩沖區(qū)。主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機如此依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是 。A、隊列B、棧 線性表C、有序表標準答案:A學(xué)員答案:A此題得分:5題號:17題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:設(shè)串s1=ABCDEFG，s2=PQRST，函數(shù)con(x,y)返回x和y串的連接串，subs(s, i, j)返回串s的從序號i開始的j個字符組成的子串，len(s)返回串s的長度，如此con(subs(s1, 2, len(s2), subs(s1, len(s2), 2)的結(jié)果串是：A、BCDEFB、B

9、CDEFGC、BCPQRSTD、BCDEFEF標準答案:D學(xué)員答案:D此題得分:5題號:18題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:把一棵樹轉(zhuǎn)換為二叉樹后，這棵二叉樹的形態(tài)是 。A、唯一的B、有多種C、有多種，但根結(jié)點都沒有左孩子D、有多種，但根結(jié)點都沒有右孩子標準答案:A學(xué)員答案:D此題得分:0題號:19題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:線性表L在 情況下適用于使用鏈式結(jié)構(gòu)實現(xiàn)。A、需經(jīng)常修改中的結(jié)點值B、需不斷對進展刪除插入C、中含有大量的結(jié)點D、中結(jié)點結(jié)構(gòu)復(fù)雜標準答案:B學(xué)員答案:A此題得分:0題號:20題型:單項選擇題請在以下幾

10、個選項中選擇唯一正確答案此題分數(shù):5容:假如一個棧的入棧序列是1，2，3，n，其輸出序列為p1，p2，p3，pn，假如p1=n，如此pi為 。A、iB、n-iC、n-i+1D、不確定標準答案:C學(xué)員答案:C此題得分:5作業(yè)名稱：2017年春季網(wǎng)上作業(yè)1出卷人：SA作業(yè)總分：100通過分數(shù)：60起止時間： 2017/4/10 13:02:09 至 2017/4/12 10:12:48題號:1題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:設(shè)哈希地址控件為0m-1，k為關(guān)鍵字，用p去除k，將所得的余數(shù)作為k的哈希地址，即H(k)=k % p。為了減少發(fā)生沖突的頻率，一般取p為 。

11、A、小于m的最大奇數(shù)B、小于m的最大偶數(shù)C、小于或等于m的最大素數(shù)D、小于m的最大整數(shù)標準答案:C學(xué)員答案:C此題得分:5題號:2題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:設(shè)矩陣A是一個對稱矩陣，為了節(jié)省存儲，將其下三角局部如右圖所示按行序存放在一維數(shù)組B 1, n(n-1)/2 中，對下三角局部中任一元素ai,j(ij), 在一維數(shù)組B中下標k的值是：( )。A、i(i-1)/2+j-1B、i(i-1)/2+jC、i(i+1)/2+j-1D、i(i+1)/2+j標準答案:A學(xué)員答案:D此題得分:0題號:3題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容

12、:設(shè)有如下說明，其中MAXN為一足夠大的常數(shù)：char s1MAXN=Today is , s2MAXN=30 July ,2004;如此strcmp(s1,s2)= ( )。 A、0B、小于0C、大于0D、不確定標準答案:C學(xué)員答案:C此題得分:5題號:4題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:在雙向鏈表存儲結(jié)構(gòu)中，刪除p所指的結(jié)點時需修改指針 。A、p-next-prior=p-prior、 p-prior-next=p-nextB、p-next=p-next-next、p-next-prior=pC、p-prior-next=p、 p-prior=p-prior

13、-priorD、p-prior=p-next-next、 p-next=p-prior-prior標準答案:A學(xué)員答案:A此題得分:5題號:5題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:for (i=0; ifor (j=0; jaij=0;該算法的時間復(fù)雜度為 。A、O(m)B、O(n)C、O(m*n)D、O(m+n)標準答案:C學(xué)員答案:C此題得分:5題號:6題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:將一棵有100個結(jié)點的完全二叉樹從上到下，從左到右依次對結(jié)點進展編號，根結(jié)點編號為1，如此編號為49的結(jié)點的左孩子編號為 。A、98B、99C、5

14、0D、48標準答案:A學(xué)員答案:A此題得分:5題號:7題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成 。A、動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C、線性結(jié)構(gòu)和非線性結(jié)構(gòu)D、部結(jié)構(gòu)和外部結(jié)構(gòu)標準答案:C學(xué)員答案:C此題得分:5題號:8題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:設(shè)有100個元素，用折半查找法進展查找時，最大比擬次數(shù)為 。A、25B、50C、10D、7標準答案:D學(xué)員答案:D此題得分:5題號:9題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:判定一個棧ST最多元素為m0為空的條

15、件是。A、ST-top0B、ST-top=0C、ST-topm0D、ST-top=m0標準答案:B學(xué)員答案:B此題得分:5題號:10題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:快速排序在 情況下最容易發(fā)揮其長處。 A、被排序的數(shù)據(jù)中含有多個一樣的排序關(guān)鍵字B、被排序的數(shù)據(jù)已根本有序C、被排序的數(shù)據(jù)完全無序D、被排序的數(shù)據(jù)中的最大值和最小值相差懸殊情況下比擬的次數(shù)最多。標準答案:C學(xué)員答案:C此題得分:5題號:11題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:在n個結(jié)點的順序表中，算法的時間復(fù)雜度是O(1)的操作是 。A、訪問第i個結(jié)點1in和求第i個結(jié)

16、點的直接前驅(qū)2inB、在第i個結(jié)點后插入一個新結(jié)點1inC、刪除第i個結(jié)點1inD、將n個結(jié)點從小到大排序標準答案:A學(xué)員答案:A此題得分:5題號:12題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:一個循環(huán)隊列的頭指針為front，尾指針為rear。如此判斷隊列為滿的條件是：。A、rear=frontB、rear=front+1C、front=rear+1D、front=(rear+1) % (整除) n標準答案:D學(xué)員答案:D此題得分:5題號:13題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:具有n個頂點的有向圖最多有 條邊。 A、nB、n(n-1)C

17、、n(n+1)D、n2標準答案:B學(xué)員答案:B此題得分:5題號:14題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:設(shè)有1000個無序的元素，希望用最快的速度挑選出其中前10個最大的元素，最好采用 排序法。A、冒泡排序B、快速排序C、堆排序 基數(shù)排序標準答案:C學(xué)員答案:A此題得分:0題號:15題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:設(shè)目標T=abccdcdccbaa，模式P=“cdcc，如此第( )次匹配成功。A、5B、6C、7D、8標準答案:B學(xué)員答案:C此題得分:0題號:16題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:在一

18、個帶頭結(jié)點的循環(huán)雙向鏈表中，假如要在指針p所指向的結(jié)點之后插入一個q指針所指向的結(jié)點，如此需要對p-next-prior賦值為 。A、qB、pC、p-nextD、p-prior標準答案:A學(xué)員答案:A此題得分:5題號:17題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:最大容量為n的循環(huán)隊列，隊尾指針是rear，隊頭是front，如此隊空的條件是。A、(rear+1)%n=frontB、rear=frontC、rear+1=frontD、(rear-l)%n=front標準答案:B學(xué)員答案:B此題得分:5題號:18題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5

19、容:設(shè)哈夫曼樹中有199個結(jié)點，如此該哈夫曼樹中有 個葉子結(jié)點。A、99B、100C、101D、 102標準答案:B學(xué)員答案:B此題得分:5題號:19題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)，所以 。A、它不能用順序存儲結(jié)構(gòu)存儲B、它不能用鏈式存儲結(jié)構(gòu)存儲C、順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)都能存儲D、順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)都不能標準答案:C學(xué)員答案:C此題得分:5題號:20題型:單項選擇題請在以下幾個選項中選擇唯一正確答案此題分數(shù):5容:棧和隊列的共同點是。A、都是先進先出B、都是先進后出C、操作受限制的線性表D、沒有共同點標準答案:C學(xué)員答案:C此題得分:518 / 18