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

1、word 作業(yè)名稱：2017年春季網(wǎng)上作業(yè)2??出?卷?人：SA 作業(yè)總分：100??通過分?jǐn)?shù)：60 起止時(shí)間： 2017/4/10 13:02:46 至 2017/4/12 15:16:57 題號:1??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 循環(huán)隊(duì)列存儲在數(shù)組A[0..m]中，如此入隊(duì)時(shí)的操作為〔　〕。 A、rear=rear+1 B、rear=(rear+1)%(m-1) C、rear=(rear+1)%m D、rear=(rear+1)%(m+1) 標(biāo)準(zhǔn)答案:D 學(xué)員答案:D 此題得分:5 題號:2??題型:

2、單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 堆的形狀是一棵〔 〕。 A、二叉排序樹 B、滿二叉樹 C、完全二叉樹 D、平衡二叉樹 標(biāo)準(zhǔn)答案:C 學(xué)員答案:C 此題得分:5 題號:3??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 在長度為n的順序表中的第i〔1≤i ≤n+1〕個(gè)位置上插入一個(gè)元素，元素的移動(dòng)次數(shù)為( ); A、n-i+1 B、n-i C、i D、i-1 標(biāo)準(zhǔn)答案:A 學(xué)員答案:A 此題得分:5 題號:4??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕?

3、?此題分?jǐn)?shù):5 容: 判斷線索二叉樹中某結(jié)點(diǎn)p有左孩子的條件是〔 〕。 A、p!=null B、p->lchild!=null C、p->ltag=0 D、p->ltag=1 標(biāo)準(zhǔn)答案:C 學(xué)員答案:C 此題得分:5 題號:5??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 在一個(gè)帶頭結(jié)點(diǎn)的循環(huán)雙向鏈表中，假如要在指針p所指向的結(jié)點(diǎn)之前插入一個(gè)q指針?biāo)赶虻慕Y(jié)點(diǎn)，如此需要對p->prior->next賦值為〔 〕。 A、q B、p C、p->next D、p->prior 標(biāo)準(zhǔn)答案:A 學(xué)員答案:D 此題

4、得分:0 題號:6??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 從一個(gè)順序隊(duì)列刪除元素時(shí)，首先需要( )。 A、隊(duì)首指針循環(huán)加1 B、隊(duì)首指針循環(huán)減1 C、取出隊(duì)首指針?biāo)肝恢玫脑? D、取出隊(duì)尾指針?biāo)肝恢玫脑? 標(biāo)準(zhǔn)答案:C 學(xué)員答案:C 此題得分:5 題號:7??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 在n個(gè)結(jié)點(diǎn)的單鏈表中，算法的時(shí)間復(fù)雜度是O(n) 的操作是( )： A、求鏈表的第i個(gè)結(jié)點(diǎn) B、在地址為p的結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn) C、刪除開始結(jié)點(diǎn) D、刪除地址為p的

5、結(jié)點(diǎn)的后繼結(jié)點(diǎn) 標(biāo)準(zhǔn)答案:A 學(xué)員答案:A 此題得分:5 題號:8??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 假如一組記錄的關(guān)鍵字碼值為〔46，79，56，38，40，84〕，如此利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為〔 〕。 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 標(biāo)準(zhǔn)答案:C 學(xué)員答案:A 此題得分:0 題號:9??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此

6、題分?jǐn)?shù):5 容: 如下幾種排序方法中，平均查找長度最小的是〔 〕。 A、插入排序 B、快速排序 C、歸并排序 D、選擇排序 標(biāo)準(zhǔn)答案:B 學(xué)員答案:B 此題得分:5 題號:10??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 線性表假如采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時(shí)，要求存中可用存儲單元的地址〔 〕。 A、必須是連續(xù)的 B、局部地址必須是連續(xù)的 C、一定是不連續(xù)的 D、連續(xù)或不連續(xù)都可以 標(biāo)準(zhǔn)答案:D 學(xué)員答案:A 此題得分:0 題號:11??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5

7、 容: 由3個(gè)結(jié)點(diǎn)可以構(gòu)造出〔 〕種不同的二叉樹。 A、2 B、3 C、4 D、5 標(biāo)準(zhǔn)答案:D 學(xué)員答案:D 此題得分:5 題號:12??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 假如讓元素1，2，3，4，5依次進(jìn)棧，如此出棧次序不可能出現(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 標(biāo)準(zhǔn)答案:C 學(xué)員答案:C 此題得分:5 題號:13??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 以下對循環(huán)鏈表

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

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

10、沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是〔 〕。 A、隊(duì)列 B、棧 線性表 C、有序表 標(biāo)準(zhǔn)答案:A 學(xué)員答案:A 此題得分:5 題號:17??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 設(shè)串s1=’ABCDEFG’，s2=’PQRST’，函數(shù)con(x,y)返回x和y串的連接串，subs(s, i, j)返回串s的從序號i開始的j個(gè)字符組成的子串，len(s)返回串s的長度，如此con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的結(jié)果串是： A、BCDEF B、BCDEFG C、BCPQRST D

11、、BCDEFEF 標(biāo)準(zhǔn)答案:D 學(xué)員答案:D 此題得分:5 題號:18??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 把一棵樹轉(zhuǎn)換為二叉樹后，這棵二叉樹的形態(tài)是〔 〕。 A、唯一的 B、有多種 C、有多種，但根結(jié)點(diǎn)都沒有左孩子 D、有多種，但根結(jié)點(diǎn)都沒有右孩子 標(biāo)準(zhǔn)答案:A 學(xué)員答案:D 此題得分:0 題號:19??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 線性表L在〔 〕情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)。 A、需經(jīng)常修改Ｌ中的結(jié)點(diǎn)值 B、需不斷對Ｌ進(jìn)展刪除插入 C、Ｌ中含有

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

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

