專(zhuān)升本數(shù)據(jù)結(jié)構(gòu)

一、單選（共20題,每題2分,共40分）.線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求結(jié)點(diǎn)的存儲(chǔ)單元地址（）。A.必須是連續(xù)的 B.連續(xù)或不連續(xù)都可以C.部分地址必須是連續(xù)的 D.必須是不連續(xù)的.在具有n個(gè)度數(shù)為2的二叉樹(shù)中，必有（）個(gè)葉子結(jié)點(diǎn)。A.n+1 B.n-1 C.n D.2n.下面敘述錯(cuò)誤的是（）。A.哈夫曼樹(shù)中所有結(jié)點(diǎn)的孩子數(shù)目只可能為2或者為0B.在集合｛1,2,3,4,5｝中元素1是2的直接前驅(qū)C.有3個(gè)結(jié)點(diǎn)的不同形態(tài)二叉樹(shù)的數(shù)目為5D.二叉排序樹(shù)的中序遍歷序列一定是有序的.深度為h的二叉樹(shù)，第h層最多有（）個(gè)結(jié)點(diǎn)。A.2h B.2h-1 C.2h-1 D.h.設(shè)單鏈表中指針p指向結(jié)點(diǎn)A，若要?jiǎng)h除A的直接后繼，則所需修改指針的操作為（）。A.p->next=pB.p=p->nextC.p->next=p->next->nextD.p=p->next->next.數(shù)據(jù)元素的存儲(chǔ)結(jié)構(gòu),通常采用（）。B.順序和鏈?zhǔn)浇M合結(jié)構(gòu)D.B.順序和鏈?zhǔn)浇M合結(jié)構(gòu)D.鏈?zhǔn)浇Y(jié)構(gòu)C.m D.m+1C.散列結(jié)構(gòu).m個(gè)頂點(diǎn)的有向完全圖有（）個(gè)弧。A.m（m-1）/2 B.m（m-1）.數(shù)組a[1..32]采用順序存儲(chǔ)，a的首地址為1024,每個(gè)元素占4字節(jié)，則a[17]的地址是（）。A.1056 B.1072 C.1040 D.1088.若二叉樹(shù)對(duì)應(yīng)的二叉鏈表共有m個(gè)非空鏈域，則該二叉樹(shù)有（）個(gè)結(jié)點(diǎn)的二叉樹(shù)。A.m-1 B.2m C.m+1 D.m.以下與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)的術(shù)語(yǔ)是（）。A.循環(huán)隊(duì)列 B.鏈表 C.棧 D.哈希表.在一個(gè)長(zhǎng)度為n的順序表中插入一個(gè)元素的算法的時(shí)間復(fù)雜度為（）。A.O（logn） B.O（n2） C.O（n） D.O（1）.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)內(nèi)部存儲(chǔ)表示稱為為數(shù)據(jù)的（）。A.邏輯關(guān)系 B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)元素的內(nèi)部結(jié)構(gòu) D.物理結(jié)構(gòu).某二叉樹(shù)的前序遍歷序列和和中序遍歷序列分別為abcd和bcad，該二叉樹(shù)的后序遍歷序列C.4 D.5C.4 D.5C.4 D.5C.4 D.52.2.標(biāo)準(zhǔn)答案：A是（）。A.dcba B.cbda C.abcd D.dcba.下列給出的操作中，（）是允許對(duì)隊(duì)列進(jìn)行的操作。A.按元素大小排序 B.刪除隊(duì)首元素C.取出最近進(jìn)隊(duì)的元素 D.中間插入元素.算法的空間復(fù)雜度是對(duì)算法（）的度量。A.可讀性 B.時(shí)間效率 C.健壯性 D.空間效率.在關(guān)鍵字序列（10,20,30,40,50）中，采用折半法查找20，關(guān)鍵字之間比較需要（）次。A.1 B.3 C.4 D.2.（）是限制了插入和刪除操作分別在兩端進(jìn)行的線性表。A.隊(duì)列 B.串 C.棧 D.數(shù)組.可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)圖的廣度優(yōu)先遍歷運(yùn)算。A.樹(shù) B.集合 C.隊(duì)列 D.棧19.序列（21，19，37，5，2）經(jīng)直接插入排序法由小到大排序，第一趟后所得結(jié)果為（）。A.（19，21，5，37，2） B.（19，21，37，5，2）C.（19，21，5，2，37） D.（19，21，2，5，37）20.采用帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)的線性表，若表長(zhǎng)為n,在第k（1WkWn+1）號(hào)元素之前插入一個(gè)元素時(shí)，需要移動(dòng)指針（）次。A.k+1 B.k C.k-1 D.k-2二、多選（共5題,每題2分,共10分）.隊(duì)列的入隊(duì)操作是在（）進(jìn)行的。A.任意位置 B.指定位置 C.隊(duì)頭 D.隊(duì)尾.在下列數(shù)據(jù)結(jié)構(gòu)中，（）屬于非線性結(jié)構(gòu)。A.圖 B.棧 C.串 D.樹(shù).對(duì)一棵二叉排序樹(shù)，用（）方法進(jìn)行遍歷，不一定得到各結(jié)點(diǎn)鍵值的有序序列。A.先根遍歷 B.層次遍歷 C.后根遍歷 D.中根遍歷.單鏈表可作為（）的存儲(chǔ)結(jié)構(gòu)。A.廣義表 B.棧 C.隊(duì)列 D.線性表.下列是二叉樹(shù)4種常見(jiàn)的遍歷方法。其中，（）屬于深度優(yōu)先遍歷。A.層序遍歷 B.后序遍歷 C.中序遍歷 D.前序遍歷一、單選（共20題,每題2分,共40分）.標(biāo)準(zhǔn)答案：B.標(biāo)準(zhǔn)答案：B.標(biāo)準(zhǔn)答案：C.標(biāo)準(zhǔn)答案：C.標(biāo)準(zhǔn)答案：A.標(biāo)準(zhǔn)答案：B.標(biāo)準(zhǔn)答案：D.標(biāo)準(zhǔn)答案：A.標(biāo)準(zhǔn)答案：C.標(biāo)準(zhǔn)答案：C.標(biāo)準(zhǔn)答案：D.標(biāo)準(zhǔn)答案：B.標(biāo)準(zhǔn)答案：B.標(biāo)準(zhǔn)答案：D.標(biāo)準(zhǔn)答案：B.標(biāo)準(zhǔn)答案：A.標(biāo)準(zhǔn)答案：C.標(biāo)準(zhǔn)答案：B.標(biāo)準(zhǔn)答案：C二、多選（共5題,每題2分,共10分）.標(biāo)準(zhǔn)答案：D.標(biāo)準(zhǔn)答案：A,D.標(biāo)準(zhǔn)答案：A,B,C.標(biāo)準(zhǔn)答案：B,C,D.標(biāo)準(zhǔn)答案：B,C,D一、單項(xiàng)選擇題（本大題共20小題，每小題2.0分，共40分）.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)內(nèi)部存儲(chǔ)表示稱為為數(shù)據(jù)的（）。A.數(shù)據(jù)結(jié)構(gòu) B.邏輯關(guān)系C.物理結(jié)構(gòu) D.數(shù)據(jù)元素的內(nèi)部結(jié)構(gòu).數(shù)據(jù)的邏輯結(jié)構(gòu)是由（）部分組成的。A.2 B.3.（）不是算法具有的5個(gè)特性之一。A.有窮性 B.確定性 C.可行性D,正確性.數(shù)據(jù)元素的存儲(chǔ)結(jié)構(gòu)，通常采用（）。A.順序結(jié)構(gòu) .（）不是算法具有的5個(gè)特性之一。A.有窮性 B.確定性 C.可行性D,正確性.數(shù)據(jù)元素的存儲(chǔ)結(jié)構(gòu)，通常采用（）。A.順序結(jié)構(gòu) B.鏈?zhǔn)浇Y(jié)構(gòu)C.順序和鏈?zhǔn)浇M合結(jié)構(gòu) D.散列結(jié)構(gòu).算法是對(duì)某一類(lèi)問(wèn)題求解步驟的有限序列。其中，（）是算法具有的5個(gè)特性之一。A,有窮性 B,正確性 C,可讀性 D.健壯性.下列時(shí)間復(fù)雜度中，（）表示的復(fù)雜度是最高的。A.O（（logn）3） B.O（n2） C.O（nlogn） D.O（n）.算法的時(shí)間復(fù)雜度是對(duì)算法（）的度量。A.時(shí)間效率 B,空間效率 C,可讀性 D.健壯性.算法的空間復(fù)雜度是對(duì)算法（）的度量。A.時(shí)間效率 B,空間效率 C,可讀性D.健壯性.線性表的順序存儲(chǔ)結(jié)構(gòu)是一種（）的存儲(chǔ)結(jié)構(gòu)。A,順序存取 B,隨機(jī)存取 C,索引存取取D.Hash存.線性表采用順序存儲(chǔ)的優(yōu)點(diǎn)是（）。兒便于插入C,避免數(shù)據(jù)元素的移動(dòng)8,便于隨機(jī)存取口,便于刪除.采用順序存儲(chǔ)的線性表，若表長(zhǎng)為n,在第i號(hào)元素之后插入一個(gè)元素時(shí)，需要移動(dòng)（）個(gè)元素。A.i+1B.iC.n-iD.n-i+1.在一個(gè)長(zhǎng)度為n的順序表中插入一個(gè)元素的算法的時(shí)間復(fù)雜度為（）。A.O（1） B.O（logn） C.O（n） D.O（n2）.線性表采用帶頭結(jié)點(diǎn)單鏈表實(shí)現(xiàn)，head為頭指針，則判斷表空的條件為（）。A.head==NULL B.head!=NULL

