2020年智慧樹知道網(wǎng)課《算法與數(shù)據(jù)結(jié)構(gòu)(山東聯(lián)盟)》課后章節(jié)測(cè)試滿分答案

緒論單元測(cè)試1【單選題】(2分)數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中計(jì)算機(jī)的數(shù)據(jù)元素以及它們之間的____和運(yùn)算等的學(xué)科。A.算法B.運(yùn)算C.關(guān)系D.結(jié)構(gòu)2【多選題】(2分)算法的描述形式包括A.N-S圖B.類程序設(shè)計(jì)語(yǔ)言C.自然語(yǔ)言D.流程圖3【判斷題】(2分)算法的特征包括有窮性、確定性、可行性和輸入輸出。A.對(duì)B.錯(cuò)4【判斷題】(2分)對(duì)算法的描述包括程序形式和描述形式。A.對(duì)B.錯(cuò)5【判斷題】(2分)描述形式是算法的最終形式A.對(duì)B.錯(cuò)6【多選題】(2分)“數(shù)據(jù)結(jié)構(gòu)”是介于()、()和()三者之間的一門核心課程。A.計(jì)算機(jī)軟件B.語(yǔ)句C.計(jì)算機(jī)硬件D.數(shù)學(xué)7【多選題】(2分)著名計(jì)算機(jī)科學(xué)家沃思教授提出的公式：程序=()+()，也說明了數(shù)據(jù)結(jié)構(gòu)的重要性。A.編程環(huán)境B.數(shù)據(jù)結(jié)構(gòu)C.語(yǔ)法D.算法8【多選題】(2分)描述非數(shù)值計(jì)算問題的數(shù)學(xué)模型不再是數(shù)學(xué)方程，而是數(shù)據(jù)結(jié)構(gòu)()。A.集合B.表C.圖D.樹9【多選題】(2分)數(shù)據(jù)結(jié)構(gòu)是一門研究()程序設(shè)計(jì)問題中計(jì)算機(jī)的()以及它們之間的()和()等的學(xué)科。A.操作B.關(guān)系C.非數(shù)值計(jì)算D.操作對(duì)象10【單選題】(2分)順序存儲(chǔ)結(jié)構(gòu):借助元素在存儲(chǔ)器中的()來(lái)表示數(shù)據(jù)元素間的邏輯關(guān)系。A.地址B.相對(duì)位置C.數(shù)值D.結(jié)構(gòu)第一章測(cè)試1【單選題】(1分)（）是一種最簡(jiǎn)單的線性結(jié)構(gòu)。A.線性表B.集合C.樹D.圖2【單選題】(2分)（）線性表的數(shù)據(jù)元素可以由所描述對(duì)象的各種特征的數(shù)據(jù)項(xiàng)組成。A.鏈?zhǔn)酱鎯?chǔ)B.散列存儲(chǔ)C.順序存儲(chǔ)D.有序存儲(chǔ)3【單選題】(2分)已知單向鏈表中指針p指向結(jié)點(diǎn)A，(）表示刪除A的后繼結(jié)點(diǎn)（若存在）的鏈操作（不考慮回收）。A.p=p—>nextB.p=p—>next—>nextC.p—>next=pD.p—>next=p—>next—>next4【單選題】(2分)已知last指向單向簡(jiǎn)單鏈表的尾結(jié)點(diǎn)，將s所指結(jié)點(diǎn)加在表尾，不正確的操作是____。A.s->next=NULL,last->next=s,s=last;B.last->next=s,last=s,last->next=NULL;C.s->next=NULL,last->next=s,last=s;D.last->next=s,s->next=NULL,last=s;5【單選題】(2分)已知h是指向單向加頭鏈表的首指針，刪除表頭結(jié)點(diǎn)的操作是_____。A.p=h->next;free(p);h=h->next;B.p=h->next,h->next=p->next;free(p);C.p=h,h=p->next;free(p);D.free(h->next);h=h->next;6【單選題】(2分)有N個(gè)元素組成的線性表，我們說此線性表的長(zhǎng)度為（）A.n-1B.nC.n+1D.07【多選題】(2分)對(duì)線性表中的數(shù)據(jù)元素進(jìn)行（）和（）等操作，實(shí)現(xiàn)表的長(zhǎng)度的增長(zhǎng)或縮短。A.插入B.訪問C.刪除D.遍歷8【多選題】(2分)線性表的抽象數(shù)據(jù)類型定義A.基本操作B.函數(shù)關(guān)系C.數(shù)據(jù)關(guān)系D.數(shù)據(jù)對(duì)象9【單選題】(2分)我們使用（），實(shí)現(xiàn)線性表的順序存儲(chǔ)。A.數(shù)值B.函數(shù)C.語(yǔ)句D.數(shù)組10【單選題】(2分)線性表的基本操作是用C語(yǔ)言中的（）對(duì)其進(jìn)行表示的。A.條件語(yǔ)句B.結(jié)構(gòu)體C.循環(huán)語(yǔ)句D.函數(shù)11【判斷題】(3分)在鏈表中第i個(gè)結(jié)點(diǎn)之前插入新的元素e，表的邏輯結(jié)構(gòu)不變。A.錯(cuò)B.對(duì)12【多選題】(3分)在單鏈表中插入結(jié)點(diǎn)只需要（）。但同時(shí)，若要在第（）個(gè)結(jié)點(diǎn)之前插入元素，修改的是第（）個(gè)結(jié)點(diǎn)的指針。A.修改指針B.iC.i-1D.i+113【判斷題】(3分)單鏈表和線性表中所有基本操作相同，且編程實(shí)現(xiàn)方法相同。A.錯(cuò)B.對(duì)14【判斷題】(3分)數(shù)字鐘程序中使用的時(shí)間，可以是系統(tǒng)時(shí)間。A.對(duì)B.錯(cuò)15【多選題】(3分)和單鏈表的差別僅在于，判別鏈表中最后一個(gè)結(jié)點(diǎn)的條件不再是()，而是（)。A.“前繼是否為頭結(jié)點(diǎn)”B.“后繼是否為頭結(jié)點(diǎn)”C.“后繼是否為空”D.“前繼是否為空”16【判斷題】(3分)雙向鏈表的“刪除”時(shí)需要同時(shí)修改兩個(gè)方向上的指針,改變結(jié)點(diǎn)之間的邏輯關(guān)系。A.錯(cuò)B.對(duì)17【判斷題】(3分)雙向鏈表的“插入”時(shí)不需要同時(shí)修改兩個(gè)方向上的指針,改變結(jié)點(diǎn)之間的邏輯關(guān)系。A.錯(cuò)B.對(duì)18【多選題】(3分)雙向鏈表中，當(dāng)指針p指向非空表中的非頭尾結(jié)點(diǎn)時(shí)，以下哪個(gè)式子是正確的（）A.p->next->prior=pB.p=p->prior->nextC.p=p->nextD.p->next=p->prior19【單選題】(3分)雙向鏈表中，當(dāng)指針p指向非空表中的非頭尾結(jié)點(diǎn)時(shí)，以下哪個(gè)式子是正確的（）A.p->prior=p->nextB.p->next->prior=pC.p=p->priorD.p->next=p->prior20【多選題】(3分)雙向鏈表需要在結(jié)點(diǎn)中設(shè)兩個(gè)指針域()A.next指針域B.parent指針域C.數(shù)據(jù)域D.prior指針域第二章測(cè)試1【單選題】(2分)隊(duì)列是一種（）的線性表。A.只能刪除B.先進(jìn)后出C.先進(jìn)先出D.只能插入2【單選題】(2分)設(shè)指針變量front表示鏈?zhǔn)疥?duì)列的隊(duì)頭指針，指針變量rear表示鏈?zhǔn)疥?duì)列的隊(duì)尾指針，指針變量s指向?qū)⒁腙?duì)列的結(jié)點(diǎn)X，則入隊(duì)列的操作序列為（）。A.rear->next=s；rear=s；B.s->next=front；front=s；C.s->next=rear；rear=s；D.front->next=s；front=s；3【單選題】(2分)棧操作數(shù)據(jù)的原則是（）。A.先進(jìn)先出B.后進(jìn)先出C.不分順序D.后進(jìn)后出4【判斷題】(2分)棧與隊(duì)列是一種特殊操作的線性表（）A.錯(cuò)B.對(duì)5【多選題】(5分)和鏈棧類似，用單鏈表來(lái)實(shí)現(xiàn)鏈隊(duì)。根據(jù)隊(duì)的先入先出(FIFO)原則，為了操作上的方便，使用一個(gè)()和()。A.頭指針B.指針域C.數(shù)據(jù)域D.尾指針6【單選題】(3分)隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)用C語(yǔ)言中（）數(shù)據(jù)類型實(shí)現(xiàn)。A.二維數(shù)組實(shí)現(xiàn)B.一維數(shù)組實(shí)現(xiàn)C.枚舉型D.結(jié)構(gòu)體7【判斷題】(3分)棧和隊(duì)列不能進(jìn)行再分配了。A.錯(cuò)B.對(duì)8【判斷題】(3分)隊(duì)列允許在表的一端進(jìn)行插入操作和刪除操作。A.對(duì)B.錯(cuò)9【判斷題】(3分)入棧需要修改地址指針。A.對(duì)B.錯(cuò)10【判斷題】(3分)鏈棧主要的運(yùn)算，如插入、刪除是在棧頂執(zhí)行的。鏈表的頭部作棧頂是最方便的，需要像單鏈表那樣為了運(yùn)算方便附加一個(gè)頭結(jié)點(diǎn)。A.錯(cuò)B.對(duì)11【單選題】(3分)鏈棧的結(jié)點(diǎn)結(jié)構(gòu)與單鏈表的結(jié)點(diǎn)結(jié)構(gòu)相同，由（）和（）組成。A.雙親域B.數(shù)據(jù)域指針域C.孩子域指針域D.指針域雙親域12【判斷題】(3分)構(gòu)造一個(gè)空棧S時(shí)，不需要用動(dòng)態(tài)存儲(chǔ)空間分配函數(shù)。A.對(duì)B.錯(cuò)13【單選題】(3分)順序棧中數(shù)據(jù)元素與棧頂指針的變化：非空棧中的棧頂指針top始終在的（）下一個(gè)位置A.棧底元素B.棧中任意元素C.棧頂元素D.棧中元素14【判斷題】(3分)在初始化空順序棧時(shí)一般不限定棧的最大容量，因?yàn)?，棧在使用過程中所需最大空間的大小很難估計(jì)。A.錯(cuò)B.對(duì)15【單選題】(3分)利用（）的存儲(chǔ)單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素，這種形式的棧稱為順序棧。A.一組地址連續(xù)B.一組地址不連續(xù)C.一組地址相同D.一組地址斷開第三章測(cè)試1【單選題】(2分)串(即字符串)是一種特殊的線性表，它的數(shù)據(jù)元素是（）。A.數(shù)字B.單個(gè)字符C.圖D.表2【判斷題】(2分)包含零個(gè)字符(n=0)的串稱為空串，通常記為Ф，其長(zhǎng)度為零；空串是任意串的子串。A.對(duì)B.錯(cuò)3【判斷題】(2分)空串與空格串相同A.對(duì)B.錯(cuò)4【單選題】(2分)串比較是按字符的ASCII值比較的，而不是按串的長(zhǎng)度比較的。StrCompare('data','structures')________0；A.小于B.等于C.大于D.小于等于5【單選題】(2分)SubString(sub,'commander',1,9)求得sub='_______'；A.coanderB.commanrC.comanderD.commander6【判斷題】(2分)串的基本操作中，操作對(duì)象大多為“串的整體”。A.對(duì)B.錯(cuò)7【判斷題】(2分)在串的表示和實(shí)現(xiàn)過程中，用一組地址不連續(xù)的存儲(chǔ)單元存儲(chǔ)串值中的字符序列，稱為串的定長(zhǎng)順序存儲(chǔ)方式。A.錯(cuò)B.對(duì)8【單選題】(2分)在順序串中，用一個(gè)指針來(lái)指向最后一個(gè)字符，C語(yǔ)言的表示如下：typedefstruct{chardata[MAXSIZE];intcurlen;}SeqString;請(qǐng)定義一個(gè)串變量：A.structgsB.SqStrings；C.SeqStrings；D.typedefstructs；9【單選題】(2分)在C語(yǔ)言中，存在一個(gè)稱為“堆”的自由存儲(chǔ)區(qū)，并由C語(yǔ)言的動(dòng)態(tài)分配函數(shù)________來(lái)管理。A.main()B.free()C.malloc()和free()D.malloc()10【判斷題】(2分)堆分配存儲(chǔ)結(jié)構(gòu)的串有順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn)，在操作中對(duì)串長(zhǎng)又沒有任何限制，因而在串處理的應(yīng)用程序中常被選用。A.對(duì)B.錯(cuò)第四章測(cè)試1【單選題】(2分)設(shè)按照從上到下、從左到右的順序從1開始對(duì)完全二叉樹進(jìn)行順序編號(hào)，則編號(hào)為i結(jié)點(diǎn)的左孩子結(jié)點(diǎn)的編號(hào)為（）。A.2i-1B.2i+1C.2iD.i/22【單選題】(2分)設(shè)二叉樹的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹滿足的條件是（）。A.高度等于其結(jié)點(diǎn)數(shù)B.空或只有一個(gè)結(jié)點(diǎn)C.任一結(jié)點(diǎn)無(wú)右孩子D.任一結(jié)點(diǎn)無(wú)左孩子3【單選題】(2分)二叉樹的第k層的結(jié)點(diǎn)數(shù)最多為()A.2K+1B.2的k-1次冪C.2K-1D.2的k次冪-14【單選題】(2分)設(shè)某棵二叉樹的中序遍歷序列為ABCD，前序遍歷序列為CABD，則后序遍歷該二叉樹得到序列

