數(shù)據(jù)結(jié)構(gòu) 2017年秋季網(wǎng)上作業(yè)B

1、作業(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題號(hào):1題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:循環(huán)隊(duì)列存儲(chǔ)在數(shù)組A0.m中，則入隊(duì)時(shí)的操作為（）。A、rear=rear+1B、rear=(rear+1)%(m-1)C、rear=(rear+1)%mD、rear=(rear+1)%(m+1)標(biāo)準(zhǔn)答案:D學(xué)員答案:D本題得分:5題號(hào):2題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:堆的形狀是一棵（ ）。 A、二叉排序樹B、滿二叉樹

2、C、完全二叉樹D、平衡二叉樹標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:5題號(hào):3題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:在長(zhǎng)度為n的順序表中的第i（1i n+1）個(gè)位置上插入一個(gè)元素，元素的移動(dòng)次數(shù)為( );A、n-i+1B、n-iC、iD、i-1標(biāo)準(zhǔn)答案:A學(xué)員答案:A本題得分:5題號(hào):4題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:判斷線索二叉樹中某結(jié)點(diǎn)p有左孩子的條件是（ ）。A、p!=nullB、p-lchild!=nullC、p-ltag=0D、p-ltag=1標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:5題號(hào):5題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯

3、一正確答案）本題分?jǐn)?shù):5內(nèi)容:在一個(gè)帶頭結(jié)點(diǎn)的循環(huán)雙向鏈表中，若要在指針p所指向的結(jié)點(diǎn)之前插入一個(gè)q指針?biāo)赶虻慕Y(jié)點(diǎn)，則需要對(duì)p-prior-next賦值為（ ）。A、qB、pC、p-nextD、p-prior標(biāo)準(zhǔn)答案:A學(xué)員答案:D本題得分:0題號(hào):6題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:從一個(gè)順序隊(duì)列刪除元素時(shí)，首先需要( )。A、隊(duì)首指針循環(huán)加1B、隊(duì)首指針循環(huán)減1C、取出隊(duì)首指針?biāo)肝恢玫脑谼、取出隊(duì)尾指針?biāo)肝恢玫脑貥?biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:5題號(hào):7題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:在n個(gè)結(jié)點(diǎn)的單鏈表中，算

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

5、（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:下列幾種排序方法中，平均查找長(zhǎng)度最小的是（ ）。A、插入排序B、快速排序C、歸并排序D、選擇排序標(biāo)準(zhǔn)答案:B學(xué)員答案:B本題得分:5題號(hào):10題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址（ ）。A、必須是連續(xù)的B、部分地址必須是連續(xù)的C、一定是不連續(xù)的D、連續(xù)或不連續(xù)都可以標(biāo)準(zhǔn)答案:D學(xué)員答案:A本題得分:0題號(hào):11題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:由3個(gè)結(jié)點(diǎn)可以構(gòu)造出（ ）種不同的二叉樹。 A、2B、3C、4D、5標(biāo)準(zhǔn)答案

6、:D學(xué)員答案:D本題得分:5題號(hào):12題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:若讓元素1，2，3，4，5依次進(jìn)棧，則出棧次序不可能出現(xiàn)在（ ）種情況。A、5，4，3，2，1B、2，1，5，4，3C、4，3，1，2，5D、2，3，5，4，1標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:5題號(hào):13題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:以下對(duì)循環(huán)鏈表的敘述錯(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)鏈表需要增加存儲(chǔ)空間

7、標(biāo)準(zhǔn)答案:D學(xué)員答案:D本題得分:5題號(hào):14題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:廣義表A（a），則表尾GetTail(A)為( )。 A、aB、( )C、空表D、（a）標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:5題號(hào):15題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:若一個(gè)棧以向量V1.n存儲(chǔ)，初始棧頂指針top設(shè)為n+1，則元素x進(jìn)棧的正確操作是( )。A、top+、Vtop=xB、Vtop=x、top+C、top-、Vtop=xD、 Vtop=x、 top-標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:5題號(hào):16題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一

