?？啤稊?shù)據(jù)結(jié)構(gòu)》

[試題分類]:專科《數(shù)據(jù)結(jié)構(gòu)》08004160[題型]:單選[分?jǐn)?shù)]:2下面敘述錯(cuò)誤的是（）。A.在無向圖的鄰接矩陣中每行1的個(gè)數(shù)等于對(duì)應(yīng)的頂點(diǎn)度B.借助于隊(duì)列可以實(shí)現(xiàn)對(duì)二叉樹的層遍歷C.棧的特點(diǎn)是先進(jìn)后出D.對(duì)于單鏈表進(jìn)行插入操作過程中不會(huì)發(fā)生上溢現(xiàn)象答案:Da[21]的地址是（）.數(shù)組a[1..256]采用順序存儲(chǔ)，a的首地址為10,每個(gè)元素占2a[21]的地址是（）A.50B.70C.10D.30答案:A.線性表的順序存儲(chǔ)結(jié)構(gòu)是一種（）的存儲(chǔ)結(jié)構(gòu)。A.索引存取B.順序存取C.隨機(jī)存取D.Hash存取答案:C.以下與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)的術(shù)語是（）。A.哈希表B.循環(huán)隊(duì)列C.雙向鏈表D.OD答案:D5.可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)圖的深度優(yōu)先遍歷運(yùn)算。A.DOB.棧C.樹D.集合答案:B.（）是數(shù)據(jù)的不可分割的最小單位。A.數(shù)據(jù)元素B.數(shù)據(jù)類型C.數(shù)據(jù)對(duì)象D.數(shù)據(jù)項(xiàng)答案:D20，依次與（）關(guān)鍵字進(jìn)行了比較。.在關(guān)鍵字序列（10,15,20,25,3020，依次與（）關(guān)鍵字進(jìn)行了比較。A.20B.30,10,20C.40,20D.30,20答案:B.數(shù)組通常采用順序存儲(chǔ)的優(yōu)點(diǎn)是（）。A.防止下標(biāo)溢出.便于增加存儲(chǔ)空間C.便于依據(jù)下標(biāo)進(jìn)行隨機(jī)存取D.避免數(shù)據(jù)元素的移動(dòng)答案:C.（）是限制了插入和刪除操作在一端進(jìn)行的線性表。A.DOB.棧C.ODD.串答案:B.深度為4的二叉樹，第4層至少有（）個(gè)結(jié)點(diǎn)。A.15B.0C.8D.1答案:D.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)內(nèi)部存儲(chǔ)表示稱為為數(shù)據(jù)的（）A.數(shù)據(jù)結(jié)構(gòu)B.物理結(jié)構(gòu)C.邏輯關(guān)系D.數(shù)據(jù)元素的內(nèi)部結(jié)構(gòu)答案:B.采用帶頭結(jié)點(diǎn)雙向鏈表存儲(chǔ)的線性表，在插入一個(gè)元素時(shí)，需要修改指針（）次。A.2B.4C.1D.3答案:B.序列（21,19,37,5,2）經(jīng)簡(jiǎn)單選擇排序法由小到大排序，在第一趟后所得結(jié)果為（）A.（21，19，2，5，37）B.（37，21，19，5，2）C.（21，19，5，37，2）D.（19，21，5，2，37）答案:A.在具有2個(gè)葉子的二叉樹中，必有（）個(gè)度數(shù)為2的結(jié)點(diǎn)。A.24C.1D.3答案:C.在一個(gè)長(zhǎng)度為n的鏈?zhǔn)疥?duì)列中入隊(duì)實(shí)現(xiàn)算法的時(shí)間復(fù)雜度為（）A.O（n）B.O（logn）C.O（n2）D.O（1）答案:D.算法的時(shí)間復(fù)雜度是對(duì)算法（）的度量。A.空間效率B.可讀性C.健壯性D.時(shí)間效率答案:D.若二叉樹對(duì)應(yīng)的二叉鏈表共有11個(gè)非空鏈域，則該二叉樹有（）個(gè)結(jié)點(diǎn)的二叉樹。A.20B.10C.11D.21答案:B.4個(gè)頂點(diǎn)的無向連通圖的生成樹，至少有（）個(gè)邊。A.1B.0C.2D.3答案:D.某二叉口的后序遍歷序列和和中序遍歷序列分別為cbda和bead,該二叉口的前序遍歷序列是（）。A.cbdaB.abcdC.dcbaD.dcba答案:B.設(shè)單鏈表中指針p指向結(jié)點(diǎn)A,q指向新元素結(jié)點(diǎn)，若要A之后插入一個(gè)新元素，則所需修改指針的操作為（）。A.p->next=p,q->next=p->nextB.q->next=p->next,p->next=qC.p->next=q,q->next=p->nextD.p->next=q->next,q->next=p答案:B[試題分類]:?？啤稊?shù)據(jù)結(jié)構(gòu)》_08004160[題型]:單選[分?jǐn)?shù)]:2