C.head-C.head->next==NULLD.head->next!=NULL.采用帶頭結(jié)點(diǎn)雙向鏈表存儲(chǔ)的線性表，在刪除一個(gè)元素時(shí)，需要修改指針（）次。A.1 B.2 C.3 D.4.線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求結(jié)點(diǎn)的存儲(chǔ)單元地址（）。A.必須是連續(xù)的 B.部分地址必須是連續(xù)的C.必須是不連續(xù)的 D.連續(xù)或不連續(xù)都可以.下面敘述錯(cuò)誤的是（）。A.借助于隊(duì)列可以實(shí)現(xiàn)對(duì)二叉樹(shù)的層遍歷B.棧的特點(diǎn)是先進(jìn)后出C.對(duì)于單鏈表進(jìn)行插入操作過(guò)程中不會(huì)發(fā)生上溢現(xiàn)象D.在無(wú)向圖的鄰接矩陣中每行1的個(gè)數(shù)等于對(duì)應(yīng)的頂點(diǎn)度.若二叉樹(shù)對(duì)應(yīng)的二叉鏈表共有n個(gè)非空鏈域，則該二叉樹(shù)有（）個(gè)結(jié)點(diǎn)的二叉樹(shù)。TOC\o"1-5"\h\zA.n-1 B.n C.n+1 D.2n.在具有n個(gè)度數(shù)為2的二叉樹(shù)中，必有（）個(gè)葉子結(jié)點(diǎn)。A.n+2 B.n+1 C.n D.n-1.在關(guān)鍵字序列（10,20,30,40,50）中，采用折半法查找20，關(guān)鍵字之間比較需要（）次。A.1 B.2 C.3 D.4.在關(guān)鍵字序列（10,15,20,25,30）中采用折半法查找20，依次與（）關(guān)鍵字進(jìn)行了比較。A.30,20 B.30,10,20 C.40,20 D.20二、多項(xiàng)選擇題（本大題共5小題，每小題2.0分，共10分）1.深度為3的二叉樹(shù)可能的結(jié)點(diǎn)個(gè)數(shù)是（）。A.1 B.2 C.3 D.4對(duì)一棵二叉排序樹(shù)T，用（）方法進(jìn)行遍歷，不一定得到各結(jié)點(diǎn)鍵值的有序序列。A.先根遍歷 B.中根遍歷 C.后根遍歷 D.層次遍歷3.下列（）哈希函數(shù)構(gòu)造方法所得的哈希函數(shù)，3.下列（）哈希函數(shù)構(gòu)造方法所得的哈希函數(shù)，A.直接定地法 B.數(shù)字分析法使得查找時(shí)間復(fù)雜度通常不能到達(dá)0（1）。C.平方取中法 D.折疊法設(shè)哈希（Hash）函數(shù)為H（k戶k%17,其中k為關(guān)鍵字，關(guān)鍵字（）是同義詞。A.44,5,15 B.28,45,62 C.6,57,125 D.201,31,4816.C16.C下列各項(xiàng)鍵值（）序列不是堆的。A.{94，68，23，16，5} B.{94，23，68，5，16} C.{94，23，16，68，5} D.{94，16，68，23，5}一、單項(xiàng)選擇題（本大題共20小題，每小題2.0分，共40分）在每小題列出的備選項(xiàng)中只有一個(gè)符號(hào)合題目要求的，請(qǐng)將其選出并將“答題卡”的