專(zhuān)科《數(shù)據(jù)結(jié)構(gòu)》

［試題分類(lèi)］:專(zhuān)科《數(shù)據(jù)結(jié)構(gòu)》_08004160［題型］:單選［分?jǐn)?shù)］:2下面敘述錯(cuò)誤的是（）。在無(wú)向圖的鄰接矩陣中每行1的個(gè)數(shù)等于對(duì)應(yīng)的頂點(diǎn)度借助于隊(duì)列可以實(shí)現(xiàn)對(duì)二叉樹(shù)的層遍歷棧的特點(diǎn)是先進(jìn)后出對(duì)于單鏈表進(jìn)行插入操作過(guò)程中不會(huì)發(fā)生上溢現(xiàn)象答案:D2?數(shù)組a［1..256］采用順序存儲(chǔ)，a的首地址為10,每個(gè)元素占2字節(jié)，則a［21］的地址是（）。TOC\o"1-5"\h\z50701030答案:A線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)是一種（）的存儲(chǔ)結(jié)構(gòu)。索引存取順序存取隨機(jī)存取Hash存取答案:C以下與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)的術(shù)語(yǔ)是（）。哈希表循環(huán)隊(duì)列雙向鏈表數(shù)組答案:D可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)圖的深度優(yōu)先遍歷運(yùn)算。隊(duì)列棧樹(shù)集合答案:B（）是數(shù)據(jù)的不可分割的最小單位。數(shù)據(jù)元素?cái)?shù)據(jù)類(lèi)型數(shù)據(jù)對(duì)象數(shù)據(jù)項(xiàng)答案:D7.在關(guān)鍵字序列（10,15,20,25,30）中采用折半法查找20，依次與（）關(guān)鍵字進(jìn)行了比較TOC\o"1-5"\h\z2030,10,2040,2030,20答案:B數(shù)組通常采用順序存儲(chǔ)的優(yōu)點(diǎn)是（）。防止下標(biāo)溢出便于增加存儲(chǔ)空間便于依據(jù)下標(biāo)進(jìn)行隨機(jī)存取避免數(shù)據(jù)元素的移動(dòng)答案:C（）是限制了插入和刪除操作在一端進(jìn)行的線(xiàn)性表。隊(duì)列棧C擻組D.串答案:B深度為4的二叉樹(shù)，第4層至少有（）個(gè)結(jié)點(diǎn)。TOC\o"1-5"\h\z15081答案:D數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)內(nèi)部存儲(chǔ)表示稱(chēng)為為數(shù)據(jù)的（）。數(shù)據(jù)結(jié)構(gòu)物理結(jié)構(gòu)邏輯關(guān)系數(shù)據(jù)元素的內(nèi)部結(jié)構(gòu)答案:B采用帶頭結(jié)點(diǎn)雙向鏈表存儲(chǔ)的線(xiàn)性表，在插入一個(gè)元素時(shí)，需要修改指針（）次。TOC\o"1-5"\h\z2413答案:B序列（21,19,37,5,2）經(jīng)簡(jiǎn)單選擇排序法由小到大排序，在第一趟后所得結(jié)果為（）（21，19，2，5，37）（37，21，19，5，2）（21，19，5，37，2）（19，21，5，2，37）答案:A在具有2個(gè)葉子的二叉樹(shù)中，必有（）個(gè)度數(shù)為2的結(jié)點(diǎn)。TOC\o"1-5"\h\z2413答案:C在一個(gè)長(zhǎng)度為n的鏈?zhǔn)疥?duì)列中入隊(duì)實(shí)現(xiàn)算法的時(shí)間復(fù)雜度為（）。O（n）O（logn）O（n2）O（1）答案:D算法的時(shí)間復(fù)雜度是對(duì)算法（）的度量?？臻g效率可讀性健壯性D.時(shí)間效率答案:D若二叉樹(shù)對(duì)應(yīng)的二叉鏈表共有11個(gè)非空鏈域，則該二叉樹(shù)有（）個(gè)結(jié)點(diǎn)的二叉樹(shù)。20101121答案:B4個(gè)頂點(diǎn)的無(wú)向連通圖的生成樹(shù)，至少有（）個(gè)邊。102D.3答案:D某二叉樹(shù)的后序遍歷序列和和中序遍歷序列分別為cbda和bead,該二叉樹(shù)的前序遍歷序列是（）。cbdaabcddcbadcba答案:B設(shè)單鏈表中指針p指向結(jié)點(diǎn)A，q指向新元素結(jié)點(diǎn)，若要A之后插入一個(gè)新元素，則所需修改指針的操作為（）。p->next=p，q->next=p->nextq->next=p->next，p->next=qp->next=q，q->next=p->nextp->next=q->next，q->next=p答案:B［試題分類(lèi)］:專(zhuān)科《數(shù)據(jù)結(jié)構(gòu)》_08004160［題型］:單選［分?jǐn)?shù)］:2某二叉樹(shù)的前序遍歷序列和和中序遍歷序列分別為abed和bead，該二叉樹(shù)的后序遍歷序列是（）。debaabedebdadeba答案:C數(shù)據(jù)元素的存儲(chǔ)結(jié)構(gòu)，通常采用（）。散列結(jié)構(gòu)順序和鏈?zhǔn)浇M合結(jié)構(gòu)順序結(jié)構(gòu)鏈?zhǔn)浇Y(jié)構(gòu)答案:C若二叉樹(shù)對(duì)應(yīng)的二叉鏈表共有5個(gè)非空鏈域，則該二叉樹(shù)有（）個(gè)結(jié)點(diǎn)的二叉樹(shù)。TOC\o"1-5"\h\z6754答案:D4?數(shù)組a[1..64]采用順序存儲(chǔ)，a的首地址為1024，每個(gè)元素占2字節(jié)，則a[1]的地址是（）。1026102410301028答案:B線(xiàn)性表采用順序存儲(chǔ)的優(yōu)點(diǎn)是（）。避免數(shù)據(jù)元素的移動(dòng)便于隨機(jī)存取便于刪除便于插入答案:B下列邏輯結(jié)構(gòu)中，（）為線(xiàn)性結(jié)構(gòu)。A.二叉樹(shù)集合串圖答案:C線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)是一種（）的存儲(chǔ)結(jié)構(gòu)。A.Hash存取隨機(jī)存取順序存取索引存取答案:B在具有4個(gè)葉子的二叉樹(shù)中，必有（）個(gè)度數(shù)為2的結(jié)點(diǎn)。4TOC\o"1-5"\h\z231答案:C可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)圖的深度優(yōu)先遍歷運(yùn)算。集合棧隊(duì)列樹(shù)答案:B4個(gè)頂點(diǎn)的無(wú)向連通完全圖至少有（）個(gè)邊。2103答案:D在關(guān)鍵字序列（35,10,15,20,25）中采用最低位優(yōu)先排序（LSD）基數(shù)排序，第一趟之后所得結(jié)果為（）。A.10,20,35,15,25B.20,10,35,25,15C.10,20,15,25,35D.20，10，35，15，25答案:A12.4個(gè)頂點(diǎn)的有向完全圖有（）個(gè)弧。101286答案:B線(xiàn)性表采用帶頭結(jié)點(diǎn)單鏈表實(shí)現(xiàn)，head為頭指針，則判斷表空的條件為（）。head->next==NULLhead->next!=NULLhead==NULLhead!=NULL答案:A下面敘述錯(cuò)誤的是（）。具有相同的葉子個(gè)數(shù)和具有相同的葉子權(quán)值的赫夫曼樹(shù)不是唯一的順序表是借助物理單元相鄰表示數(shù)據(jù)元素之間的邏輯關(guān)系有向圖的鄰接矩陣一定是對(duì)稱(chēng)的對(duì)于空隊(duì)列進(jìn)行出隊(duì)操作過(guò)程中發(fā)生下溢現(xiàn)象答案:C在關(guān)鍵字序列（10,20,30,40,50）中，采用折半法查找20，關(guān)鍵字之間比較需要（）次。TOC\o"1-5"\h\z4213答案:D某二叉樹(shù)的前序遍歷序列和和中序遍歷序列均為abed，該二叉樹(shù)的后序遍歷序列是（）。dcbaaebdabeddbea空串的長(zhǎng)度是（）。1203答案:C在具有4個(gè)度數(shù)為2的二叉樹(shù)中，必有（）個(gè)葉子結(jié)點(diǎn)。42TOC\o"1-5"\h\z53答案:C19?在一個(gè)長(zhǎng)度為n的鏈?zhǔn)綏Ｖ谐鰲?shí)現(xiàn)算法的時(shí)間復(fù)雜度為（）。O（n2）O（1）O（n）O（logn）答案:B20?數(shù)組a[1..32采用順序存儲(chǔ)，a的首地址為1024，每個(gè)元素占4字節(jié)，則a[17]的地址是（）。1072105610881040答案:C棧的插入和刪除操作是在（）進(jìn)行的。棧頂指定位置任意位置棧底答案:A在關(guān)鍵字序列（10,15,20,25,3）0中采用折半法查找25，依次與（）關(guān)鍵字進(jìn)行了比較。20，30，2530,2520,2525答案:c采用帶頭結(jié)點(diǎn)雙向鏈表存儲(chǔ)的線(xiàn)性表，在刪除一個(gè)元素時(shí)，需要修改指針()次A.41c.2D.3答案:c物理結(jié)構(gòu)的在計(jì)算機(jī)內(nèi)部的基本存儲(chǔ)表示方法有()種。A.2B.4c.3D.5答案:A下列時(shí)間復(fù)雜度中，()表示的復(fù)雜度是最高的。O(nlogn)O(n2)c.O(n)D.O((gn)3)答案:B以下()術(shù)語(yǔ)與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)雙向鏈表線(xiàn)索樹(shù)棧哈希表答案:C下列各項(xiàng)鍵值()序列不是堆的。{94，16，68，23，5}{94，23，68，16，5}{94，68，23，16，5}{94，23，68，5，16}棧和隊(duì)列的共同點(diǎn)是()。都是插入刪除操作受限的線(xiàn)性表進(jìn)出原則都是先進(jìn)先出進(jìn)出原則都是后進(jìn)先出不允許在任意端點(diǎn)處插入和刪除元素答案:A29?在一個(gè)長(zhǎng)度為n的鏈?zhǔn)疥?duì)列中入隊(duì)實(shí)現(xiàn)算法的時(shí)間復(fù)雜度為()。TOC\o"1-5"\h\zO(1)O(n)O(logn)O(n2)答案:A30?在關(guān)鍵字序列(149,138,165,197,176,113,127)中采用最低位優(yōu)先排序(LSD)基數(shù)排序，第一趟之后所得結(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答案:A4個(gè)結(jié)點(diǎn)的二叉樹(shù)，其對(duì)應(yīng)的二叉鏈表共有()個(gè)非空鏈域。TOC\o"1-5"\h\z5467答案:A深度為4的完全二叉樹(shù)至少有()個(gè)結(jié)點(diǎn)。84715答案:A深度為4的二叉樹(shù),第4層最多有()個(gè)結(jié)點(diǎn)。A.1B.1580答案:c采用帶頭結(jié)點(diǎn)雙向鏈表存儲(chǔ)的線(xiàn)性表，在插入一個(gè)元素時(shí)，需要修改指針（）次。A.3B.1c.4D.2答案:c下面敘述錯(cuò)誤的是（）。單鏈表是借助指針表示數(shù)據(jù)元素之間的邏輯關(guān)系無(wú)向圖的鄰接矩陣一定是對(duì)稱(chēng)的在順序棧的入棧操作過(guò)程中可能發(fā)生上溢現(xiàn)象具有相同的葉子個(gè)數(shù)和具有相同的葉子權(quán)值的赫夫曼樹(shù)是唯一的答案:D以下與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)的術(shù)語(yǔ)是（）。雙向鏈表哈希表C擻組D.循環(huán)隊(duì)列答案:C采用順序存儲(chǔ)的線(xiàn)性表，若表長(zhǎng)為9，在刪除第4號(hào)元素時(shí)，需要移動(dòng)（）個(gè)元素。TOC\o"1-5"\h\z5940答案:A設(shè)單鏈表中指針p指向結(jié)點(diǎn)A，q指向新元素結(jié)點(diǎn)，若要A之后插入一個(gè)新元素，則所需修改指針的操作為（）。p->next=q->next，q->next=pp->next=q，q->next=p->nextp->next=p，q->next=p->nextq->next=p->next，p->next=q答案:D數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)內(nèi)部存儲(chǔ)表示稱(chēng)為為數(shù)據(jù)的（）。物理結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)邏輯關(guān)系數(shù)據(jù)元素的內(nèi)部結(jié)構(gòu)答案:A隊(duì)列采用循環(huán)隊(duì)列存儲(chǔ)的優(yōu)點(diǎn)是（）。便于增加隊(duì)列存儲(chǔ)空間防止隊(duì)列溢出便于隨機(jī)存取避免數(shù)據(jù)元素的移動(dòng)答案:D［試題分類(lèi)］:專(zhuān)科《數(shù)據(jù)結(jié)構(gòu)》_08004160［題型］:多選［分?jǐn)?shù)］:21.單鏈表可作為（）的存儲(chǔ)結(jié)構(gòu)。棧隊(duì)列廣義表線(xiàn)性表答案:A,B,D2?在下列排序方法中，（）的平均時(shí)間復(fù)雜度為O（n2）。其中，n為參加排序的元素個(gè)數(shù)。選擇排序冒泡排序快速排序直接插入排序答案:A,B,D若已知一個(gè)棧的入棧序列是（1，2，3，4），其可能出棧序列為（）。A.（3，4，1，2）B.（1，4，2，3）C.（2，3，4，1）D.（4，3，2，1）答案:c,D下列是二叉樹(shù)4種常見(jiàn)的遍歷方法。其中，（）屬于深度優(yōu)先遍歷。后序遍歷前序遍歷層序遍歷中序遍歷答案:A,B,D下列各項(xiàng)鍵值（）序列是大頂堆的。{94，16，68，23，5}{94，23，68，16，5}{23，68，94，16，5}{94，68，23，16，5}答案:B,D［試題分類(lèi)］:專(zhuān)科《數(shù)據(jù)結(jié)構(gòu)》_08004160［題型］:多選［分?jǐn)?shù)］:21.若已知一個(gè)棧的入棧序列是（1，2，3，4），其不可能出棧序列為（）。（4，3，2，1）（1，4，2，3）（3，4，1，2）（2，3，4，1）答案:B,C2.在下列排序方法中，（A.直接插入排序）的平均時(shí)間復(fù)雜度為O（n2）。其中，n為參加排序的兀素個(gè)數(shù)?？焖倥判蛎芭菖判蜻x擇排序答案:A,C,D3?在n個(gè)數(shù)據(jù)元素中進(jìn)行查找，（）方法的平均時(shí)間復(fù)雜度為O（logn）。折半查找二叉排序樹(shù)查找順序查找分塊查找答案:A,B算法分析的內(nèi)容是對(duì)算法的（）分析。空間效率時(shí)間效率正確性可行性答案:A,B下列（）問(wèn)題的應(yīng)用中適合采用棧結(jié)構(gòu)實(shí)現(xiàn)。表達(dá)式求值多項(xiàng)式加法數(shù)制轉(zhuǎn)換迷宮求解答案:A,C,D十字鏈表適合于（）選作存儲(chǔ)結(jié)構(gòu)。二叉樹(shù)邊或弧數(shù)較少的圖稀疏矩陣隊(duì)列答案:B,C下列各項(xiàng)鍵值（）序列是大頂堆的。{94，23，68，16，5}{94，16，68