.某二叉口的前序遍歷序列和和中序遍歷序列分別為abcd和bead,該二叉口的后序遍歷序列是（）。A.debaB.abedC.ebdaD.deba答案:C.數(shù)據(jù)元素的存儲(chǔ)結(jié)構(gòu)，通常采用（）。A.散列結(jié)構(gòu)B.順序和鏈?zhǔn)浇M合結(jié)構(gòu)C.順序結(jié)構(gòu)D.鏈?zhǔn)浇Y(jié)構(gòu)答案:C3.若二叉樹對(duì)應(yīng)的二叉鏈表共有5個(gè)非空鏈域，則該二叉樹有（）個(gè)結(jié)點(diǎn)的二叉樹。A.6B.7C.5D.4答案:D.數(shù)組a[1..64]采用順序存儲(chǔ)，a的首地址為1024,每個(gè)元素占2字節(jié)，則a[1]的地址是（）A.1026B.1024C.1030D.1028答案:B.線性表采用順序存儲(chǔ)的優(yōu)點(diǎn)是（）。A.避免數(shù)據(jù)元素的移動(dòng)B.便于隨機(jī)存取C.便于刪除D.便于插入答案:B6.下列邏輯結(jié)構(gòu)中,A.二叉口（）為線性結(jié)構(gòu)。B.集合C.串D.圖答案:C.線性表的順序存儲(chǔ)結(jié)構(gòu)是一種（）的存儲(chǔ)結(jié)構(gòu)。A.Hash存取.隨機(jī)存取C.順序存取D.索引存取答案:B.在具有4個(gè)葉子的二叉樹中，必有（）個(gè)度數(shù)為2的結(jié)點(diǎn)。A.4B.2C.3D.1答案:C.可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)圖的深度優(yōu)先遍歷運(yùn)算。A.00B.棧C.DOD.樹答案:B4個(gè)頂點(diǎn)的無向連通完全圖至少有（）個(gè)邊。A.2C.0D.3答案:D（LSD）基數(shù)排序，第一趟之后所.在關(guān)鍵字序列（35，10，15，20，25（LSD）基數(shù)排序，第一趟之后所得結(jié)果為（）。A.10，20，35，15，25B.20，10，35，25，15C.10，20，15，25，35D.20，10，35，15，25答案:A.4個(gè)頂點(diǎn)的有向完全圖有（）個(gè)弧。A.10B.12C.8D.6答案:B.線性表采用帶頭結(jié)點(diǎn)單鏈表實(shí)現(xiàn)，head為頭指針，則判斷表空的條件為（）A.head->next==NULLB.head->next!=NULLC.head==NULLD.head!=NULL答案:A.下面敘述錯(cuò)誤的是（）。A.具有相同的葉子個(gè)數(shù)和具有相同的葉子權(quán)值的赫夫曼樹不是唯一的B.順序表是借助物理單元相鄰表示數(shù)據(jù)元素之間的邏輯關(guān)系C.有向圖的鄰接矩陣一定是對(duì)稱的D.對(duì)于空隊(duì)列進(jìn)行出隊(duì)操作過程中發(fā)生下溢現(xiàn)象答案:C.在關(guān)鍵字序列（10,20,30,40,50）中，采用折半法查找20，關(guān)鍵字之間比較需要（）次。A.4B.2C.1D.3答案:D.某二叉口的前序遍歷序列和和中序遍歷序列均為abcd,該二叉口的后序遍歷序列是（）A.dcbaB.acbdC.abcdD.dbca答案:A

