國(guó)家開放大學(xué)電大《數(shù)據(jù)結(jié)構(gòu)》《離散數(shù)學(xué)》網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)(合集)答案

國(guó)家開放大學(xué)電大數(shù)據(jù)結(jié)構(gòu)離散數(shù)學(xué)網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)（合集）答案數(shù)據(jù)結(jié)枸網(wǎng)絡(luò)課答案形考任務(wù)一、單項(xiàng)逸擇題（每小題3分，共60分）題目1把數(shù)據(jù)存儲(chǔ)到計(jì)算機(jī)中，并具體體現(xiàn)數(shù)據(jù)元素間的邏輯結(jié)構(gòu)稱為（）。選擇一項(xiàng)：A. 算法的具體實(shí)現(xiàn)B. 邏輯結(jié)構(gòu)C. 給相關(guān)變量分配存儲(chǔ)單元D. 物理結(jié)構(gòu)題目2下列說法中，不正確的是（）。選擇一項(xiàng)：A. 數(shù)據(jù)項(xiàng)是數(shù)據(jù)中不可分割的最小可標(biāo)識(shí)單位B. 數(shù)據(jù)元素是數(shù)據(jù)的基本單位C. 數(shù)據(jù)項(xiàng)可由若干個(gè)數(shù)據(jù)元素構(gòu)成D. 數(shù)據(jù)可有若干個(gè)數(shù)據(jù)元素構(gòu)成題目3一個(gè)存儲(chǔ)結(jié)點(diǎn)存儲(chǔ)一個(gè)（）.選擇一項(xiàng)：A. 數(shù)據(jù)項(xiàng)B. 數(shù)據(jù)類型C. 順元素D. 數(shù)據(jù)結(jié)構(gòu)題目4數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的（）選擇一項(xiàng)：A. 存儲(chǔ)結(jié)構(gòu)B. 物理結(jié)構(gòu)C. 邏輯靖構(gòu)D. 物理和存儲(chǔ)結(jié)構(gòu)）。在線性表的順序結(jié)構(gòu)中，以下說法正確的是（選擇一項(xiàng)：A. 進(jìn)行數(shù)據(jù)元素的插入、刪除效率較高B. 數(shù)據(jù)元素是不能隨機(jī)訪問的C. 邏輯上相鄰的元素在物理位置上不一定相鄰D. 邏輯上相鄰的元素在物理位置上也相鄰題目6對(duì)鏈表，以下敘述中正確的是（）。選擇一項(xiàng)：A. 可以通過下標(biāo)對(duì)鏈表進(jìn)行直接訪問B. 插入刪除元素的操作一定要要移動(dòng)結(jié)點(diǎn)C. 不能隨機(jī)訪問任一結(jié)點(diǎn)D. 結(jié)點(diǎn)占用的存儲(chǔ)空間是連續(xù)的題目7下列的敘述中，不屬于算法特性的是（）.選擇一項(xiàng)：A. 可行性B. 有窮性C. 可讀性D. 輸入性題目8算法的時(shí)間復(fù)雜度與（）有關(guān)。選擇一項(xiàng)：A. 所使用的計(jì)算機(jī)B. 計(jì)算機(jī)的操作系統(tǒng)C. 數(shù)據(jù)結(jié)構(gòu)D. 算法本身題目9設(shè)有一個(gè)長(zhǎng)度為n的順序表，要在第i個(gè)元素之前（也就是插入元素作為新表的第i個(gè)元素），插入一個(gè)元素.則移動(dòng)元素個(gè)數(shù)為（）-選擇一項(xiàng)：A. n-i-1C. ni+lD. n-i題目10設(shè)有一個(gè)長(zhǎng)度為n的順序表，要?jiǎng)h除第i個(gè)元素移動(dòng)元素的個(gè)數(shù)為（）.選擇一項(xiàng)：A. iB. n-i-1C. n-iD. n-i+1題目11在一個(gè)單鏈表中，P、q分別指向表中兩個(gè)相鄰的結(jié)點(diǎn)，且q所指結(jié)點(diǎn)是P所指結(jié)點(diǎn)的直接后繼，現(xiàn)要?jiǎng)h除q所指結(jié)點(diǎn), 可用語句（）。選擇一項(xiàng)：A. p->next=q->nextB. p->next=qC. p=q->nextD. q->next=NULL題目12在一個(gè)單鏈表中P所指結(jié)點(diǎn)之后插入一個(gè)s所指的結(jié)點(diǎn)時(shí)，可執(zhí)行（）-選擇一項(xiàng)：A. p->next=s->next;B. s->next=p->next; p->next=s;C. p=s->nextD. p->next= s; s->next= p->next題目13非空的單向循環(huán)鏈表的尾結(jié)點(diǎn)滿足（）（設(shè)頭指針為head,指針p指向尾結(jié)點(diǎn)）。選擇一項(xiàng)：A. p->next=NULLB. p->next=4ieadC. p= headD. p=NULL題目14鏈表不具有的特點(diǎn)是（）-選擇一項(xiàng)：A. 邏輯上相鄰的元素在物理位置上不一定相鄰B. 不必事先估計(jì)存儲(chǔ)空間C. 可隨機(jī)訪問任一元素D. 插入刪除不需要移動(dòng)元素題目15帶頭結(jié)點(diǎn)的鏈表為空的判斷條件是（）（設(shè)頭指針為head）。選擇一項(xiàng)：A. head->next=headB. head->next=NULLC. head =NULLD. head!=NULL題目16在一個(gè)長(zhǎng)度為n的順序表中為了刪除第5個(gè)元素，由第6個(gè)元素開始從后到前依次移動(dòng)了 15個(gè)元素。則原順序表的長(zhǎng)度為（）選擇一項(xiàng)：A. 21B. 25C. 20D. 19題目17有關(guān)線性表的正確說法是（）。選擇一項(xiàng)：A. 除了f 和最后f 元素外，其余元素都有f 且僅有一個(gè)直接前驅(qū)和一個(gè)直接后魅B. 每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼C. 表中的元素必須按由小到大或由大到下排序D. 線性表至少要求一個(gè)元素題目18向一個(gè)有127個(gè)元素的順序表中插入一個(gè)新元素，并保持原來的順序不變，平均要移動(dòng)（）個(gè)元素。選擇一項(xiàng)：A. 7B. 63C. 63.5D. 8題目19一個(gè)順序表第一個(gè)元素的存儲(chǔ)地址是90,每個(gè)元素的長(zhǎng)度為2,則第6個(gè)元素的地址是（）。選擇一項(xiàng)：A. 102B. 106C. 100D. 98題目20在一個(gè)不帶頭結(jié)點(diǎn)的單循環(huán)鏈表中，P、q分別指向表中第一個(gè)結(jié)點(diǎn)和尾結(jié)點(diǎn)，現(xiàn)要?jiǎng)h除第一個(gè)結(jié)點(diǎn)，且P、q仍 然分別指向新表中第一個(gè)結(jié)點(diǎn)和尾結(jié)點(diǎn)?？捎玫恼Z句是p=p->next;和（）.選擇一項(xiàng)：A. p->next=qB. q->next=pC. p=q->nextD. q=p二、判斷題（每小題2分，14題，共28分）題目21數(shù)據(jù)元素可以有一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)組成。選擇一項(xiàng)：對(duì)錯(cuò)題目22數(shù)據(jù)元素之間的抽象關(guān)系稱為物理結(jié)構(gòu)。選擇一項(xiàng)：對(duì)錯(cuò)題目23數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示稱為邏輯結(jié)構(gòu)。選擇一項(xiàng)：對(duì)錯(cuò)數(shù)據(jù)的邏輯結(jié)構(gòu)是與存儲(chǔ)該結(jié)構(gòu)的計(jì)算機(jī)相關(guān)的。選擇一項(xiàng)：對(duì)錯(cuò)題目25數(shù)據(jù)結(jié)構(gòu)中，元素之間存在多對(duì)多的關(guān)系稱為樹狀結(jié)構(gòu)。選擇一項(xiàng)：對(duì)錯(cuò)題目26通?？梢园岩槐竞胁煌鹿?jié)的書的目錄結(jié)構(gòu)抽象成線性結(jié)構(gòu)。選擇一項(xiàng)：對(duì)錯(cuò)題目27通?？梢园涯吵鞘兄懈鞴徽军c(diǎn)間的線路圖抽象成樹型結(jié)構(gòu)。選擇一項(xiàng)：對(duì)錯(cuò)題目28設(shè)有一個(gè)不帶頭結(jié)點(diǎn)的單向循環(huán)鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext,指針p指向尾結(jié)點(diǎn)，現(xiàn)要使p指向第一個(gè)結(jié)點(diǎn)，可 用語句 p=p->next: o選擇一項(xiàng)：對(duì)錯(cuò)題目29設(shè)有一個(gè)單向鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext,頭指針為head, p指向尾結(jié)點(diǎn)，為了使該單向鏈表改為單向循環(huán)鏈表, 可用語句 p->next=head。選擇一項(xiàng)：對(duì)錯(cuò) 題目30設(shè)有一個(gè)單向循環(huán)鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext,頭指針為head,指針p指向表中某結(jié)點(diǎn)，若邏輯表達(dá)式p->next=head;的結(jié)果為真，則p所指結(jié)點(diǎn)為尾結(jié)點(diǎn)。選擇一項(xiàng)：對(duì)錯(cuò)題目31要在一個(gè)單向鏈表中P所指向的結(jié)點(diǎn)之后插入一個(gè)s所指向的新結(jié)點(diǎn)，若鏈表中結(jié)點(diǎn)的指針域?yàn)閚ext,可執(zhí)行 p->next=s; s->next= p->next：的操作。選擇一項(xiàng)：對(duì)錯(cuò)題目32要在一個(gè)單向鏈表中刪除P所指向的結(jié)點(diǎn)，已知q指向P所指結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)，若鏈表中結(jié)點(diǎn)的指針域?yàn)?next,則可執(zhí)行 q-next= p-next；選擇一項(xiàng)：對(duì)錯(cuò)題目33要在一個(gè)帶頭結(jié)點(diǎn)的單向循環(huán)鏈表中刪除頭結(jié)點(diǎn)，得到一個(gè)新的不帶頭結(jié)點(diǎn)的單向循環(huán)鏈表，若結(jié)點(diǎn)的指針域?yàn)?next,頭指針為 head,尾指針為 p,則可執(zhí)行 head=head-> next： p->next=head：。選擇一項(xiàng)：對(duì)錯(cuò)題目34設(shè)有一個(gè)單向循環(huán)鏈表，頭指針為head,鏈表中結(jié)點(diǎn)的指針域?yàn)閚ext, p指向尾結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)，若要?jiǎng)h除 尾結(jié)點(diǎn)，得到一個(gè)新的單向循環(huán)鏈表，可執(zhí)行操作p->next=head：。選擇一項(xiàng)：對(duì)錯(cuò)三、程序填空題（每小題6分，共12分.請(qǐng)點(diǎn)擊正確選項(xiàng)，然后拖拽至相應(yīng)的方框上）題目35設(shè)線性表以不帶頭結(jié)點(diǎn)的單向鏈表存儲(chǔ)，鏈表頭指針為head,以下程序的功能是輸出鏈表中各結(jié)點(diǎn)中的數(shù)據(jù)域 data,完成程序中空格部分。define NULL 0void main()( NODE *head ,*p :P=head;/*p為工作指針*/dop->data v(printf( "dn”， :p=p->next 53 p!=NULL Vwhile :p->datap=p->next p!=NULL題目36設(shè)有一個(gè)頭指針為head的不帶頭結(jié)點(diǎn)單向鏈表，p、q是指向鏈表中結(jié)點(diǎn)類型的指針變量，p指向鏈表中結(jié)點(diǎn)a,(設(shè)鏈表中沒有結(jié)點(diǎn)的數(shù)據(jù)域與結(jié)點(diǎn)a的數(shù)據(jù)域相同)，寫出相關(guān)語句(1) 使該單向鏈表成為單向循環(huán)鏈表(2) 插入結(jié)點(diǎn)s,使它成為a結(jié)點(diǎn)的直接前驅(qū)q=p： x=p->data;:q->next!=NULL 寸while) q=q->nexl;q->next=head;q=p： p=p->next;while(p->data!=x)( q=P；p=p->next y s->next=p;q->next=s疝任務(wù)2一、單項(xiàng)選擇題(每小題2分，共50分)題目1若讓元素1，2, 3依次進(jìn)棧，則出棧順序不可能為()選擇一項(xiàng)：A. 3, 1, 2B. 3, 2, 1C. 2, 1, 3D. 1, 3, 2題目2一個(gè)隊(duì)列的入隊(duì)序列是1, 2, 3, 4。則隊(duì)列的輸出序列是（）選擇一項(xiàng)：A. 1,4,3,2B. 4,3,2,1C. 3,2,4,1D. 1,2,3,4 題目3 向順序棧中壓入新元素時(shí)，應(yīng)當(dāng)（）。選擇一項(xiàng)：A. 先后次序無關(guān)緊要B. 先存入元素，再移動(dòng)棧頂指針C. 同時(shí)進(jìn)行D. 先移動(dòng)棧頂指針，入元素 題目4 在一個(gè)棧頂指針為top的鏈棧中.將一個(gè)p指針?biāo)傅慕Y(jié)點(diǎn)入棧，應(yīng)執(zhí)行（）選擇一項(xiàng)：A. p->next=top->next:top->next=p:B. p->next=top->next;top=top->next;C. p->next=top:top=p:D. top->next=p：題目5在一個(gè)棧頂指針為top的鏈棧中刪除一個(gè)結(jié)點(diǎn)時(shí)，用x保存被刪結(jié)點(diǎn)的值，則執(zhí)行（）。選擇一項(xiàng)：A. x=top->data;top=top->next;B. top=top->next;x=top->data:C. x=top->data：D. x=top：top=top->next;判斷一個(gè)順序隊(duì)列（最多元素為m）為空的條件是（）。選擇一項(xiàng)：A. front=rearB. front=rear+lC. rear=m-lD. rear=m題目7判斷一個(gè)循環(huán)隊(duì)列為滿的條件是（）選擇一項(xiàng)：A. rear=MaxSizeB. （rear+1）%MaxSize=frontC. front=rear+lD. rear%MaxSize= =front題目8判斷棧滿（元素個(gè)數(shù)最多n個(gè)）的條件是（）。選擇一項(xiàng)：A. top=n-lB. top=-lC. top!=0D. top=0題目9設(shè)有一個(gè)20階的對(duì)稱矩陣A （第一個(gè)元素為al,l）,采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維 數(shù)組B中（數(shù)組下標(biāo)從1開始），則矩陣元素a6, 2在一維數(shù)組B中的下標(biāo)是（）。選擇一項(xiàng)：A. 17B. 28C. 21D. 23題目10在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題時(shí)通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入緩沖 區(qū)中，而打印機(jī)則從緩沖區(qū)中取出數(shù)據(jù)打印，該緩沖區(qū)應(yīng)該是一個(gè)（）結(jié)構(gòu)。選擇一項(xiàng)：A.數(shù)組B.堆棧C. 線性表D. 隊(duì)列題目11一個(gè)遞歸算法必須包括（）。選擇一項(xiàng)：A. 終止條件和迭代部分B. 遞歸部分C. 迭代部分D. 終止條件和遂歸部分題目12在一個(gè)鏈隊(duì)中，假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，則刪除一個(gè)結(jié)點(diǎn)的運(yùn)算為（）。 選擇一項(xiàng)：A. f =f->next;B. r=r->next;C. r=f->next;D. f=r->next;題目13在一個(gè)鏈隊(duì)中，假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，則插入s所指結(jié)點(diǎn)的運(yùn)算為（）。 選擇一項(xiàng)：A. r->next=s;r=s;B. s->next=f;f=s;C. s->next=r;r=s;D. f->next=s;f=s;題目14數(shù)組a經(jīng)初始化char a = "English” ：a7中存放的是（）。選擇一項(xiàng)：A. ”h”B. 字符hC. 字符申的紿束符D. 變量h題目15 設(shè)主串為“ABcCDABcdEFaBc”，以下模式串能與主串成功匹配的是（）<,選擇一項(xiàng)：A. BCdB. ABCC. BedD. Abe題目16字符串 al=*AEIJING*, a2=*AEI*, a3="AEFANG", a4="AEFI”中最大的是（）。選擇一項(xiàng)：A. a4B. alC. a3D. a2題目17兩個(gè)字符串相等的條件是（）o選擇一項(xiàng)：A. 兩串包含的字符相同B. 兩串的長(zhǎng)度相等C. 兩串的長(zhǎng)度相等，并且兩串包含的字符相同D. 兩串的長(zhǎng)度相等，并且對(duì)應(yīng)位置上的字符相同題目18一維數(shù)組A采用順序存儲(chǔ)結(jié)構(gòu)，每個(gè)元素占用6個(gè)字節(jié)，第6個(gè)元素的存儲(chǔ)地址為100,則該數(shù)組的首地址是（）選擇一項(xiàng)：A. 70B. 28C. 90D. 64題目19一個(gè)非空廣義表的表頭（）.選擇一項(xiàng)：A. 只能是原子B. 可以是子表成原子C. 不可能是原子D. 只能是子表題目20 對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)，可采用三元組表，一個(gè)10行8列的稀疏矩陣A,其相應(yīng)的三元組表共有6個(gè)元素，矩陣A 共有()個(gè)零元素。選擇一項(xiàng)：A. 10B. 74C. 8D. 72題目21對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)，可采用三元組表，一個(gè)10行8列的稀疏矩陣A共有73個(gè)零元素，A的右下角元素為6,其 相應(yīng)的三元組表中的第7個(gè)元素是(K選擇一項(xiàng)：A. (10, 8, 6)B. (10, 8, 7)C. (7, 8, 10)D. (7, 10, 8)題目22對(duì)一個(gè)棧頂指針為top的鏈棧進(jìn)行入棧操作，通過指針變量p生成入棧結(jié)點(diǎn)，并給該結(jié)點(diǎn)賦值a,則執(zhí)行:p=(struct node *)malloc(sizeof (struct node) ;p->data=a:和 ()選擇一項(xiàng)：A. p->next=top: top=p;B. top->next=p：p=top;C. p->next=top;p=top;D. top=top->next:p=top;題目23頭指針為head的帶頭結(jié)點(diǎn)的單向鏈表為空的判定條件是()為真。選擇一項(xiàng)：A. head=NULLB. head->next=iULLC. head->next!=NULLD. head->next!=NULL設(shè)有一個(gè)對(duì)稱短陣A,采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中（數(shù)組下標(biāo)從1開始）,B數(shù)組共有55個(gè)元素，則該矩陣是（）階的對(duì)稱矩陣。選擇一項(xiàng)：A. 10B. 5C. 15D. 20題目25數(shù)組a經(jīng)初始化char a = "English” ；al中存放的是（）。選擇一項(xiàng)：A. ”n”B.B. 新nC. 字符E二、判斷題（每小題2分，16題，共32分）題目26設(shè)有一個(gè)鏈棧，棧頂指針為hs,現(xiàn)有一個(gè)s所指向的結(jié)點(diǎn)要入棧，則可執(zhí)行操作。hs=s：s-> next=hs;選擇一項(xiàng)：對(duì)錯(cuò)題目27設(shè)有一個(gè)非空的鏈棧，棧頂指針為hs,要進(jìn)行出棧操作，用x保存出棧結(jié)點(diǎn)的值，棧 結(jié)點(diǎn)的指針域?yàn)閚ext，則可執(zhí)行hs=hs->next ：x=hs->data： 選擇一項(xiàng)：對(duì)錯(cuò)題目28有一個(gè)鏈棧，棧頂指針為h,現(xiàn)有一個(gè)p所指向的結(jié)點(diǎn)要入棧，則可執(zhí)行操作p->next=h; 和 h=p：選擇一項(xiàng)：對(duì)題目29設(shè)有一個(gè)非空的鏈棧，棧頂指針為hs,要進(jìn)行出棧操作，用x保存出棧結(jié)點(diǎn)的值.棧結(jié)點(diǎn)的指針域?yàn)閚ext,數(shù) 據(jù)域?yàn)?data.則可執(zhí)行 hs= hs->next; x= hs->data:選擇一項(xiàng)：對(duì)錯(cuò)題目30在一個(gè)鏈隊(duì)中，f和r分別為隊(duì)頭和隊(duì)尾指針，隊(duì)結(jié)點(diǎn)的指針域?yàn)閚ext,則插入所指結(jié)點(diǎn)的操作為r->next=s： r=s：選擇一項(xiàng)：對(duì)錯(cuò)題目31在一個(gè)鏈隊(duì)中，f和r分別為隊(duì)頭和隊(duì)尾指針，隊(duì)結(jié)點(diǎn)的指針域?yàn)閚ext, s指向一個(gè)要入隊(duì)的結(jié)點(diǎn)，則入隊(duì)操作 為 r=s： r->next=s；選擇一項(xiàng)：對(duì)錯(cuò)題目32在一個(gè)不帶頭結(jié)點(diǎn)的非空鏈隊(duì)中，f和r分別為隊(duì)頭和隊(duì)尾指針，隊(duì)結(jié)點(diǎn)的數(shù)據(jù)域?yàn)閐ata,指針域?yàn)閚ext,若要 進(jìn)行出隊(duì)操作，并用變量x存放出隊(duì)元素的數(shù)據(jù)值，則相關(guān)操作為x=f->daia: f=f->next;選擇一項(xiàng)：對(duì)錯(cuò)題目33對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)，可采用三元組表，一個(gè)6行7列的稀疏矩陣A相應(yīng)的三元組表共有8個(gè)元素，則矩陣A共有 34個(gè)零元素。選擇一項(xiàng)：對(duì)錯(cuò)題目34循環(huán)隊(duì)列的最大存儲(chǔ)空間為MaxSize,隊(duì)頭指針為f,隊(duì)尾指針為r,當(dāng)（r+1） %MaxSize=f時(shí)表明隊(duì)列已滿。 選擇一項(xiàng)：錯(cuò)題目35循環(huán)隊(duì)列的隊(duì)頭指針為f,隊(duì)尾指針為r,當(dāng)r= =f時(shí)表明隊(duì)列已滿。選擇一項(xiàng)：對(duì)錯(cuò)題目36空串的長(zhǎng)度是0：空格串的長(zhǎng)度是空格字符的個(gè)數(shù)。選擇一項(xiàng)：對(duì)錯(cuò)題目37對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)，矩陣中每個(gè)非零元素對(duì)應(yīng)的三元組包括該元素的行下標(biāo)、列下標(biāo)、和非零元素值三項(xiàng) 信息。選擇一項(xiàng)：對(duì)錯(cuò)題目38循環(huán)隊(duì)列的引入，目的是為了克服假上溢。選擇一項(xiàng)：對(duì)錯(cuò)題目39設(shè)有n階對(duì)稱矩陣A,用一維數(shù)組s壓縮存儲(chǔ)A的下三角元素，s的下標(biāo)從零開始，元素s26相應(yīng)于A中的元素為a7,5。選擇一項(xiàng)：對(duì)錯(cuò)題目40循環(huán)隊(duì)列的最大存儲(chǔ)空間為MaxSize=6,采用少用一個(gè)元素空間以有效的判斷?？栈驐M，若隊(duì)頭指針front=4,當(dāng)隊(duì)尾指針rear=3時(shí)隊(duì)滿。p= (struct node*) ma Hoc p->data=x;錯(cuò)題目41循環(huán)隊(duì)列的最大存儒空間為MaxSize=6,采用少用一個(gè)元素空間以有效的判斷棧空或棧滿，若隊(duì)頭指針 front=4.隊(duì)尾指針rear=3時(shí)，隊(duì)列中共有5個(gè)元素。選擇一項(xiàng)：對(duì)錯(cuò)三、程序選擇填空逝(每小題9分，共18分.請(qǐng)點(diǎn)擊正確選項(xiàng)，然后拖拽至相應(yīng)的方框上)題目42以下函數(shù)為鏈棧的進(jìn)棧操作，x是要進(jìn)棧的結(jié)點(diǎn)的數(shù)據(jù)域，top為棧頂指針struct node( ElemType data;struct node *next;；struct node *top ;void Push(ElemType x)struct node *p:A. sizeof (struct node) 力A. sizeof (struct node) top=p p->next=top題目43以下函數(shù)為鏈隊(duì)列的入隊(duì)操作，乂為要入隊(duì)的結(jié)點(diǎn)的數(shù)據(jù)域的值，front、rear分別鏈隊(duì)列的隊(duì)頭、隊(duì)尾指針struct node ElemType data;struct node *next;；struct node *front, *rear：void InQueue（ElemType x）struct node *p:（sizeof （struct node）寸 p= （struct node*） malloc:p->data=x;p->next=NULL;rear->next=p 寸么=pVrear=:商孩3一、單項(xiàng)選擇題（每小題2分，共38分）題目1假定一棵二叉樹中，雙分支結(jié)點(diǎn)數(shù)為15,單分支結(jié)點(diǎn)數(shù)為30,則葉子結(jié)點(diǎn)數(shù)為（）選擇一項(xiàng)：A. 47B. 16C. 17D. 15題目2二叉樹第k層上最多有（）個(gè)結(jié)點(diǎn)。選擇一項(xiàng)：A. 2k-lB. 2k-lC. 2k-lD. 2k題目3將含有150個(gè)結(jié)點(diǎn)的完全二叉樹從根這一層開始，每一層從左到右依次對(duì)結(jié)點(diǎn)進(jìn)行編號(hào)，根結(jié)點(diǎn)的編號(hào)為1,則編號(hào) 為69的結(jié)點(diǎn)的雙親結(jié)點(diǎn)的編號(hào)為（）。B. 35C. 34D. 33題目4如果將給定的一組數(shù)據(jù)作為葉子數(shù)值，所構(gòu)造出的二叉樹的帶權(quán)路徑長(zhǎng)度最小，則該樹稱為（）選擇一項(xiàng)：A. 二叉樹B. 哈夫受樹C. 完全二叉樹D. 平衡二叉樹題目5在一棵度具有5層的滿二叉樹中結(jié)點(diǎn)總數(shù)為（）=選擇一項(xiàng)：A. 16B. 32C. 31D. 33題目6一棵完全二叉樹共有6層，且第6層上有6個(gè)結(jié)點(diǎn)，該樹共有（）個(gè)結(jié)點(diǎn)。選擇一項(xiàng)：A. 31B. 37C. 38D. 72題目7利用3、6、8、12這四個(gè)值作為葉子結(jié)點(diǎn)的權(quán)，生成一棵哈夫曼樹，該樹中所有葉子結(jié)點(diǎn)中的最長(zhǎng)帶權(quán)路徑長(zhǎng)度為（）.選擇一項(xiàng)：A. 18B. 16C. 30D. 12題目8在一棵樹中，（）沒有前驅(qū)結(jié)點(diǎn)。選擇一項(xiàng)：A. 樹根結(jié)點(diǎn)B. 葉結(jié)點(diǎn)C. 空結(jié)點(diǎn)D. 分支結(jié)點(diǎn)題目9設(shè)一棵采用鏈?zhǔn)酱鎯?chǔ)的二叉樹，除葉結(jié)點(diǎn)外每個(gè)結(jié)點(diǎn)度數(shù)都為2,該樹結(jié)點(diǎn)中共有20個(gè)指針域?yàn)榭眨瑒t該樹有（ ）個(gè)葉結(jié)點(diǎn)。選擇一項(xiàng)：A. 9B. 10C. 21D. 22題目10在一個(gè)圖G中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)之和的（）倍。選擇一項(xiàng)：A. 2B. 1C. 4D. 1/2題目11鄰接表是圖的一種（）.選擇一項(xiàng)：A. 鏈?zhǔn)酱鎯?chǔ)結(jié)枸B. 順序存儲(chǔ)結(jié)構(gòu)C. 散列存儲(chǔ)結(jié)構(gòu)D. 索引存儲(chǔ)結(jié)構(gòu)題目12圖的深度優(yōu)先遍歷算法類似于二叉樹的（）遍歷。選擇一項(xiàng)：A. 先序B. 后序C. 層次D.中序題目13已知下圖所示的一個(gè)圖，若從頂點(diǎn)VI出發(fā)，按深度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（）。 選擇一項(xiàng)：A. V1V2V4V5V8V3V6V7B. V1V3V6V7V2V4V5V8C. V1V2V4V8V3V5V6V7D. V1V2V4V8V5V3V6V7題目14已知如下圖所示的一個(gè)圖，若從頂點(diǎn)a出發(fā)，按廣度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（）。選擇一項(xiàng)：A. aedfcbB. abecdfC. aebcfdD. aecbdf題目15圖狀結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在（）的關(guān)系。選擇一項(xiàng)：A. 一對(duì)多B. 多對(duì)多C. 每一個(gè)元素都有一個(gè)且只有一個(gè)直接前驅(qū)和一個(gè)直接后繼D. 一對(duì)一題目16在一棵二叉樹中，若編號(hào)為i的結(jié)點(diǎn)存在右孩子，則右孩子的順序編號(hào)為（）選擇一項(xiàng)：A. 2i+lB. 2i-lC. 2iD. 2i+2題目17一棵具有16個(gè)結(jié)點(diǎn)的完全二叉樹，共有（）層。（設(shè)根結(jié)點(diǎn)在第一層）A. 7B. 5C. 6D. 4題目18對(duì)二叉捶序樹進(jìn)行（）遍歷，可以使遍歷所得到的序列是有序序列。選擇一項(xiàng)：A.按層次B.中序C.前序D.后序題目19已知一個(gè)圖的邊數(shù)為m,則該圖的所有頂點(diǎn)的度數(shù)之和為（）。選擇一項(xiàng)：A. m/2B. mC. 2bD. 2m+l二、判斷鹿（每小題1分，共10分）題目20一棵二叉樹的葉結(jié)點(diǎn)（終端結(jié)點(diǎn)）數(shù)為5,單分支結(jié)點(diǎn)數(shù)為2,該樹共有11個(gè)結(jié)點(diǎn)。選擇一項(xiàng)：對(duì)錯(cuò)題目21一棵有14個(gè)結(jié)點(diǎn)的完全二叉樹，則它的最高層上有7個(gè)結(jié)點(diǎn)。選擇一項(xiàng)：對(duì)錯(cuò)題目22一棵二叉樹有6個(gè)葉結(jié)點(diǎn)，則該樹總共有11個(gè)結(jié)點(diǎn)。錯(cuò)題目23根據(jù)搜索方法的不同，圖的遍歷有.先序：中序：后序三種方法。選擇一項(xiàng)：對(duì)錯(cuò)題目24對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹.其相應(yīng)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中共有n-1個(gè)指針域空。選擇一項(xiàng)：對(duì)錯(cuò)題目25設(shè)一棵完全二叉樹，其最高層上最右邊的葉結(jié)點(diǎn)的編號(hào)為奇數(shù)，該葉結(jié)點(diǎn)的雙親結(jié)點(diǎn)的編號(hào)為10,該完全二叉樹一共有21個(gè)結(jié)點(diǎn)。選擇一項(xiàng)：對(duì)錯(cuò)題目26設(shè)一棵完全二叉樹，其最高層上最右邊的葉結(jié)點(diǎn)的編號(hào)為偶數(shù)，該葉結(jié)點(diǎn)的雙親結(jié)點(diǎn)的編號(hào)為9,該完全二叉樹一共有19個(gè)結(jié)點(diǎn)。選擇一項(xiàng)：對(duì)錯(cuò)題目27按照二叉樹的遞歸定義，對(duì)二叉樹遍歷的常用算法有深度優(yōu)先遍歷和深度優(yōu)先遍兩種方法。選擇一項(xiàng)：對(duì)錯(cuò)題目28一棵有8個(gè)權(quán)重值構(gòu)造的哈夫曼數(shù)，共有17個(gè)結(jié)點(diǎn)。選擇一項(xiàng)：對(duì)題目29 一棵有7個(gè)葉結(jié)點(diǎn)的二義樹，其1度結(jié)點(diǎn)數(shù)的個(gè)數(shù)為2,則該樹共有15個(gè)結(jié)點(diǎn)。選擇一項(xiàng):三、程序填空題（每空6分，共12分請(qǐng)點(diǎn)擊正確選項(xiàng)，然后拖拽至相應(yīng)的方根上） 題目30以下程序是后序遍歷二義樹的遞歸算法的程序，完成程序中空格部分（樹結(jié)構(gòu)中左、右指針域分別為left和right,數(shù)據(jù)域data為字符型，BT指向根結(jié)點(diǎn)）。完成程序中空格部分。結(jié)果是d.e.b.f.c.a以下程序是中序遍歷二義樹的遞歸算法的程序，完成程序中空格部分（樹結(jié)構(gòu)中左、右指針域分別為left和right,數(shù)據(jù)域data為字符型，BT指向根結(jié)點(diǎn)）。void Inorder (struct BTreeNode *BT)(if(BT!=NULL)(lnorder(BT->left);printf("%c",BTAdata) / ;lnorder(BT->right) y ;利用上述程序?qū)τ覉D進(jìn)行中序遍歷，結(jié)果是 d.b.e.a.f.c四、綜合應(yīng)用題（每小題8分，5題，共40分）題目32（1 ）以3,4,5 , 8 , 9 ,作為口埠點(diǎn)的權(quán)，構(gòu)造一棵咯夫曼樹.該樹的帶權(quán)路徑長(zhǎng)度為B 9A, 64B.65C.62 D. 66（2）權(quán)重為3的葉結(jié)點(diǎn)的哈夫曼編碼為C # .A. 010B.0101C.000D.0111題目33（1 ）以2,3,4,7 , 8 , W乍為口理點(diǎn)的權(quán)，構(gòu)造一棵咕夫曼樹，岫的帶權(quán)路徑長(zhǎng)度為B = 力A. 66B.80 C. 62 D. 87（2）權(quán)重值為4的葉結(jié)點(diǎn)的哈夫曼編碼為C# /A. 0001 B 1110 C.001 D. 110題目34（1）已知某二叉樹的后序遍歷序列是debca,中序遍歷序列是dbeac,該二叉樹的根結(jié)點(diǎn)是DS “A. e B. c C. b D. a（2）先序遍歷序列是c= yA. e.b.c.d.a B.c,a,b,d,e C. a.b.d.e.c D. a.c.b.d.e,題目35已知某二叉樹的先序遍歷序列是aecdb,中序遍歷序列是eadcb,該二叉樹的根結(jié)點(diǎn)是DS ；A. eB.CC.b（2 ）后序遍歷序列為A $ .A. e.d.b.c.a B. c,a,b“d.e C. a.b.d.e.c D. a.c.b.d.e,題目36（1）以給定權(quán)重值5, 6, 17, 18, 25, 30,為葉結(jié)點(diǎn)，建立一棵哈夫曼樹，該樹的中序遍歷序列為BA. 5,11,28,6,17,58,30,101,18,43,25B.5,11,6,28,17,58,30,101,18,43,25C. 5,11,6,28,101,58,30,17,18,43,25D.5,11,6,28,17,58,30,101,18,25,43（2）權(quán)重值為6的葉結(jié)點(diǎn)的哈夫曼為D tA. 1001 B. 011C.001D.0001切任務(wù)4一、單項(xiàng)選擇題（每小題2分，共40分）題目1對(duì)線性表進(jìn)行二分查找時(shí)，要求線性表必須（）o選擇一項(xiàng)：A. 以鏈接存儲(chǔ)方式B. 以鏈接存儲(chǔ)方式，且數(shù)據(jù)元素有序C. 以順序存儲(chǔ)方式D. 以順序存儲(chǔ)方式，且數(shù)據(jù)元素有序題目2采用順序查找方法查找長(zhǎng)度為n的線性表時(shí)，每個(gè)元素的平均查找長(zhǎng)度為（）.選擇一項(xiàng)：A. nB. （n-l）/2C. n/2D. （n+l）/2有一個(gè)長(zhǎng)度為10的有序表，按折半查找對(duì)該表進(jìn)行查找，在等概率情況下查找成功的平均比較次數(shù)為（）.選擇一項(xiàng)：A. 29/9B. 29/10C. 26/10D. 31/10題目4已知一個(gè)有序表為11, 22, 33,44, 55, 66, 77,88,99,則順序查找元素55需要比較（）次。選擇一項(xiàng)：A. 6B. 3C. 5D. 4題目5有數(shù)據(jù)（53,30,37,12,45,24,96,從空二叉樹開始逐個(gè)插入數(shù)據(jù)來形成二叉排序樹，若希望高度最小，應(yīng)該選擇的序列是（）。選擇一項(xiàng)：A. 12, 24, 30, 37, 45, 53, 96B. 30, 24, 12, 37, 45, 96, 53C. 45, 24, 53, 12, 37, 96, 30D. 37,24,12,30,53,45,96題目6對(duì)于順序存儲(chǔ)的有序表（5, 12, 20, 26, 37,42,46, 50,64）,若采用折半查找，則查找元素26的比較次數(shù)是（）。選擇一項(xiàng)：A. 4B. 6C. 3D. 5題目7在所有的捶序方法中，關(guān)鍵字比較的次數(shù)與記錄初始排列秩序無關(guān)的是（）<>選擇一項(xiàng)：A.希爾排序b.直#排序C. 冒泡排序D. 直接插入排序題目8從未捶序序列中依次取出元素與已經(jīng)排好序的序列中的元素作比較。將其放入已捶序序列的正確的位置上，此方法稱為（）,選擇一項(xiàng)：A. 插入排序B. 選擇排序C. 歸并排序D. 交換排序題目9依次將每?jī)蓚€(gè)相鄰的有序表合并成一個(gè)有序表的排序方法稱為（）選擇一項(xiàng)：A. 交換排序B. 歸并排序C. 插入排序D. 選擇排序題目10當(dāng)兩個(gè)元素出現(xiàn)逆序的時(shí)候就交換位置，這種排序方法稱為（）。選擇一項(xiàng)：A. 選拜排序B. 插入排序C. 歸并排序D. 薄排序題目11每次把待排序的區(qū)間劃分為左、右兩個(gè)子區(qū)間，其中左區(qū)間中記錄的關(guān)鍵字均小于等于基準(zhǔn)記錄的關(guān)鍵字，右區(qū)間中記錄的關(guān)鍵字均大于等于基準(zhǔn)記錄的關(guān)鍵字，這種排序稱為（）。選擇一項(xiàng)：A. 插入捶序B. 快速拜序C. 堆排序D. 歸并排序一組記錄的關(guān)鍵字序列為（46,20,30,79, 56, 38, 40, 84, 90,110）,利用快速排序，以第一個(gè)關(guān)鍵字為分割元素,經(jīng)過一次劃分后結(jié)果為（）選擇一項(xiàng)：A.40, 20,30,38,46,56,79,84,90,110B.20, 30 38, 40,46,56,79.84, 90, 100C.20,30,40, 38.46.79,56.84,90,100D.30,20,40, 38,46,84,56,79,90, 100題目13在有序表（10,14, 34, 43, 47, 64, 75, 80. 90中，用折半查找法查找值80時(shí)，經(jīng)（）次比較后查找成功。選擇一項(xiàng)：A. 5B. 3C. 2D. 4題目14對(duì)序列（49, 38, 65, 97, 76, 13, 47, 50）采用直接插入排序法進(jìn)行排序，要把第七個(gè)元素47插入到已排序中， 為尋找插入的合適位置需要進(jìn)行（）次元素間的比較。選擇一項(xiàng)：A. 3B. 4C. 6D. 5題目15排序方法中，從未排序序列中挑選元素，并將其依次放入已排序序列（初始為空）的一端的方法，稱為（）捧序。選擇一項(xiàng)：A. 插入B. 快速C. 歸并D. 選擇題目16一組記錄的關(guān)鍵字序列為（26, 59. 36, 18, 20, 25）,利用堆排序的方法建立的初始小根堆為（）。選擇一項(xiàng)：A. 26,18,59,20,36,25B. 18,20,25,69,26,36C. 18,20.36,59,26,25D. 26,59,36,18,20.25題目17一組記錄的關(guān)鍵字序列為(25, 48. 16, 35. 79, 82, 23, 40, 36, 72),其中，含有5個(gè)長(zhǎng)度為2的有序表，按歸并排序的方法對(duì)該序列進(jìn)行一趟歸并后的結(jié)果為()<>選擇一項(xiàng)：A. 16, 25, 35, 48, 79, 23,36, 40, 82, 72B. 16, 25, 36, 48, 23, 40,79, 82, 36, 72C. 16, 25, 48, 35. 79, 82,23, 36, 40. 72D. 16, 25, 35, 48, 79, 82,23, 36, 40, 72題目18已知10個(gè)數(shù)據(jù)元素為(54, 28, 16, 34, 73, 62, 95, 60, 26, 43),對(duì)該數(shù)列從小到大排序，經(jīng)過一趟冒泡排序后 的序列為()。選擇一項(xiàng)：A. 16, 28, 34, 54, 62, 60,73, 26, 43, 95B. 28, 16, 34, 54, 62, 73,60, 26, 43, 95C. 16, 28, 34, 54, 73, 62,60. 26, 43, 95D. 28, 16, 34, 54, 62, 60,73, 26, 43, 95題目19一組記錄的關(guān)鍵字序列為(46. 79. 56, 38. 40, 84),利用快速排序，以第一個(gè)關(guān)鍵字為分割元素，經(jīng)過一次劃分 后結(jié)果為().選擇一項(xiàng)：A. 40,38,46,84,56,79B. 40,38,46,79,56,84C. 38,40,46,56,79,84D. 40,38,46,56,79,84題目20一組記錄的關(guān)鍵字序列為(80,57,41,39,46,47),利用堆排序(堆頂元素是最小元素)的方法建立的初始堆為().選擇一項(xiàng)：A. 39, 80, 46, 47, 41, 57B. 39, 46, 41, 57, 80, 47C. 41, 39, 46, 47, 57, 80D. 39, 47, 46, 80. 41, 57二、程序填空題(每題10分，2J8,共20分.請(qǐng)點(diǎn)擊正確選項(xiàng)，然后拖拽至相應(yīng)的方框上) 題目21以下函數(shù)是二又排序樹的查找算法，若二又樹為空，則返回根結(jié)點(diǎn)的指針，否則，返回值是指向樹結(jié)點(diǎn)的結(jié)構(gòu)指 針P (查找成功P指向查到的樹結(jié)點(diǎn)，不成功P指向?yàn)镹ULL)完成程序中的空格typedef struct Bnode int key;struct Bnode *left;struct Bnode *right;) Bnode;Bnode *BSearch(Bnode *bt, int k)r bt用于接收二叉排序倒的根結(jié)點(diǎn)的指針，k用以接收要直找的關(guān)鍵字*/( Bnode *p;if(bt= NULL 寸)return (bt);P=bt;while(p->key!= k 寸)( if(k<p->key)p=p->left 寸；else p=p->right y ;if(p=NULL) break;return( p v ;)題目22以下程序是折半插入排序的算法設(shè)待排序的記錄序列存放在al,an中，以a0作為輔助工作單元，程序是要把a(bǔ)i插入到已經(jīng)有序的序void binsort (NODE a jnt n) intxjj.sKm;for (i=2 ; i<= n 寸;i+ ) a(0=ali;x= ai.key;S=1；j=i-1；while (s<=j) m=| (s+jy2 I for (k=k1;k>=j+1;k-)ak+l v =ak;aj+1=aOj;三、綜合題(每小題8分，共40分)題目23(1)設(shè)查找表為(1,10,11,14,23,27,29,55,68)，畫出對(duì)上述直找表進(jìn)行折半直找所對(duì)應(yīng)的判定樹，為了成功查 找到元素14,需要依次與元素C = V進(jìn)行比較。A. 23.10.1.14B.23.29.27.14 C. 23.10,11.14 D.23.29.55,14(2 )在等概率條件下，成功查找的平均比較次數(shù)為B # V。A. 24/9 B. 25/9C.3D.2.5題目242 - (47、80、57、3gkr46 )、sisiiMU B " <磊島沖洲池婀、M沖洲-米曲食3*斗厚)。> 39-4L57.847.46 B.3g.4BCDp47.570- 3g.47.46.84L57 D.39.4L5700P46.47 Q 淳任A " < - A4M7.46.8P57 B.4L5746.8P47 C.4L57.8P47.46 D.4L8P4647.57s 25(1)咨冰電囤倒(56公.7言4含.占6).絲魚港廁贛> 、潛白>竺少on爵油翌c ” < ;> 46.5L56.54m 二。6 B. 56.5L54.46.7二060-46.5L54.56.7L106 0. 56.5L46.54.71M6-e Baucis ( 6.470?57、39kr46 .3。)、座理1JJ%4 藻3,卅成K(2.2s*s 籍&*一 0A(3p57. 6P8P47.39.4L46 ) B.(47. 6P57000. 3P39BM6 )C.(4L 57. 6P8P30.3g.47.46 ) 0. (47. 573 8P30.3941 .46 )筒IE26(1) 涔冰漏40囤涅(36念.46.28.3。74)湘丑>5廖贛>、H普府*葉慰弟、的心壽竺冷5B3器油 畫浸D " <A3T 28 46 36 69 74 B.2S03?36 46 69 74 92W 3CL46L6 69 74 0- 3T 28 36k6 69 L4(2) > 36.28.3。46念.74 w 3646.28.2P69-740- 38.36.3。.46 念.74 D.2B.36.3P46.6W74S 27(-、4。、653 35 951任迷前一港圓巖教圳研座3&性d)曹醐涉00 < -A 35 40 65 45 35 95B 35 4。65 43 45 95935 4043 45 65 95D 35 40 45 43 65 95（2 ）對(duì)上述序511利用直接插入排序，逐次插入過程中，共進(jìn)行了 D U /次元素間的比較A. 8 B. 11C.9 D 10離散數(shù)學(xué)網(wǎng)絡(luò)課答案瞬任務(wù)5選擇題題目1若集合A= a, a, 1, 2,則下列表述正確的是（）.選擇一項(xiàng)：A. （1 , 2玷B. a,間3。C.acD. 0G/I題目2若集合A=2, a, a , 4,則下列表述正確的是（）.選擇一項(xiàng)：AaQ射B. 0ezC. 2eziD. a, （a jjezi題目3設(shè)集合 A=1 ,2,3, 4上的二元關(guān)系 R=K1, 1, <2, 2>, <2, 3>, <4, 4>, S=l, 1>, <2, 2>, <2, 3>, <3, 2>, <4, 4>,則S 是1?的（）閉包.選擇一項(xiàng)：A. 傳遞B. 咐C. 自反和傳遞D. 自反題目4設(shè)集合 A=1, 2, 3, B=3, 4, 5, C=5, 6, 7,則 AUB-C =（）.選擇一項(xiàng)：A. 1, 2, 3, 5B. （4,5,6,7C. （2,3,4,5D. （1,2,3,4）題目5如果R1和R2是A上的自反關(guān)系，則R1UR2, R1AR2, R1-R2中自反關(guān)系有（）個(gè).選擇一項(xiàng)：A. 1B. 3C. 2D. 0題目6集合A=1, 2, 3, 4上的關(guān)系R=<x, y>|x=y且x, ye A,則R的性質(zhì)為（）.選擇一項(xiàng)：A. 不是對(duì)稱的B. 反自反C. 不是自反的D. 傳遞的題目7若集合A=1, 2, B=1, 2, （1, 2,則下列表述正確的是（）.選擇一項(xiàng)：A. 83,且住B. AU3 ,且腥 8C. 4U饑且住矽D. MZieS題目8設(shè)A=a, b, c, B=1. 2,作f： A-B,則不同的函數(shù)個(gè)數(shù)為（）.選擇一項(xiàng)：A. 3B. 2C. 8D. 6題目9設(shè)入=1, 2, 3, 4, 5, 6, 7, 8）, R是A上的整除關(guān)系，B=（2, 4, 6,則集合B的最大元、最小元、上界、下界依 次為（）.選擇一項(xiàng)：A. 6、 2、 6、 2B. 2、2C. 8、 1、 6、 1D. 8、2、8、2題目10設(shè)集合A =(1 , 2, 3上的函數(shù)分別為：f = 1, 2>, <2, 1>, <3, 3, g = (<1, 3>, <2, 2>, <3, 2>,h = 1, 3>, <2, 1>, <3, !>,則 h =().選擇一項(xiàng)：A. PfB. gofC. gogD. fg判9HK題目11設(shè)入=1, 2上的二元關(guān)系為/Kx, y>|xA, yA, x+y =10,則R的自反閉包為Kl, 1>, <2, 2>.()選擇一項(xiàng)：對(duì)錯(cuò)題目12空集的藉集是空集.()選擇一項(xiàng)：對(duì)錯(cuò)題目13設(shè)入=氐 b, B=1, 2), C=a, b,從 A 到 B 的函數(shù) f=(<a, 1>, <b, 2>,從 B 到 C 的函數(shù) g=<l, b>, <2, a >,則 g f =<1, 2 >, <2, 1 >.()選擇一項(xiàng)：對(duì)題目14設(shè)集合 A=1, 2, 3, 4, B=2, 4, 6, 8),下列關(guān)系 f = 1, 8>, <2, 6>, <3, 4>, <4, 2,>可以構(gòu)成函數(shù) f：.()選擇一項(xiàng)：對(duì)錯(cuò)題目15設(shè)集合 A=1, 2, 3, B=2, 3, 4, C=(3, 4, 5,則 AA(C-B )= (1, 2, 3, 5.()選擇一項(xiàng)：對(duì)錯(cuò)題目16如果R1和R2是A上的自反關(guān)系，則、R1UR2、R1C1R2是自反的.()選擇一項(xiàng)：對(duì)錯(cuò)題目17設(shè)集合A= a, b, c, d, A上的二元關(guān)系R=Ka, b>, <b, a>, <b, c>, <c, d ,則R具有反自反性質(zhì).()選擇一項(xiàng)：對(duì)錯(cuò)題目18設(shè)集合 A=1, 2, 3), B=1, 21,則 P(A)-P(B )= (3, 1,3, 2,3, 1,2,3.()選擇一項(xiàng)：對(duì)錯(cuò)題目19若集合A= 1, 2, 3上的二元關(guān)系R=K1, 1>, <1, 2>, <3, 3>,則R是對(duì)稱的關(guān)系.()選擇一項(xiàng)：對(duì)錯(cuò) 題目20設(shè)集合 A=1, 2f 3, 4 , B=6, 8, 12, A 到B 的二元關(guān)系 R=那么 R-l = 6, 3>, <8,4>.()選擇一項(xiàng)：對(duì)錯(cuò)電任務(wù)2g選擇題題目1無向完全圖K4是（）.選擇一項(xiàng)：A. 樹B. 歐拉圖C. 漢密爾頓圖D. 非平面圖題目2已知一棵無向樹T中有8個(gè)頂點(diǎn)，4度、3度、2度的分支點(diǎn)各一個(gè)，T的樹葉數(shù)為（）.選擇一項(xiàng)：A. 4B. 8C. 3D. 5題目3設(shè)無向圖G的鄰接矩陣為0111110011100001100111010則G的邊數(shù)為（選擇一項(xiàng)：A. 7B. 14C. 6D. 1題目4如圖一所示，以下說法正確的是（）.選擇一項(xiàng)：A.(a,e) , (b, c)是邊割集B.(a,e)是邊割集C.(d,e)是邊割集D.(a,e)是割邊題目5以下結(jié)論正確的是().選擇一項(xiàng)：A. 有n個(gè)結(jié)點(diǎn)n-l條邊的無向圖都是樹B. 無向完全圖都是平面圖C. 樹的每條邊都是割邊D. 無向完全圖都是歐拉圖題目6若G是一個(gè)歐拉圖，則G一定是().選擇一項(xiàng)：A. 漢密爾頓圖B. 連通圖C. 平面圖D. 對(duì)偶圖題目7設(shè)圖G=<V, E>. ve則下列結(jié)論成立的是().選擇一項(xiàng)：A.云&駒=平卜B ydeg(v) = |rsrC. deg(v)=2|E|D. deg(v)=|5|題目8圖G如圖三所示，以下說法正確的是().選擇一項(xiàng)：A. (b, d是點(diǎn)割集B. c是點(diǎn)割集C. b, c是點(diǎn)割集D. a是割點(diǎn)設(shè)有向圖(a)、(b)、(c)與(d)如圖五所示，姻下列結(jié)論成立的是().選