14、1, n(n-1)/2 ]中，對下三角局部中任一元素ai,j(i≤j), 在一維數(shù)組B中下標(biāo)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 標(biāo)準(zhǔn)答案:A 學(xué)員答案:D 此題得分:0 題號:3??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 設(shè)有如下說明，其中MAXN為一足夠大的常數(shù)：char s1[MAXN]=〞Today is〞 , s2[[MAXN]=〞30 July ,2004〞; 如此strcmp(s1,s2)= ( )。 A、0

15、B、小于0 C、大于0 D、不確定 標(biāo)準(zhǔn)答案:C 學(xué)員答案:C 此題得分:5 題號:4??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 在雙向鏈表存儲結(jié)構(gòu)中，刪除p所指的結(jié)點(diǎn)時(shí)需修改指針〔 〕。 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 標(biāo)準(zhǔn)答案:A 學(xué)員答案:A 此題得分:5 題號:5??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: for (i=0; i for (j=0; j a[i][j]=0; 該算法的時(shí)間復(fù)雜度為〔 〕。 A、O(m) B、O(n) C、O(m*n) D、O(m+n) 標(biāo)準(zhǔn)答案:C 學(xué)員答案:C 此題得分:5 題號:6??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 將一棵有100個(gè)結(jié)點(diǎn)的完全二叉樹從上到下，從左到右依次對結(jié)點(diǎn)進(jìn)展編號，根結(jié)點(diǎn)編號為

17、1，如此編號為49的結(jié)點(diǎn)的左孩子編號為〔 〕。 A、98 B、99 C、50 D、48 標(biāo)準(zhǔn)答案:A 學(xué)員答案:A 此題得分:5 題號:7??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成〔 〕。 A、動(dòng)態(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) 標(biāo)準(zhǔn)答案:C 學(xué)員答案:C 此題得分:5 題號:8??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 設(shè)有100個(gè)元素，用折半查找法進(jìn)展查找時(shí)，最

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

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

20、答案:A 此題得分:5 題號:12??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 一個(gè)循環(huán)隊(duì)列的頭指針為front，尾指針為rear。如此判斷隊(duì)列為滿的條件是：〔　〕。 A、rear=front B、rear=front+1 C、front=rear+1 D、front=(rear+1) % (整除) n 標(biāo)準(zhǔn)答案:D 學(xué)員答案:D 此題得分:5 題號:13??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 具有n個(gè)頂點(diǎn)的有向圖最多有〔 〕條邊。 A、n B、n(n-1) C、n(n

21、+1) D、n2 標(biāo)準(zhǔn)答案:B 學(xué)員答案:B 此題得分:5 題號:14??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 設(shè)有1000個(gè)無序的元素，希望用最快的速度挑選出其中前10個(gè)最大的元素，最好采用〔 〕排序法。 A、冒泡排序 B、快速排序 C、堆排序 基數(shù)排序 標(biāo)準(zhǔn)答案:C 學(xué)員答案:A 此題得分:0 題號:15??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 設(shè)目標(biāo)T=〞abccdcdccbaa〞，模式P=“cdcc〞，如此第( )次匹配成功。 A、5 B、6 C、7

22、 D、8 標(biāo)準(zhǔn)答案:B 學(xué)員答案:C 此題得分:0 題號:16??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 在一個(gè)帶頭結(jié)點(diǎn)的循環(huán)雙向鏈表中，假如要在指針p所指向的結(jié)點(diǎn)之后插入一個(gè)q指針?biāo)赶虻慕Y(jié)點(diǎn)，如此需要對p->next->prior賦值為〔 〕。 A、q B、p C、p->next D、p->prior 標(biāo)準(zhǔn)答案:A 學(xué)員答案:A 此題得分:5 題號:17??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 最大容量為n的循環(huán)隊(duì)列，隊(duì)尾指針是rear，隊(duì)頭是front，如此隊(duì)空的條

23、件是〔　〕。 A、(rear+1)%n==front B、rear==front C、rear+1==front D、(rear-l)%n==front 標(biāo)準(zhǔn)答案:B 學(xué)員答案:B 此題得分:5 題號:18??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 設(shè)哈夫曼樹中有199個(gè)結(jié)點(diǎn)，如此該哈夫曼樹中有〔 〕個(gè)葉子結(jié)點(diǎn)。 A、99 B、100 C、101 D、 102 標(biāo)準(zhǔn)答案:B 學(xué)員答案:B 此題得分:5 題號:19??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)，所以〔 〕 。 A、它不能用順序存儲結(jié)構(gòu)存儲 B、它不能用鏈?zhǔn)酱鎯Y(jié)構(gòu)存儲 C、順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)都能存儲 D、順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)都不能 標(biāo)準(zhǔn)答案:C 學(xué)員答案:C 此題得分:5 題號:20??題型:單項(xiàng)選擇題〔請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案〕??此題分?jǐn)?shù):5 容: 棧和隊(duì)列的共同點(diǎn)是〔　〕。 A、都是先進(jìn)先出 B、都是先進(jìn)后出 C、操作受限制的線性表 D、沒有共同點(diǎn) 標(biāo)準(zhǔn)答案:C 學(xué)員答案:C 此題得分:5 18 / 18