（作業(yè)輔導(dǎo)）大工22春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)1-3

大工22春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)1注：領(lǐng)答案關(guān)注V：weimingjiaxc一、單選題(共10道試題,共50分)1.以下選項(xiàng)屬于非線性結(jié)構(gòu)的是()。A.廣義表B.隊(duì)列C.優(yōu)先隊(duì)列D.棧2.在存儲數(shù)據(jù)時(shí),通常不僅需要存儲數(shù)據(jù)元素的值,還要存儲()。A.數(shù)據(jù)元素的類型B.數(shù)據(jù)的基本運(yùn)算C.數(shù)據(jù)元素之間的關(guān)系D.數(shù)據(jù)的存取方式3.以下選項(xiàng)屬于邏輯結(jié)構(gòu)的是()。A.順序表B.散列表C.有序表D.單鏈表4.一個(gè)遞歸算法必須包括()。A.遞歸部分B.終止條件和遞歸部分C.迭代部分D.終止條件和迭代部分5.算法的時(shí)間復(fù)雜度與()有關(guān)。A.問題規(guī)模B.計(jì)算機(jī)硬件的運(yùn)行速度C.源程序的長度D.編譯后執(zhí)行程序的質(zhì)量6.靜態(tài)鏈表與動(dòng)態(tài)鏈表相比較,其缺點(diǎn)是()。A.插入和刪除需移動(dòng)較多數(shù)據(jù)B.有可能浪費(fèi)較多存儲空間C.不能隨機(jī)存取D.以上都不是7.鏈?zhǔn)綏：晚樞驐Ｏ啾?有一個(gè)比較明顯的優(yōu)點(diǎn),即()。A.插入操作更加方便B.通常不會(huì)出現(xiàn)棧滿的情況C.不會(huì)出現(xiàn)棧空的情況D.刪除操作更加方便8.鏈?zhǔn)綏５臈ｍ斣阪湵淼?)位置。A.鏈頭B.鏈尾C.鏈中D.任意9.棧和隊(duì)列具有相同的()。A.邏輯結(jié)構(gòu)B.存儲結(jié)構(gòu)C.存取點(diǎn)D.運(yùn)算10.計(jì)算機(jī)操作系統(tǒng)為了實(shí)現(xiàn)進(jìn)程管理,采用了多種進(jìn)程調(diào)度策略,先來先服務(wù)的策略使用了()作為算法實(shí)現(xiàn)的基礎(chǔ)。A.棧B.隊(duì)列C.優(yōu)先隊(duì)列D.雙端隊(duì)列二、判斷題(共10道試題,共50分)11.數(shù)據(jù)元素是數(shù)據(jù)的最小單位。12.數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種關(guān)系的數(shù)據(jù)元素的全體。13.從邏輯關(guān)系上講,數(shù)據(jù)結(jié)構(gòu)主要分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。14.算法不能沒有輸出,但可以沒有輸入。15.同一個(gè)算法,實(shí)現(xiàn)語言級別越高,算法執(zhí)行的效率越低。16.算法中語句執(zhí)行的頻度就是算法的時(shí)間復(fù)雜度。17.順序表的主要缺點(diǎn)是實(shí)現(xiàn)線性表的插入或刪除可能移動(dòng)很多元素。18.線性表的每個(gè)數(shù)據(jù)元素的數(shù)據(jù)類型都相同。19.在順序表中,邏輯上相鄰的兩個(gè)元素在物理位置上并不一定緊鄰。在鏈?zhǔn)酱鎯χ兴薪Y(jié)點(diǎn)之間的存儲地址可連續(xù)也可不連續(xù)。大工21春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)2注：領(lǐng)答案關(guān)注V：weimingjiaxc一、單選題(共10道試題,共50分)1.樹最適合用來表示()。A.有序數(shù)據(jù)元素B.無序數(shù)據(jù)元素C.元素之間具有分支層次關(guān)系的數(shù)據(jù)D.元素之間無聯(lián)系的數(shù)據(jù)2.假定一棵度為3的樹中結(jié)點(diǎn)總數(shù)為50,則其最小高度為()。A.3B.4C.5D.63.一棵二叉樹中有35個(gè)結(jié)點(diǎn),其中所有結(jié)點(diǎn)的度之和是()。A.16B.33C.34D.354.一棵高度為8的完全二叉樹至少有()葉子結(jié)點(diǎn)。A.63B.64C.127D.1285.某二叉樹的先序遍歷序列和后序遍歷序列正好相反,則該二叉樹一定是()。A.空B.完全二叉樹C.二叉排序樹D.高度等于其結(jié)點(diǎn)數(shù)6.如果二叉樹T2是由一棵樹T1轉(zhuǎn)換而來的二叉樹,那么T1中結(jié)點(diǎn)的先根序列對應(yīng)T2的()序列。A.先序遍歷B.中序遍歷C.后序遍歷D.層次遍歷7.若一棵二叉樹的先序遍歷序列為efhigjk,中序遍歷序列為hfiejkg,則該二叉樹根結(jié)點(diǎn)的右孩子為()。A.eB.fC.gD.h8.若一棵二叉樹的先序遍歷序列為abcdef,中序遍歷的序列為cbaedf,則后序遍歷的結(jié)果為()。A.cbefdaB.fedcbaC.cbedfaD.不確定9.一棵線索二叉樹中含有的線索數(shù)比分支數(shù)多()個(gè)。A.2B.1C.0D.不確定10.一棵滿二叉樹共有64個(gè)葉子結(jié)點(diǎn),則其深度為()。A.4B.6C.7D.8二、判斷題(共10道試題,共50分)11.度為2的有序樹就是二叉樹。12.二叉樹的順序存儲只能從下標(biāo)1的位置開始存放。13.在任意一棵二叉樹中,非葉結(jié)點(diǎn)的數(shù)目一定小于葉結(jié)點(diǎn)的數(shù)目。14.使用先序遍歷算法可以求得二叉樹的深度。15.二叉樹的遍歷是對一個(gè)非線性結(jié)構(gòu)的元素做線性化排列的過程。16.在二叉樹的先序遍歷序列中,任一結(jié)點(diǎn)均處在其子樹結(jié)點(diǎn)前面。17.從二叉樹的先序遍歷序列和中序遍歷序列可以導(dǎo)出二叉樹的后序遍歷序列。18.在中序線索二叉樹中,每個(gè)非根結(jié)點(diǎn)的非空線索都指向該結(jié)點(diǎn)的某個(gè)祖先結(jié)點(diǎn)。19.在后序線索二叉樹中,后序下的第一個(gè)結(jié)點(diǎn)一定是最左下的結(jié)點(diǎn)。一棵樹轉(zhuǎn)換為二叉樹后,根結(jié)點(diǎn)的右指針為空。大工22春《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)3注：領(lǐng)答案關(guān)注V：weimingjiaxc一、單選題(共10道試題,共50分)1.采用順序查找方法查找長度為n的線性表時(shí),成功查找時(shí)的平均查找長度為()。A.nB.n/2C.(n+1)/2D.(n-1)/22.對線性表進(jìn)行折半查找時(shí),要求線性表必須()。A.以順序方式存儲B.以鏈接方式存儲C.以順序方式存儲，且結(jié)點(diǎn)按關(guān)鍵字有序排列D.以鏈表方式存儲，且結(jié)點(diǎn)按關(guān)鍵字有序排列3.有n個(gè)元素的數(shù)組,查找其中最大值的元素,一般需要()次元素的比較。A.1B.nC.n+1D.n-14.查找效率最高的二叉排序樹是()。A.所有結(jié)點(diǎn)的左子樹都為空的二叉排序樹B.所有結(jié)點(diǎn)的右子樹都為空的二叉排序樹C.平衡二叉樹D.沒有左子樹的二叉排序數(shù)5.在哈希查找過程中,可用()來處理沖突。A.除留余數(shù)法B.數(shù)字分析法C.線性探測法D.關(guān)鍵字比較法6.從19個(gè)記錄中查找其中的某個(gè)記錄,最多進(jìn)行4次關(guān)鍵字的比較,則采用的查找方法只可能是()。A.順序查找B.折半查找C.哈希查找D.二叉排序樹查找7.以下排序算法中,()在最后一趟排序結(jié)束之前可能所有元素都沒有放到其最終位置上。A.快速排序B.希爾排序C.堆排序D.冒泡排序8.對有n個(gè)記錄的表進(jìn)行直接插入排序,在最壞情況下需要比較()次關(guān)鍵字。A.n-1B.nC.n+1D.n(n-1)/29.設(shè)有1000個(gè)無序的元素,希望用最快的速度挑選出其中前10個(gè)最大的元素,最好選用()排序法。A.冒泡排序B.快速排序C.堆排序D.基數(shù)排序10.以下()方法在數(shù)據(jù)基本有序時(shí)效率最好。A.快速排序B.冒泡排序C.堆排序D.希爾排序二、判斷題(共10道試題,共50分)11.折半查找所對應(yīng)的判定樹是一棵理想平衡樹。12.設(shè)查找表各元素的查找概率都相等,則分塊查找的平均查找長度不僅與要查找的元素個(gè)數(shù)有關(guān),而且與每塊中的元素個(gè)數(shù)有關(guān)。13.當(dāng)一棵二叉樹的中序遍歷序列是單調(diào)遞增時(shí),它一定是二叉查找樹。14.在二叉查找樹中,新結(jié)點(diǎn)總是作為葉結(jié)點(diǎn)插入。15.在二叉查