為（）。A.CDABB.BADCC.CBDAD.BCDA5【判斷題】(2分)滿二叉樹一定是完全二叉樹，完全二叉樹不一定是滿二叉樹。（）A.錯(cuò)B.對(duì)6【判斷題】(2分)設(shè)一棵二叉樹的先序序列和后序序列，則能夠唯一確定出該二叉樹的形狀。（）A.錯(cuò)B.對(duì)7【單選題】(4分)深度為k的完全二叉樹中最少有（）個(gè)結(jié)點(diǎn)。A.2k-1B.2k-1-1C.2k-1+18【單選題】(4分)設(shè)某二叉樹中度數(shù)為0的結(jié)點(diǎn)數(shù)為N0，度數(shù)為1的結(jié)點(diǎn)數(shù)為Nl，度數(shù)為2的結(jié)點(diǎn)數(shù)為N2，則下列等式成立的是（）。A.N0=Nl+N2B.N0=N1+1C.N0=2N1+lD.N0=N2+19【單選題】(4分)設(shè)二叉樹的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹滿足的條件是（）。A.高度等于其結(jié)點(diǎn)數(shù)B.任一結(jié)點(diǎn)無(wú)左孩子C.空或只有一個(gè)結(jié)點(diǎn)D.任一結(jié)點(diǎn)無(wú)右孩子10【判斷題】(3分)樹的帶權(quán)路徑長(zhǎng)度定義為，樹中所有葉子結(jié)點(diǎn)的帶權(quán)路徑長(zhǎng)度之和(對(duì)所有葉子結(jié)點(diǎn))。（）A.對(duì)B.錯(cuò)第五章測(cè)試1【單選題】(2分)設(shè)某無(wú)向圖有n個(gè)頂點(diǎn)，則該無(wú)向圖的鄰接表中有（）個(gè)表頭結(jié)點(diǎn)。A.n/2B.2nC.nD.n(n-1)2【單選題】(2分)設(shè)用鄰接矩陣A表示有向圖G的存儲(chǔ)結(jié)構(gòu)，則有向圖G中頂點(diǎn)i的入度為（）。A.第i列非0或非∞元素的個(gè)數(shù)之和B.第i列0元素的個(gè)數(shù)之和C.第i行非0或非∞元素的個(gè)數(shù)之和D.第i行0元素的個(gè)數(shù)之和3【單選題】(2分)設(shè)某完全無(wú)向圖中有n個(gè)頂點(diǎn)，則該完全無(wú)向圖中有（）條邊A.n的2次冪B.n的2次冪-1C.n(n-1)D.n(n-1)/24【判斷題】(3分)子串“ABC”在主串“AABCABCD”中的位置為2。()A.對(duì)B.錯(cuò)5【判斷題】(3分)對(duì)鏈表進(jìn)行插入和刪除操作時(shí)不必移動(dòng)鏈表中結(jié)點(diǎn)。()A.錯(cuò)B.對(duì)6【單選題】(3分)深度為k的完全二叉樹中最少有（）個(gè)結(jié)點(diǎn)。A.2k-1B.2k-1-1C.2k-1+17【單選題】(3分)設(shè)某二叉樹中度數(shù)為0的結(jié)點(diǎn)數(shù)為N0，度數(shù)為1的結(jié)點(diǎn)數(shù)為Nl，度數(shù)為2的結(jié)點(diǎn)數(shù)為N2，則下列等式成立的是（）。A.N0=2N1+lB.N0=N2+1C.N0=N1+1D.N0=Nl+N28【單選題】(3分)設(shè)用鄰接矩陣A表示有向圖G的存儲(chǔ)結(jié)構(gòu)，則有向圖G中頂點(diǎn)i的入度為（）。A.第i行0元素的個(gè)數(shù)之和B.第i列非0或非∞元素的個(gè)數(shù)之和C.第i列0元素的個(gè)數(shù)之和D.第i行非0或非∞元素的個(gè)數(shù)之和9【判斷題】(3分)簡(jiǎn)單回路就是回路。A.錯(cuò)B.對(duì)10【判斷題】(3分)圖中任兩點(diǎn)有路徑相通，該圖稱為連通圖（）A.錯(cuò)B.對(duì)第六章測(cè)試1【單選題】(2分)時(shí)間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響而恒為O(nlog2n)的是（）。A.快速排序B.冒泡排序C.堆排序D.希爾排序2【單選題】(2分)設(shè)一組權(quán)值集合W={2，3，4，5，6}，則由該權(quán)值集合構(gòu)造的哈夫曼樹中帶權(quán)路徑長(zhǎng)度之和為（）。A.40B.45C.20D.303【單選題】(2分)設(shè)一組權(quán)值集合W={2，3，4，5，6}，則由該權(quán)值集合構(gòu)造的哈夫曼樹中帶權(quán)路徑長(zhǎng)度之和為（）A.30B.40C.20D.454【判斷題】(3分)連通圖的最小生成樹的邊上的權(quán)值之和是唯一的。()A.對(duì)B.錯(cuò)5【單選題】(3分)設(shè)某無(wú)向圖有n個(gè)頂點(diǎn)，則該無(wú)向圖的鄰接表中有（）個(gè)表頭結(jié)點(diǎn)。A.n(n-1)B.n/2C.nD.2n6【單選題】(3分)設(shè)用鄰接矩陣A表示有向圖G的存儲(chǔ)結(jié)構(gòu)，則有向圖G中頂點(diǎn)i的入度為（）。A.第i行0元素的個(gè)數(shù)之和B.第i列非0或非∞元素的個(gè)數(shù)之和C.第i行非0或非∞元素的個(gè)數(shù)之和D.第i列0元素的個(gè)數(shù)之和7【單選題】(3分)以數(shù)據(jù)集{1，3，5，7}為葉結(jié)點(diǎn)的權(quán)值，構(gòu)造一棵哈夫曼樹，求出帶權(quán)路徑長(zhǎng)度WPL（）。A.30B.26C.29D.288【單選題】(3分)設(shè)某完全無(wú)向圖中有n個(gè)頂點(diǎn)，則該完全無(wú)向圖中有（）條邊A.n的2次冪B.n(n-1)/2C.n的2次冪-1D.n(n-1)9【多選題】(3分)查找表可分為兩類（）A.動(dòng)態(tài)查找表B.順序查找表C.靜態(tài)查找表D.起泡查找表10【判斷題】(3分)使用折半方法進(jìn)行查找的表是一個(gè)有序表。A.錯(cuò)B.對(duì)第七章測(cè)試1【單選題】(2分)執(zhí)行一趟快速排序能夠得到的序列是（）。A.[41，12，34，45，27]55[72，63]B.[12，27，45，41]55[34，63，72]C.[63，12，34，45，27]55[41，72]D.[45，34，12，41]55[72，63，27]2【判斷題】(2分)排序分穩(wěn)定排序和不穩(wěn)定排序。（）A.對(duì)B.錯(cuò)3【單選題】(2分)設(shè)一組權(quán)值集合W={2，3，4，5，6}，則由該權(quán)值集合構(gòu)造的哈夫曼樹中帶權(quán)路徑長(zhǎng)度之和為（）A.30B.40C.20D.454【判斷題】(2分)冒泡排序在初始關(guān)鍵字序列為逆序的情況下執(zhí)行的交換次數(shù)最多。（）A.錯(cuò)B.對(duì)5【單選題】(2分)設(shè)一組初始記錄關(guān)鍵字序列為(45，80，55，40，42，85)，則以第一個(gè)記錄關(guān)鍵字45為基準(zhǔn)而得到