8、正確答案）本題分?jǐn)?shù):5內(nèi)容:為解決計(jì)算機(jī)主機(jī)與打印機(jī)間速度不匹配問題，通常設(shè)一個(gè)打印數(shù)據(jù)緩沖區(qū)。主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是（ ）。A、隊(duì)列B、棧 線性表C、有序表標(biāo)準(zhǔn)答案:A學(xué)員答案:A本題得分:5題號(hào):17題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:設(shè)串s1=ABCDEFG，s2=PQRST，函數(shù)con(x,y)返回x和y串的連接串，subs(s, i, j)返回串s的從序號(hào)i開始的j個(gè)字符組成的子串，len(s)返回串s的長(zhǎng)度，則con(subs(s1, 2, len(s2), subs(s1,

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

10、案:B學(xué)員答案:A本題得分:0題號(hào):20題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:若已知一個(gè)棧的入棧序列是1，2，3，n，其輸出序列為p1，p2，p3，pn，若p1=n，則pi為（ ）。A、iB、n-iC、n-i+1D、不確定標(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:48題號(hào):1題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:設(shè)哈希地址控件為0m-1，k為關(guān)鍵字，用p去除k，將所得的余數(shù)作為k的

11、哈希地址，即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題號(hào):2題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:設(shè)矩陣A是一個(gè)對(duì)稱矩陣，為了節(jié)省存儲(chǔ)，將其下三角部分（如右圖所示）按行序存放在一維數(shù)組B 1, n(n-1)/2 中，對(duì)下三角部分中任一元素ai,j(ij), 在一維數(shù)組B中下標(biāo)k的值是：( )。A、i(i-1)/2+j-1B、i(i-1)/2+jC、i(i+1)/2+j-1D、i(i+1)/2+j標(biāo)準(zhǔn)答案:A學(xué)員答案:D本

12、題得分:0題號(hào):3題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:設(shè)有如下說明，其中MAXN為一足夠大的常數(shù)：char s1MAXN=”Today is” , s2MAXN=”30 July ,2004”;則strcmp(s1,s2)= ( )。 A、0B、小于0C、大于0D、不確定標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:5題號(hào):4題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:在雙向鏈表存儲(chǔ)結(jié)構(gòu)中，刪除p所指的結(jié)點(diǎn)時(shí)需修改指針（ ）。A、p-next-prior=p-prior、 p-prior-next=p-nextB、p-next=p-next-next

13、、p-next-prior=pC、p-prior-next=p、 p-prior=p-prior-priorD、p-prior=p-next-next、 p-next=p-prior-prior標(biāo)準(zhǔn)答案:A學(xué)員答案:A本題得分:5題號(hào):5題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:for (i=0; ifor (j=0; jaij=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題號(hào):6題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:將一棵有100個(gè)結(jié)點(diǎn)的完全二叉樹從上到下，

14、從左到右依次對(duì)結(jié)點(diǎn)進(jìn)行編號(hào)，根結(jié)點(diǎn)編號(hào)為1，則編號(hào)為49的結(jié)點(diǎn)的左孩子編號(hào)為（ ）。A、98B、99C、50D、48標(biāo)準(zhǔn)答案:A學(xué)員答案:A本題得分:5題號(hào):7題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:在數(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、內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:5題號(hào):8題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:設(shè)有100個(gè)元素，用折半查找法進(jìn)行查找時(shí)，最大比較次數(shù)為（ ）。A、25B、50C、10D、7標(biāo)準(zhǔn)答案:D學(xué)員答案:D本

15、題得分:5題號(hào):9題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:判定一個(gè)棧ST（最多元素為m0）為空的條件是（）。A、ST-top0B、ST-top=0C、ST-topm0D、ST-top=m0標(biāo)準(zhǔn)答案:B學(xué)員答案:B本題得分:5題號(hào):10題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:快速排序在（ ）情況下最容易發(fā)揮其長(zhǎng)處。 A、被排序的數(shù)據(jù)中含有多個(gè)相同的排序關(guān)鍵字B、被排序的數(shù)據(jù)已基本有序C、被排序的數(shù)據(jù)完全無序D、被排序的數(shù)據(jù)中的最大值和最小值相差懸殊情況下比較的次數(shù)最多。標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:5題號(hào):11題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)

16、選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:在n個(gè)結(jié)點(diǎn)的順序表中，算法的時(shí)間復(fù)雜度是O(1)的操作是（ ）。A、訪問第i個(gè)結(jié)點(diǎn)（1in）和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)（2in）B、在第i個(gè)結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)（1in）C、刪除第i個(gè)結(jié)點(diǎn)（1in）D、將n個(gè)結(jié)點(diǎn)從小到大排序標(biāo)準(zhǔn)答案:A學(xué)員答案:A本題得分:5題號(hào):12題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:一個(gè)循環(huán)隊(duì)列的頭指針為front，尾指針為rear。則判斷隊(duì)列為滿的條件是：（）。A、rear=frontB、rear=front+1C、front=rear+1D、front=(rear+1) % (整除) n標(biāo)準(zhǔn)答案:

17、D學(xué)員答案:D本題得分:5題號(hào):13題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:具有n個(gè)頂點(diǎn)的有向圖最多有（ ）條邊。 A、nB、n(n-1)C、n(n+1)D、n2標(biāo)準(zhǔn)答案:B學(xué)員答案:B本題得分:5題號(hào):14題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:設(shè)有1000個(gè)無序的元素，希望用最快的速度挑選出其中前10個(gè)最大的元素，最好采用（ ）排序法。A、冒泡排序B、快速排序C、堆排序 基數(shù)排序標(biāo)準(zhǔn)答案:C學(xué)員答案:A本題得分:0題號(hào):15題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:設(shè)目標(biāo)T=”abccdcdccbaa”，模式

18、P=“cdcc”，則第( )次匹配成功。A、5B、6C、7D、8標(biāo)準(zhǔn)答案:B學(xué)員答案:C本題得分:0題號(hào):16題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:在一個(gè)帶頭結(jié)點(diǎn)的循環(huán)雙向鏈表中，若要在指針p所指向的結(jié)點(diǎn)之后插入一個(gè)q指針?biāo)赶虻慕Y(jié)點(diǎn)，則需要對(duì)p-next-prior賦值為（ ）。A、qB、pC、p-nextD、p-prior標(biāo)準(zhǔn)答案:A學(xué)員答案:A本題得分:5題號(hào):17題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:最大容量為n的循環(huán)隊(duì)列，隊(duì)尾指針是rear，隊(duì)頭是front，則隊(duì)空的條件是（）。A、(rear+1)%n=frontB、rear=frontC、rear+1=frontD、(rear-l)%n=front標(biāo)準(zhǔn)答案:B學(xué)員答案:B本題得分:5題號(hào):18題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):5內(nèi)容:設(shè)哈夫曼樹中有199個(gè)結(jié)點(diǎn)，則該哈夫曼樹中有（