.空串的長(zhǎng)度是（）。A.1B.2C.0D.3答案:C.在具有4個(gè)度數(shù)為2的二叉樹中，必有（）個(gè)葉子結(jié)點(diǎn)。A.4B.2C.5D.3答案:C.在一個(gè)長(zhǎng)度為n的鏈?zhǔn)綏Ｖ谐鰲?shí)現(xiàn)算法的時(shí)間復(fù)雜度為（）口A.O（n2）B.O（1）C.O（n）D.O（logn）答案:Ba[17]的地址是（）.數(shù)組a[1..32]采用順序存儲(chǔ)，a的首地址為1024,每個(gè)元素占4a[17]的地址是（）A.1072B.1056C.1088D.1040答案:C.棧的插入和刪除操作是在（）進(jìn)行的。A.DDB.指定位置C.任意位置D.DO答案:A22.在關(guān)鍵字序列（10,15,20,25,30）中采用折半法查找25，依次與（）關(guān)鍵字進(jìn)行了比較。A.20，30，25B.30,25C.20,25D.25答案:C23.采用帶頭結(jié)點(diǎn)雙向鏈表存儲(chǔ)的線性表，在刪除一個(gè)元素時(shí)，需要修改指針（）次。A.4C.2D.3答案:C24.物理結(jié)構(gòu)的在計(jì)算機(jī)內(nèi)部的基本存儲(chǔ)表示方法有（）種。A.2C.3D.5答案:A.下列時(shí)間復(fù)雜度中，（）表示的復(fù)雜度是最高的。O（n口n）O（n2）O（n）O（（口n）3）答案:B.以下（）術(shù)語與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)A.雙向鏈表B.線索口C.棧D.哈希表答案:C27.下列各項(xiàng)鍵值（）序列不是堆的。A.{94，16，68，23，5}B.{94，23，68，16，5}C.{94，68，23，16，5}D.{94，23，68，5，16}答案:A

