農(nóng)村信用社招聘-計(jì)算機(jī)專(zhuān)業(yè)-數(shù)據(jù)結(jié)構(gòu)與算法-綜合練習(xí)題一

農(nóng)村信用社招聘-計(jì)算機(jī)專(zhuān)業(yè)-數(shù)據(jù)結(jié)構(gòu)與算法-綜合練習(xí)題一[單選題]1.字符串的長(zhǎng)度是指（）。A.串中不同字母的個(gè)數(shù)B.串中字符不同的個(gè)數(shù)C.串中不同數(shù)字的個(gè)數(shù)D.串中所含字符的個(gè)數(shù)[單選（江南博哥）題]2.如下陳述中正確的是（）。A.串是一種特殊的線(xiàn)性表B.串的長(zhǎng)度必須大于零C.串中元素只能是字母D.空串就是空白串[單選題]3.采用開(kāi)放定址法處理散列表的沖突時(shí)，其平均查找長(zhǎng)度（）。A.與鏈接法處理沖突相同B.高于二分查找C.低于鏈接法處理沖突D.高于鏈接法處理沖突[單選題]4.設(shè)哈夫曼樹(shù)中的葉子節(jié)點(diǎn)總數(shù)為m，若用二叉鏈表作為存儲(chǔ)結(jié)構(gòu)，則該哈夫曼樹(shù)中總共有（）個(gè)空指針域。A.4m-1B.2mC.2m-1D.4m[單選題]5.設(shè)順序循環(huán)隊(duì)列Q[M-1]的頭指針和尾指針?lè)謩e為F和R，頭指針F總是指向隊(duì)頭元素的當(dāng)前位置，尾指針R總是指向隊(duì)尾元素的前一位置，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為（）。A.（F-R+M）%MB.F-RC.（R-F+M）%MD.R-F[單選題]6.設(shè)一組初始記錄關(guān)鍵字序列為（45，80，55，40，42，85），則以第一個(gè)記錄關(guān)鍵字45為基準(zhǔn)而得到一趟快速排序的結(jié)果是（）。A.42，40，45，80，85，88B.40，42，45，55，80，85C.42，40，45，55，80，85D.42，40，45，85，55，80[單選題]7.設(shè)無(wú)向圖G中的邊的集合E={（a，b），（a，e），（a，c），（b，e），（e，d），（d，f），（f，c）}，則從頂點(diǎn)a出發(fā)進(jìn)行深度優(yōu)先遍歷可以得到的一種頂點(diǎn)序列為（）。A.aedfcbB.aedfbcC.aebcfdD.acfebd[單選題]8.在散列函數(shù)H（k）=kmodm中，一般來(lái)講，m應(yīng)?。ǎ.素?cái)?shù)B.充分大的數(shù)C.奇數(shù)D.偶數(shù)[單選題]9.A.B.C.D.[單選題]10.下列四種排序中（）的空間復(fù)雜度最大。A.堆排序B.冒泡排序C.插入排序D.歸并排序[單選題]11.二叉排序樹(shù)中左子樹(shù)上所有節(jié)點(diǎn)的值均（）根節(jié)點(diǎn)的值。A.＜B.=C.＞D.！=[單選題]12.散列技術(shù)中的沖突指的是（）。A.兩個(gè)元素具有相同的序號(hào)B.數(shù)據(jù)元素過(guò)多C.兩個(gè)元素的鍵值不同，而其他屬性相同D.不同鍵值的元素對(duì)應(yīng)于相同的存儲(chǔ)地址[單選題]13.在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的數(shù)據(jù)結(jié)構(gòu)是（）。A.邏輯B.存儲(chǔ)C.邏輯和存儲(chǔ)D.物理[單選題]14.在一個(gè)順序表的表尾插入一個(gè)元素的時(shí)間復(fù)雜性的量級(jí)為（）。A.O（n）B.C.O（0）D.O（1）[單選題]15.設(shè)一組初始記錄關(guān)鍵字序列為（345，253，674，924，627），則用基數(shù)排序需要進(jìn)行（）趟的分配和回收才能使得初始關(guān)鍵字序列變成有序序列。A.3B.8C.5D.6[單選題]16.設(shè)一棵三叉樹(shù)中有2個(gè)度數(shù)為1的節(jié)點(diǎn)，2個(gè)度數(shù)為2的節(jié)點(diǎn)，2個(gè)度數(shù)為3的節(jié)點(diǎn)，則該三叉鏈樹(shù)中有（）個(gè)度數(shù)為0的節(jié)點(diǎn)。A.8B.6C.7D.5[單選題]17.設(shè)單循環(huán)鏈表中節(jié)點(diǎn)的結(jié)構(gòu)為（data，link），且rear是指向非空帶表頭節(jié)點(diǎn)的單循環(huán)鏈表尾節(jié)點(diǎn)的指針。若想刪除鏈表第一個(gè)節(jié)點(diǎn)s，則應(yīng)執(zhí)行下列哪一個(gè)操作（）。A.s=rear；rear=rear-＞link；deletes；B.rear=rear-＞link；deleterear；C.rear=rear-＞link-＞link；deleterear；D.s=rear-＞link-＞link；rear-＞link-＞link=s-＞link；deletes；[單選題]18.設(shè)一組初始記錄關(guān)鍵字的長(zhǎng)度為8，則最多經(jīng)過(guò)（）趟插入排序可以得到有序序列。A.8B.7C.9D.6[單選題]19.A.B.C.D.[單選題]20.設(shè)一組初始記錄關(guān)鍵字序列為（25，50，15，35，80，85，20，40，36，70），其中含有5個(gè)長(zhǎng)度為2的有序子表，則用歸并排序的方法對(duì)該記錄關(guān)鍵字序列進(jìn)行一趟歸并后的結(jié)果為（）。A.15，25，35，50，20，40，80，85，36，70B.15，25，35，50，80，20，85，40，70，36C.15，25，35，50，80，20，36，40，70，85D.15，25，35，50，80，85，20，36，40，70[單選題]21.函數(shù)substr（“DATASTRUCTURE”，5，9）的返回值為（）。A.“STRUCTURE”B.“DATA”C.“DATASTRUCTURE”D.“ASTRUCTUR”[單選題]22.設(shè)有一組初始記錄關(guān)鍵字序列為（34，76，45，18，26，54，92），則由這組記錄關(guān)鍵字生成的二叉排序樹(shù)的深度為（）。A.4B.6C.5D.7[單選題]23.設(shè)有向無(wú)環(huán)圖G中的有向邊集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞}，則下列屬于該有向圖G的一種拓?fù)渑判蛐蛄械氖牵ǎ?。A.1，2，3，4B.2，3，4，1C.1，2，4，3D.1，4，2，3[單選題]24.設(shè)一組權(quán)值集合W={2，3，4，5，6}，則由該權(quán)值集合構(gòu)造的哈夫曼樹(shù)中帶權(quán)路徑長(zhǎng)度之和為（）。A.20B.40C.30D.45[單選題]25.一個(gè)棧的入棧序列是a，b，c，d，e，則棧的不可能的出棧序列是（）。A.debcaB.abcdeC.edcbaD.cdeba[單選題]26.設(shè)有一個(gè)10階的下三角矩陣A（包括對(duì)角線(xiàn)），按照從上到下、從左到右的順序存儲(chǔ)到連續(xù)的55個(gè)存儲(chǔ)單元中，每個(gè)數(shù)組元素占1個(gè)字節(jié)的存儲(chǔ)空間，則A[5][4]地址與A[0][0]的地址之差為（）。A.55B.19C.28D.10[單選題]27.如果節(jié)點(diǎn)A有3個(gè)兄弟，B是A的雙親，則節(jié)點(diǎn)B的度是（）。A.3B.4C.1D.2[單選題]28.設(shè)輸入序列為1，2，3，4，5，6，則通過(guò)棧的作用后可以得到的輸出序列為（）。A.5，3，4，6，1，2B.3，2，5，6，4，1C.1，5，4，6，2，3D.3，1，2，5，4，6[單選題]29.二路歸并排序的時(shí)間復(fù)雜度為（）。A.O（n-1）B.O（n）C.D.[單選題]30.線(xiàn)索二叉樹(shù)中某節(jié)點(diǎn)R沒(méi)有左孩子的充要條件是（）。A.R.ltag=lB.R.rchild=NULLC.R.lchild=NULLD.R.ltag=0[單選題]31.設(shè)順序線(xiàn)性表的長(zhǎng)度為30，分成5塊，每塊6個(gè)元素，如果采用分塊查找，則其平均查找長(zhǎng)度為（）。A.5B.11C.7D.6.5[單選題]32.無(wú)向圖的鄰接矩陣是一個(gè)（）。A.對(duì)稱(chēng)矩陣B.無(wú)規(guī)律C.上三角矩陣D.下三角矩陣[單選題]33.設(shè)輸入序列是1，2，3，……，n，經(jīng)過(guò)棧的作用后輸出序列的第一個(gè)元素是n，則輸出序列中第i個(gè)輸出元素是（）。A.n-1-iB.n-iC.n+1-iD.不能確定[單選題]34.A.堆排序B.快速排序C.希爾排序D.冒泡排序[單選題]35.設(shè)某棵三叉樹(shù)中有40個(gè)節(jié)點(diǎn)，則該三叉樹(shù)的最小高度為（）。A.6B.4C.5D.3[單選題]36.A.3B.6C.9D.以上答案均不正確[單選題]37.假定一棵度為3的樹(shù)中節(jié)點(diǎn)數(shù)為50，則其最小高度應(yīng)為（）。A.5B.6C.3D.4[單選題]38.G是一個(gè)非連通無(wú)向圖，共有28條邊，則該圖至少有（）個(gè)頂點(diǎn)。A.8B.9C.6D.7[單選題]39.對(duì)于完全二叉樹(shù)中的任一節(jié)點(diǎn)，若其右分支下的子孫的最大層次為h，則其左分支下的子孫的最大層次為（）。A.h或h+1B.任意C.hD.h+1[單選題]40.設(shè)用鄰接矩陣A表示有向圖G的存儲(chǔ)結(jié)構(gòu)，則有向圖G中頂點(diǎn)i的入度為（）。A.第i列0元素的個(gè)數(shù)之和B.第i列非0元素的個(gè)數(shù)之和C.第i行0元素的個(gè)數(shù)之和D.第i行非0元素的個(gè)數(shù)之和[單選題]41.設(shè)一組權(quán)值集合W=（15，3，14，2，6，9，16，17），要求根據(jù)這些權(quán)值集合構(gòu)造一棵哈夫曼樹(shù)，則這棵哈夫曼樹(shù)的帶權(quán)路徑長(zhǎng)度為（）。A.219B.129C.189D.229[單選題]42.設(shè)有5000個(gè)元素，希望用最快的速度挑選出前10個(gè)最大的，采用（）方法最好。A.希爾排序B.歸并排序C.快速排序D.堆排序[單選題]43.在二叉排序樹(shù)中插入一個(gè)關(guān)鍵字值的平均時(shí)間復(fù)雜度為（）。A.O（n）B.C.O（n+1）D.[單選題]44.含n個(gè)頂點(diǎn)的連通圖中的任意一條簡(jiǎn)單路徑，其長(zhǎng)度不可能超過(guò)（）。A.n-1B.nC.1D.n/2[單選題]45.設(shè)一個(gè)順序有序表A[1：14]中有14個(gè)元素，則采用二分法查找元素A[4]的過(guò)程中比較元素的順序?yàn)椋ǎ?。A.A[7]，A[5]，A[3]，A[4]B.A[1]，A[14]，A[7]，A[4]C.A[7]，A[3]，A[5]，A[4]D.A[1]，A[2]，A[3]，A[4][單選題]46.在一個(gè)具有n個(gè)單元的順序棧中，假定以地址低端（即下標(biāo)為0的單元）作為棧底，以top作為棧頂指針，當(dāng)出棧時(shí)，top的變化為（）。A.top=top-1；B.top=top+1；C.不變D.top=0；[單選題]47.建立一個(gè)長(zhǎng)度為n的有序單鏈表的時(shí)間復(fù)雜度為（）A.O（n+1）B.O（n-1）C.O（n）D.[單選題]48.設(shè)某棵二叉樹(shù)中只有度數(shù)為0和度數(shù)為2的節(jié)點(diǎn)且度數(shù)為0的節(jié)點(diǎn)數(shù)為n，則這棵二叉中共有（）個(gè)節(jié)點(diǎn)。A.2n+1B.n+1C.2n-1D.2n[單選題]49.已知一個(gè)有序表為（12，18，24，35，47，50，62，83，90，115，134），當(dāng)折半查找值為90的元素時(shí)，經(jīng)過(guò)（）次比較后查找成功。A.2B.3C.4D.5[單選題]50.利用直接插入排序法的思想建立一個(gè)有序線(xiàn)性表的時(shí)間復(fù)雜度為（）。A.B.O（n+1）C.D.[單選題]51.設(shè)二叉排序樹(shù)上有n個(gè)節(jié)點(diǎn)，則在二叉排序樹(shù)上查找節(jié)點(diǎn)的平均時(shí)間復(fù)雜度為（），A.O（n-1）B.O（n）C.D.[單選題]52.在線(xiàn)索二叉樹(shù)中，一個(gè)節(jié)點(diǎn)是葉子節(jié)點(diǎn)的充要條件為（）。A.左、右線(xiàn)索標(biāo)志均為0B.左、右線(xiàn)索標(biāo)志均為1C.左線(xiàn)索標(biāo)志為0，右線(xiàn)索標(biāo)志為1D.左線(xiàn)索標(biāo)志為1，右線(xiàn)索標(biāo)志為0[單選題]53.下列命題正確的是（）。A.一個(gè)圖的鄰接矩陣表示不唯一的，鄰接表表示也不唯一B.一個(gè)圖的鄰接矩陣表示是唯一的，鄰接表表示也唯一C.一個(gè)圖的鄰接矩陣表示是唯一的，鄰接表表示不唯一D.一個(gè)圖的鄰接矩陣表示不唯一的，鄰接表表示是唯一[單選題]54.深度為k的完全二叉樹(shù)中最少有（）個(gè)節(jié)點(diǎn)。A.B.C.D.[單選題]55.設(shè)順序表的長(zhǎng)度為n，則順序查找的平均比較次數(shù)為（）。A.（n-1）/2nB.n/2C.（n+1）/2D.n[單選題]56.下述排序方法中，比較次數(shù)與待排序記錄的初始狀態(tài)無(wú)關(guān)的是（）。A.選擇排序和歸并排序B.插入排序和歸并排序C.插入排序和快速排序D.歸并排序和快速排序[單選題]57.下面關(guān)于工程計(jì)劃的AOE網(wǎng)的敘述中，不正確的是（）。A.某些關(guān)鍵活動(dòng)若提前完成，那么整個(gè)工程將會(huì)提前完B.關(guān)鍵活動(dòng)不按期完成就會(huì)影響整個(gè)工程的完成時(shí)間C.任何一個(gè)關(guān)鍵活動(dòng)提前完成，那么整個(gè)工程將會(huì)提前完成D.所有的關(guān)鍵活動(dòng)都提前完成，那么整個(gè)工程將會(huì)提前完成[單選題]58.二維數(shù)組A的每個(gè)元素是由6個(gè)字符組成的串，行下標(biāo)的范圍從0～8，列下標(biāo)的范圍是從0～9，則存放A至少需要（）個(gè)字節(jié)。A.240B.540C.90D.180[單選題]59.下面的說(shuō)法中，不正確的是（）。A.對(duì)角矩陣只需存放非零元素即可B.稀疏矩陣中值為零的元素較多，因此可以采用三元組表方法存儲(chǔ)C.稀疏矩陣中大量值為零的元素分布有規(guī)律，因此可以采用三元組表方法存儲(chǔ)D.對(duì)稱(chēng)矩陣只需存放包括主對(duì)角線(xiàn)元素在內(nèi)的下（或上）三角的元素即可[單選題]60.判定一個(gè)有向圖是否存在回路除了可以利用拓?fù)渑判蚍椒ㄍ?，還可以用（）。A.廣度優(yōu)先遍歷算法B.深度優(yōu)先遍歷算法C.求關(guān)鍵路徑的方法D.求最短路徑的方法[單選題]61.對(duì)特殊矩陣采用壓縮存儲(chǔ)的目的主要是為了（）。A.去掉矩陣中的多余元素B.減少不必要的存儲(chǔ)空間C.表達(dá)變得簡(jiǎn)單D.對(duì)矩陣元素的存取變得簡(jiǎn)單[單選題]62.下面（）不屬于特殊矩陣。A.對(duì)角矩陣B.三角矩陣C.稀疏矩陣D.對(duì)稱(chēng)矩陣[單選題]63.已知數(shù)據(jù)元素為（34，76，45，18，26，54，92，65），按照依次插入節(jié)點(diǎn)的方法生成一棵二叉排序樹(shù)，則該樹(shù)的深度為（）。A.6B.7C.4D.5[單選題]64.討論樹(shù)、森林和二叉樹(shù)的關(guān)系，目的是為了（）。A.借助二叉樹(shù)上的運(yùn)算方法去實(shí)現(xiàn)對(duì)樹(shù)的一些運(yùn)算B.將樹(shù)、森林轉(zhuǎn)換成二叉樹(shù)C.體現(xiàn)一種技巧，沒(méi)有什么實(shí)際意義D.將樹(shù)、森林按二叉樹(shù)的存儲(chǔ)方式進(jìn)行存儲(chǔ)并利用二叉樹(shù)的算法解決樹(shù)的有關(guān)問(wèn)題[單選題]65.前序遍歷和中序遍歷結(jié)果相同的二叉樹(shù)是（）。A.所有節(jié)點(diǎn)只有左子樹(shù)的二叉樹(shù)B.所有節(jié)點(diǎn)只有右子樹(shù)的二叉樹(shù)C.根節(jié)點(diǎn)無(wú)左孩子的二叉樹(shù)D.根節(jié)點(diǎn)無(wú)右孩子的二叉樹(shù)[多選題]1.圖的應(yīng)用算法有（）。A.拓?fù)渑判蛩惴˙.哈夫曼算法C.迪杰斯特拉算法D.克魯斯卡爾算法提交答案[多選題]2.線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)是一種（）的存儲(chǔ)結(jié)構(gòu)。A.散列存取B.順序存取C.索引存取D.隨機(jī)存取提交答案[多選題]3.下面屬于常用的表示樹(shù)的鏈表結(jié)構(gòu)的有（）。A.雙親表示法B.孩子兄弟表示法C.孩子表示法D.姐姐表示法提交答案[多選題]4.下列說(shuō)法正確的有（）。A.所謂數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系B.數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無(wú)關(guān)C.算法和程序原則上沒(méi)有區(qū)別，在討論數(shù)據(jù)結(jié)構(gòu)時(shí)二者通用D.數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種關(guān)系的數(shù)據(jù)元素的全體E.從邏輯關(guān)系上講，數(shù)據(jù)結(jié)構(gòu)分為線(xiàn)性結(jié)構(gòu)和非線(xiàn)性結(jié)構(gòu)兩大類(lèi)F.同一數(shù)據(jù)邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素都具有相同的特性是指數(shù)據(jù)元素所包含的數(shù)據(jù)項(xiàng)的個(gè)數(shù)相等提交答案[多選題]5.A.可能是2B.一定是2C.可能是3D.不可能是3E.不可能是2提交答案[多選題]6.線(xiàn)性表的特點(diǎn)正確的（）。A.存在唯一的一個(gè)被稱(chēng)作“第一個(gè)”的數(shù)據(jù)元素B.存在唯一的一個(gè)被稱(chēng)作“最后一個(gè)”的數(shù)據(jù)元素C.不存在唯一的一個(gè)被稱(chēng)作“第一個(gè)”的數(shù)據(jù)元素D.不存在唯一的一個(gè)被稱(chēng)作“最后一個(gè)”的數(shù)據(jù)元素提交答案[多選題]7.以下數(shù)據(jù)結(jié)構(gòu)中屬于線(xiàn)性數(shù)據(jù)結(jié)構(gòu)的是（）。A.線(xiàn)性表B.隊(duì)列C.二叉樹(shù)D.棧提交答案[多選題]8.在任何問(wèn)題中，數(shù)據(jù)元素都不是孤立存在的，而是在它們之間存在著某種關(guān)系，這種數(shù)據(jù)元素相互之間的關(guān)系稱(chēng)為結(jié)構(gòu)。根據(jù)數(shù)據(jù)元素之間關(guān)系的不同特性，下面的選項(xiàng)中，（）屬于其基本結(jié)構(gòu)。A.圖狀結(jié)構(gòu)B.線(xiàn)性結(jié)構(gòu)C.樹(shù)形結(jié)構(gòu)D.集合提交答案[多選題]9.以下關(guān)于線(xiàn)性結(jié)構(gòu)特點(diǎn)的描述，正確的是（）。A.除第一個(gè)之外，集合中的每個(gè)數(shù)據(jù)元素均只有一個(gè)前驅(qū)B.存在唯一的一個(gè)被稱(chēng)作“第二個(gè)”的數(shù)據(jù)元素C.存在唯一的一個(gè)被稱(chēng)作“第一個(gè)”的數(shù)據(jù)元素D.它是最原始的一種數(shù)據(jù)結(jié)構(gòu)提交答案[多選題]10.下面的敘述不正確的是（）。A.線(xiàn)性表在順序存儲(chǔ)時(shí)，查找第i元素的時(shí)間同i值無(wú)關(guān)B.線(xiàn)性表在鏈?zhǔn)酱鎯?chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i值無(wú)關(guān)C.線(xiàn)性表在鏈?zhǔn)酱鎯?chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i值成正比D.線(xiàn)性表在順序存儲(chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i值成正比提交答案[多選題]11.下列存儲(chǔ)形式中，（）是樹(shù)的存儲(chǔ)形式。A.雙親表示法B.順序表示法C.廣義表表示法D.左子女右兄弟表示法提交答案[多選題]12.數(shù)據(jù)結(jié)構(gòu)中（）。A.有四類(lèi)基本結(jié)構(gòu)B.數(shù)據(jù)元素是孤立存在的C.數(shù)據(jù)結(jié)構(gòu)是一個(gè)二元組D.數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的組合提交答案[多選題]13.下列哪些是圖的遍歷（）。A.中根遍歷B.廣度優(yōu)先搜索C.先根遍歷D.深度優(yōu)先搜索提交答案[多選題]14.以下（）屬于設(shè)計(jì)一個(gè)“好”的算法應(yīng)考慮達(dá)到的目標(biāo)。A.效率與低存儲(chǔ)量要求B.可讀性C.健壯性D.正確性提交答案[多選題]15.從表中任一節(jié)點(diǎn)出發(fā)都能掃描整個(gè)表的是（）。A.單鏈表B.靜態(tài)鏈表C.順序表D.循環(huán)鏈表E.雙鏈表提交答案[多選題]16.（）屬于特殊矩陣。A.對(duì)角矩陣B.上三角矩陣C.稀疏矩陣D.下三角矩陣E.對(duì)稱(chēng)矩陣提交答案[多選題]17.對(duì)一個(gè)算法的評(píng)價(jià)，包括如下（）方面的內(nèi)容。A.正確性B.并行性C.可讀性D.空間復(fù)雜度提交答案[多選題]18.對(duì)廣義表來(lái)說(shuō)，下面哪些是正確的（）。A.廣義表是一種多層次的結(jié)構(gòu)B.廣義表是一種共享結(jié)構(gòu)C.廣義表是一種非線(xiàn)性結(jié)構(gòu)D.廣義表是一種單鏈表結(jié)構(gòu)E.廣義