大數(shù)據(jù)結構 2017年秋季網(wǎng)上作業(yè)B

《大數(shù)據(jù)結構 2017年秋季網(wǎng)上作業(yè)B》由會員分享，可在線閱讀，更多相關《大數(shù)據(jù)結構 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ù)組A[0..m]中，如此入隊時的操作為〔　〕。 A、rear=rear+1 B、rear=(rear+1)%(m-1) C、rear=(rear+1)%m D、rear=(rear+1)%(m+1) 標準答案:D 學員答案:D 此題得分:5 題號:2??題型:

2、單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: 堆的形狀是一棵〔 〕。 A、二叉排序樹 B、滿二叉樹 C、完全二叉樹 D、平衡二叉樹 標準答案:C 學員答案:C 此題得分:5 題號:3??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: 在長度為n的順序表中的第i〔1≤i ≤n+1〕個位置上插入一個元素，元素的移動次數(shù)為( ); A、n-i+1 B、n-i C、i D、i-1 標準答案:A 學員答案:A 此題得分:5 題號:4??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕?

3、?此題分數(shù):5 容: 判斷線索二叉樹中某結點p有左孩子的條件是〔 〕。 A、p!=null B、p->lchild!=null C、p->ltag=0 D、p->ltag=1 標準答案:C 學員答案:C 此題得分:5 題號:5??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: 在一個帶頭結點的循環(huán)雙向鏈表中，假如要在指針p所指向的結點之前插入一個q指針所指向的結點，如此需要對p->prior->next賦值為〔 〕。 A、q B、p C、p->next D、p->prior 標準答案:A 學員答案:D 此題

4、得分:0 題號:6??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: 從一個順序隊列刪除元素時，首先需要( )。 A、隊首指針循環(huán)加1 B、隊首指針循環(huán)減1 C、取出隊首指針所指位置的元素 D、取出隊尾指針所指位置的元素 標準答案:C 學員答案:C 此題得分:5 題號:7??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: 在n個結點的單鏈表中，算法的時間復雜度是O(n) 的操作是( )： A、求鏈表的第i個結點 B、在地址為p的結點之后插入一個結點 C、刪除開始結點 D、刪除地址為p的

5、結點的后繼結點 標準答案:A 學員答案:A 此題得分:5 題號:8??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: 假如一組記錄的關鍵字碼值為〔46，79，56，38，40，84〕，如此利用快速排序的方法，以第一個記錄為基準得到的一次劃分結果為〔 〕。 A、38，40，46，56，79，84 B、40，38，46，79，56，84 C、40，38，46，56，79，84 D、40，38，46，84，56，79 標準答案:C 學員答案:A 此題得分:0 題號:9??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此

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

7、 容: 由3個結點可以構造出〔 〕種不同的二叉樹。 A、2 B、3 C、4 D、5 標準答案:D 學員答案:D 此題得分:5 題號:12??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: 假如讓元素1，2，3，4，5依次進棧，如此出棧次序不可能出現(xiàn)在〔 〕種情況。 A、5，4，3，2，1 B、2，1，5，4，3 C、4，3，1，2，5 D、2，3，5，4，1 標準答案:C 學員答案:C 此題得分:5 題號:13??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: 以下對循環(huán)鏈表

8、的表示錯誤的答案是( )。 A、單鏈表和雙向鏈表經(jīng)首尾相接都可以形成循環(huán)鏈表 B、循環(huán)鏈表可以用頭指針表示,也可以用尾指針表示 C、從循環(huán)鏈表的任何一個結點出發(fā)都能訪問到表中的其他結點 D、構成循環(huán)鏈表需要增加存儲空間 標準答案:D 學員答案:D 此題得分:5 題號:14??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: 廣義表A＝〔a〕，如此表尾GetTail(A)為( )。 A、a B、(( )) C、空表 D、〔a〕 標準答案:C 學員答案:C 此題得分:5 題號:15??題型:單項選擇題〔請在以下幾個選

9、項中選擇唯一正確答案〕??此題分數(shù):5 容: 假如一個棧以向量V[1..n]存儲，初始棧頂指針top設為n+1，如此元素x進棧的正確操作是( )。 A、top++、V[top]=x B、V[top]=x、top++ C、top--、V[top]=x D、 V[top]=x、 top-- 標準答案:C 學員答案:C 此題得分:5 題號:16??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: 為解決計算機主機與打印機間速度不匹配問題，通常設一個打印數(shù)據(jù)緩沖區(qū)。主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機如此依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩

10、沖區(qū)的邏輯結構應該是〔 〕。 A、隊列 B、棧 線性表 C、有序表 標準答案:A 學員答案:A 此題得分:5 題號:17??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: 設串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))的結果串是： A、BCDEF B、BCDEFG C、BCPQRST D

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

12、大量的結點 D、Ｌ中結點結構復雜 標準答案:B 學員答案:A 此題得分:0 題號:20??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: 假如一個棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，假如p1=n，如此pi為〔 〕。 A、i B、n-i C、n-i+1 D、不確定 標準答案:C 學員答案:C 此題得分:5 作業(yè)名稱：2017年春季網(wǎng)上作業(yè)1??出?卷?人：SA 作業(yè)總分：100??通過分數(shù)：60 起止時間： 2017/4/10 13:02:09 至 2017/4/12 10:12:4