28.棧和隊(duì)列的共同點(diǎn)是（）。A.都是插入刪除操作受限的線性表B.進(jìn)出原則都是先進(jìn)先出C.進(jìn)出原則都是后進(jìn)先出D.不允許在任意端點(diǎn)處插入和刪除元素答案:A.在一個(gè)長(zhǎng)度為n的鏈?zhǔn)疥?duì)列中入隊(duì)實(shí)現(xiàn)算法的時(shí)間復(fù)雜度為（）口A.O（1）B.O（n）C.O（logn）D.O（n2）答案:A.在關(guān)鍵字序列（149,138,165,197,176,113,127口中采用最低位優(yōu)先排序（LSD）基數(shù)排TOC\o"1-5"\h\z序，第一趟之后所得結(jié)果為（）。A.128,149,165,197,113,176,127B.128,149,165,197,113,127,176C.113,127,138,149,165,176,197D.149,138,165,197,176,113,127答案:A31.4個(gè)結(jié)點(diǎn)的二叉樹,其對(duì)應(yīng)的二叉鏈表共有（）個(gè)非空鏈域。A.5B.4C.6D.7答案:A32.深度為4的完全二叉樹至少有（）個(gè)結(jié)點(diǎn)。A.8B.4C.7D.15答案:A33.深度為4的二叉樹,第4層最多有（）個(gè)結(jié)點(diǎn)。A.1B.15C.8D.0答案:C34.采用帶頭結(jié)點(diǎn)雙向鏈表存儲(chǔ)的線性表，在插入一個(gè)元素時(shí)，需要修改指針（）次。A.3B.1C.4D.2答案:C.下面敘述錯(cuò)誤的是（）。A.單鏈表是借助指針表示數(shù)據(jù)元素之間的邏輯關(guān)系B.無向圖的鄰接矩陣一定是對(duì)稱的C.在順序棧的入棧操作過程中可能發(fā)生上溢現(xiàn)象D.具有相同的葉子個(gè)數(shù)和具有相同的葉子權(quán)值的赫夫曼樹是唯一的答案:D.以下與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)的術(shù)語是（）。A.雙向鏈表B.哈希表C.ODD.循環(huán)隊(duì)列答案:C.采用順序存儲(chǔ)的線性表，若表長(zhǎng)為9，在刪除第4號(hào)元素時(shí)，需要移動(dòng)（）個(gè)元素。A.59C.4D.0答案:A38.設(shè)單鏈表中指針p指向結(jié)點(diǎn)A,q指向新元素結(jié)點(diǎn)，若要A之后插入一個(gè)新元素，則所需修改指針的操作為（）。A.p->next=q->next，q->next=pB.p->next=q，q->next=p->nextC.p->next=p，q->next=p->nextD.q->next=p->next，p->next=q答案:D.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)內(nèi)部存儲(chǔ)表示稱為為數(shù)據(jù)的（）A.物理結(jié)構(gòu)B.數(shù)據(jù)結(jié)構(gòu)C.邏輯關(guān)系D.數(shù)據(jù)元素的內(nèi)部結(jié)構(gòu)答案:A.隊(duì)列采用循環(huán)隊(duì)列存儲(chǔ)的優(yōu)點(diǎn)是（）。A.便于增加隊(duì)列存儲(chǔ)空間B.防止隊(duì)列溢出C.便于隨機(jī)存取D.避免數(shù)據(jù)元素的移動(dòng)答案:D[試題分類]:專科《數(shù)據(jù)結(jié)構(gòu)》_08004160[題型]:多選[分?jǐn)?shù)]:2.單鏈表可作為（）的存儲(chǔ)結(jié)構(gòu)。A.棧B.隊(duì)列C.廣義表D.線性表答案:A,B,Dn為參加排序的元素個(gè)數(shù)。.在下列排序方法中，（）的平均時(shí)間復(fù)雜度為O（n2）。n為參加排序的元素個(gè)數(shù)。A.選擇排序B.冒泡排序C.快速排序D.直接插入排序答案:A,B,D（1，2（1，2，3，4），其可能出棧序列為（）A.（3，4，1，2）.（1，4，2，3）C.（2，3，4，1）D.（4，3，2，1）答案:C,D.下列是二叉樹4種常見的遍歷方法。其中，（）屬于深度優(yōu)先遍歷。A.后序遍歷B.前序遍歷C.層序遍歷D.中序遍歷答案:A,B,D.下列各項(xiàng)鍵值（）序列是大頂堆的。A.{94，16，68，23，5}.{94，23，68，16，5}C.{23，68，94，16，5}D.{94，68，23，16，5}答案:B,D[試題分類]:?？啤稊?shù)據(jù)結(jié)構(gòu)》_08004160[題型]:多選[分?jǐn)?shù)]:2.若已知一個(gè)棧的入棧序列是（1，2，3，4），其不可能出棧序列為（）A.（4，3，2，1）B.（1，4，2，3）C.（3，4，1，2）D.（2，3，4，1）答案:B,Cn為參加排序的元素個(gè)數(shù)。.在下列排序方法中，（）的平均時(shí)間復(fù)雜度為O（n2）。n為參加排序的元素個(gè)數(shù)。A.直接插入排序B.快速排序C.冒泡排序D.選擇排序

答案:A,C,D（）方法的平均時(shí)間復(fù)雜度為0（口n）。（）方法的平均時(shí)間復(fù)雜度為0（口n）。A.口半查找B.二叉排序樹查找C.順序查找D.分塊查找答案:A,B.算法分析的內(nèi)容是對(duì)算法的（）分析。A.空間效率B.時(shí)間效率C.正確性D.可行性答案:A,B.下列（）問題的應(yīng)用中適合采用棧結(jié)構(gòu)實(shí)現(xiàn)。A.表達(dá)式求值B.多項(xiàng)式加法C.數(shù)制轉(zhuǎn)換D.迷宮求解答案:A,C,D.十字鏈表適合于（）選作存儲(chǔ)結(jié)構(gòu)。A.二叉口B.邊或弧數(shù)較少的圖C.稀疏矩陣D.DO答案:B,C.下列各項(xiàng)鍵值（）序列是大頂堆的。A.{94，23，68，16，5}.{94，16