資源描述：
《信達(dá)培訓(xùn)---公共基礎(chǔ)題庫(kù)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。
1、公共基礎(chǔ)知識(shí)1.1數(shù)據(jù)結(jié)構(gòu)與算法一、選擇題（1）下列敘述中正確的是A）程序執(zhí)行的效率少數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)B）程序執(zhí)行效率只収決于程序的控制結(jié)構(gòu)C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D）以上三種說(shuō)法都不對(duì)（2）下列敘述中止確的是A）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一一對(duì)應(yīng)的B）山于計(jì)算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，I大1此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)C）程序設(shè)計(jì)語(yǔ)言中的數(shù)組一般是順序存儲(chǔ)結(jié)構(gòu),因此，利用數(shù)組只能處理線性結(jié)構(gòu)D）以上三種說(shuō)法都不対（3）冒泡排序在最壞情況下的比較次數(shù)是A）n（n+l）/2B）nlog2nC）n（n-l）/2D）n/2（4）二棵二叉樹(shù)中共有
2、70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為■■B）221C）229D)231（5）下列敘述中止確的是A）算法的效率只是與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B）算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)是一一對(duì)應(yīng)的D）算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)（6）下列對(duì)隊(duì)例的敘述正確的是A）隊(duì)列屬于非線性表選擇題第（7）題圖B）隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù)C）隊(duì)列在隊(duì)尾刪除數(shù)據(jù)D）隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)（7）對(duì)右圖二叉樹(shù)進(jìn)行前序遍歷的結(jié)果為A）DYBEAFCZXB）YDEBFZXCAC）ABDYECFXZD）ABCDE
3、FXYZ（8）某二叉樹(shù)中有n個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為A）n+1B）n-lC)2nD)n/2（9）下列敘述中正確的是A）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C）一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D）上述三種說(shuō)法都不對(duì)（10）在長(zhǎng)度為64的有序線性表中進(jìn)行順序杳找，最壞情況下需要比較的次數(shù)為A)63C）6D）7（11）対右圖二叉樹(shù)進(jìn)行中序遍歷的結(jié)果是B)ACBDFGEC)ABDCGEFD)FCADBEG選擇題第（11）題圖（12）按照“后進(jìn)先出”原則組織數(shù)據(jù)結(jié)構(gòu)是A）隊(duì)列C）雙向鏈表D）二叉
4、樹(shù)（13）下列敘述屮正確的是A）線性鏈表展是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B）棧與隊(duì)列是非線性結(jié)構(gòu)C）雙向鏈表是非線性結(jié)構(gòu)選擇題第（14）題圖D）只有根結(jié)點(diǎn)的二叉樹(shù)是線性結(jié)構(gòu)（14）對(duì)右圖二叉樹(shù)進(jìn)行后序遍歷的結(jié)果為A）ABCDEFB）DBEAFCC）ABDECF（15）在深度為7的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為D)63A）32B）31（16）下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是A）順序存儲(chǔ)的有序線性表B）線性鏈表C）二義鏈表D）有序線性鏈表（17）下列關(guān)于棧的描述正確的是A）在棧中只能插入元素而不能刪除元素B）在棧中只能刪除元素而不能插入元索C）棧是特殊的線性表,只能在-端擂入成刪
5、除元素D）棧是特殊的線性表，只能在一端插入元索，而在另一端刪除元素（18）下列敘述中正確的是A）一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)B）數(shù)據(jù)的邏輯結(jié)構(gòu)屬丁?線性結(jié)構(gòu)，B各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率C）一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu),且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D）?個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)nJ以有
6、多種存儲(chǔ)結(jié)構(gòu)，口各種存儲(chǔ)結(jié)構(gòu)影響處理的效率（19）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指A）存儲(chǔ)在外存中的數(shù)據(jù)B）數(shù)據(jù)所占的存儲(chǔ)空間塑C）數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D）數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表「（20）下列關(guān)于棧的描述中錯(cuò)誤的是A）棧是先進(jìn)后出的線性衣B）棧只能順序存儲(chǔ)C）棧具有記憶作用D
7、）對(duì)棧的插入與刪除操作中，不需要改變棧底指針（21）對(duì)于長(zhǎng)度為n的線性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是A）冒泡排序?yàn)閚/2B）冒泡排序?yàn)閚C）快速排序?yàn)閚D）快速排序?yàn)閚（n-l）/2（22）對(duì)長(zhǎng)度為n的線性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是A）log2nB）n/2C）nD）n+1（23）下列對(duì)于線性鏈表的描述屮正確的是A）存儲(chǔ)空I'M不-定是連續(xù)，丨L備元素的存儲(chǔ)順序是任意的B）存儲(chǔ)空間不一定是連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面C）存儲(chǔ)空間必須連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面D）存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)
8、順序是任意的二、填空題畫(huà)空題第（2）題圖（1）線性表的存儲(chǔ)結(jié)構(gòu)主耍分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。隊(duì)列是一種特殊的線性表，循環(huán)隊(duì)列的順序111存儲(chǔ)結(jié)構(gòu)。（2）對(duì)下列二叉地進(jìn)行中序遍歷的結(jié)果為_(kāi)_［2JACBFEHGPD’（3）在深度為7的滿二叉樹(shù)中，度為2的結(jié)點(diǎn)個(gè)數(shù)為［3163O（4）按“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是—［4］_。（5）數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屈于151。（6）對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為（7）算法復(fù)雜度主要包括吋間復(fù)雜度和_［2］_復(fù)雜度。（8）一棵二義
