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ù)組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題號: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的順序表中的第i1i n+1個(gè)位置上插入一個(gè)元素，元素的移動次數(shù)為( );A、n-i+1B、n-iC、iD、i-1標(biāo)準(zhǔn)答案:A學(xué)員答案:A此題得分:5題號:4  題型:單項(xiàng)選擇題請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案  此題分?jǐn)?shù):5容:判斷線索二叉樹中某結(jié)點(diǎn)p有左孩子的條件是 。A、p!=nullB、p->lchild!=nullC、p->ltag=0D、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、qB、pC、p->nextD、p->prior標(biāo)準(zhǔn)答案:A學(xué)員答案:D此題得分:0題號:6  題型:單項(xiàng)選擇題請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案  此題分?jǐn)?shù):5容:從一個(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題號: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的結(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，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題號:9  題型:單項(xiàng)選擇題請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案  此題分?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容:由3個(gè)結(jié)點(diǎn)可以構(gòu)造出 種不同的二叉樹。 A、2B、3C、4D、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，1B、2，1，5，4，3C、4，3，1，2，5D、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)鏈表的表示錯誤的答案是( )。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容:廣義表Aa，如此表尾GetTail(A)為( )。 A、aB、( )C、空表D、a標(biāo)準(zhǔn)答案:C學(xué)員答案:C此題得分:5題號:15  題型:單項(xiàng)選擇題請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案  此題分?jǐn)?shù):5容:假如一個(gè)棧以向量V1.n存儲，初始棧頂指針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題號: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ù)。該緩沖區(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、BCDEFB、BCDEFGC、BCPQRSTD、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、中含有大量的結(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、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題號:1  題型:單項(xiàng)選擇題請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案  此題分?jǐn)?shù):5容:設(shè)哈希地址控件為0m-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 1, n(n-1)/2 中，對下三角局部中任一元素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此題得分:0題號:3  題型:單項(xiàng)選擇題請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案  此題分?jǐn)?shù):5容:設(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題號: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->nextB、p->next=p->next->next、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題號:5  題型:單項(xiàng)選擇題請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案  此題分?jǐn)?shù):5容: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題號: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)編號為1，如此編號為49的結(jié)點(diǎn)的左孩子編號為 。A、98B、99C、50D、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、動態(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í)，最大比擬次數(shù)為 。A、25B、50C、10D、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<>0B、ST->top=0C、ST->top<>m0D、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、被排序的數(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)1in和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)2inB、在第i個(gè)結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)1inC、刪除第i個(gè)結(jié)點(diǎn)1inD、將n個(gè)結(jié)點(diǎn)從小到大排序標(biāo)準(zhǔn)答案:A學(xué)員答案:A此題得分:5題號:12  題型:單項(xiàng)選擇題請?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案  此題分?jǐn)?shù):5容:一個(gè)循環(huán)隊(duì)列的頭指針為front，尾指針為rear。如此判斷隊(duì)列為滿的條件是：。A、rear=frontB、rear=front+1C、front=rear+1D、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、nB、n(n-1)C、n(n+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、5B、6C、7D、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、qB、pC、p->nextD、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ì)空的條件是。A、(rear+1)%n=frontB、rear=frontC、rear+1=frontD、(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、99B、100C、101D、 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此題得分:518 / 18