13、8 題號:1??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: 設哈希地址控件為0~m-1，k為關鍵字，用p去除k，將所得的余數(shù)作為k的哈希地址，即H(k)=k % p。為了減少發(fā)生沖突的頻率，一般取p為〔 〕。 A、小于m的最大奇數(shù) B、小于m的最大偶數(shù) C、小于或等于m的最大素數(shù) D、小于m的最大整數(shù) 標準答案:C 學員答案:C 此題得分:5 題號:2??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: 設矩陣A是一個對稱矩陣，為了節(jié)省存儲，將其下三角局部〔如右圖所示〕按行序存放在一維數(shù)組B[

14、1, n(n-1)/2 ]中，對下三角局部中任一元素ai,j(i≤j), 在一維數(shù)組B中下標k的值是：( )。 A、i(i-1)/2+j-1 B、i(i-1)/2+j C、i(i+1)/2+j-1 D、i(i+1)/2+j 標準答案:A 學員答案:D 此題得分:0 題號:3??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: 設有如下說明，其中MAXN為一足夠大的常數(shù)：char s1[MAXN]=〞Today is〞 , s2[[MAXN]=〞30 July ,2004〞; 如此strcmp(s1,s2)= ( )。 A、0

15、B、小于0 C、大于0 D、不確定 標準答案:C 學員答案:C 此題得分:5 題號:4??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: 在雙向鏈表存儲結構中，刪除p所指的結點時需修改指針〔 〕。 A、p->next->prior=p->prior、 p->prior->next=p->next B、p->next=p->next->next、p->next->prior=p C、p->prior->next=p、 p->prior=p->prior->prior D、p->prior=p->next->next、 p->nex

16、t=p->prior->prior 標準答案:A 學員答案:A 此題得分:5 題號:5??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: for (i=0; i for (j=0; j a[i][j]=0; 該算法的時間復雜度為〔 〕。 A、O(m) B、O(n) C、O(m*n) D、O(m+n) 標準答案:C 學員答案:C 此題得分:5 題號:6??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: 將一棵有100個結點的完全二叉樹從上到下，從左到右依次對結點進展編號，根結點編號為

17、1，如此編號為49的結點的左孩子編號為〔 〕。 A、98 B、99 C、50 D、48 標準答案:A 學員答案:A 此題得分:5 題號:7??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: 在數(shù)據(jù)結構中，從邏輯上可以把數(shù)據(jù)結構分成〔 〕。 A、動態(tài)結構和靜態(tài)結構 B、緊湊結構和非緊湊結構 C、線性結構和非線性結構 D、部結構和外部結構 標準答案:C 學員答案:C 此題得分:5 題號:8??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: 設有100個元素，用折半查找法進展查找時，最

18、大比擬次數(shù)為〔 〕。 A、25 B、50 C、10 D、7 標準答案:D 學員答案:D 此題得分:5 題號:9??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: 判定一個棧ST〔最多元素為m0〕為空的條件是〔　〕。 A、ST->top<>0 B、ST->top=0 C、ST->top<>m0 D、ST->top=m0 標準答案:B 學員答案:B 此題得分:5 題號:10??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: 快速排序在〔 〕情況下最容易發(fā)揮其長處。 A、被

19、排序的數(shù)據(jù)中含有多個一樣的排序關鍵字 B、被排序的數(shù)據(jù)已根本有序 C、被排序的數(shù)據(jù)完全無序 D、被排序的數(shù)據(jù)中的最大值和最小值相差懸殊情況下比擬的次數(shù)最多。 標準答案:C 學員答案:C 此題得分:5 題號:11??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: 在n個結點的順序表中，算法的時間復雜度是O(1)的操作是〔 〕。 A、訪問第i個結點〔1≤i≤n〕和求第i個結點的直接前驅〔2≤i≤n〕 B、在第i個結點后插入一個新結點〔1≤i≤n〕 C、刪除第i個結點〔1≤i≤n〕 D、將n個結點從小到大排序 標準答案:A 學員

20、答案:A 此題得分:5 題號:12??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: 一個循環(huán)隊列的頭指針為front，尾指針為rear。如此判斷隊列為滿的條件是：〔　〕。 A、rear=front B、rear=front+1 C、front=rear+1 D、front=(rear+1) % (整除) n 標準答案:D 學員答案:D 此題得分:5 題號:13??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: 具有n個頂點的有向圖最多有〔 〕條邊。 A、n B、n(n-1) C、n(n

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

22、 D、8 標準答案:B 學員答案:C 此題得分:0 題號:16??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: 在一個帶頭結點的循環(huán)雙向鏈表中，假如要在指針p所指向的結點之后插入一個q指針所指向的結點，如此需要對p->next->prior賦值為〔 〕。 A、q B、p C、p->next D、p->prior 標準答案:A 學員答案:A 此題得分:5 題號:17??題型:單項選擇題〔請在以下幾個選項中選擇唯一正確答案〕??此題分數(shù):5 容: 最大容量為n的循環(huán)隊列，隊尾指針是rear，隊頭是front，如此隊空的條

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