數(shù)據(jù)結(jié)構(gòu)選擇題-預(yù)覽頁
【正文】 為 [0:6] ，采用線性再散列法處理沖突?！稊?shù)據(jù)結(jié)構(gòu)》習(xí)題庫之一：選擇題（ ） 2. 在由list所指的非空線性鏈表中刪除由p指的鏈結(jié)點(diǎn)的下一個(gè)鏈結(jié)點(diǎn)的過程是依次執(zhí)行 q=plink,（ ）,delete q。 8. 向具有n個(gè)結(jié)點(diǎn)的、結(jié)構(gòu)均衡的二叉搜索樹中插入一個(gè)元素的時(shí)間復(fù)雜度大致為（ ）。 ，則該二叉樹一共有（ ）個(gè)結(jié)點(diǎn)。llink=q rlinkllink=qrlinkllink=qllink llink=qrlink，所需要的執(zhí)行時(shí)間最長的是 （ ），在第10個(gè)元素后面插入一個(gè)新的元素，在第10個(gè)元素后面插入一個(gè)新的元素，刪除第990個(gè)元素，刪除p指的鏈結(jié)點(diǎn),b,c,d以后，緊接著作了兩次刪除操作，此時(shí)的隊(duì)尾元素是 （ ） ，具有3個(gè)結(jié)點(diǎn)的二叉樹共有（ ）種形態(tài)。 ，且元素按值有序 ，且元素按值有序，中序序列為DBCAFEG，則后序序列為 （ ）。 ←0 ←top+1 ←top1(AB*C)/D+E的后綴形式是（ ）。,65,38,97,76,49,27,50,27,38,49,50,65,76,97,76,65,50,27,13,38,65,97,76,49,27,50[1:n]的第i個(gè)位置插入一個(gè)元素，需要后移（ ）個(gè)元素。 +i +1，已知q指的結(jié)點(diǎn)是q指的結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)，若在q和p指的結(jié)點(diǎn)之間插入一個(gè)由s指的結(jié)點(diǎn)，則需執(zhí)行（ ）。=rearlink =plink =frontlink =plink=((),(a),(b,(c,d)))的長度為 （ ） ，該元素將未排序序列分成前后兩個(gè)部分，前一部分中所有元素都小于等于所選元素。 ，則其數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)宜采用（ ）方式。sr1t1=st1。sr1=srt1。 sright=qright。 sright=qright。 qright=s。jm。 =pnextnext。若對(duì)索引表采用順序查找來確定塊，并在確定的塊中進(jìn)行順序查找，則在查找概率相等的情況下，分塊查找成功時(shí)的平均查找長度為（ ） （ ），索引表有序 ，索引表無序，索引表有序 ，索引表無序（ ） ，在其第i個(gè)位置插入一個(gè)新元素的算法的時(shí)間復(fù)雜度為（ ）。 A．前序 B．中序 C．后序 D．按層次 82. 利用逐點(diǎn)插入法建立序列(50，72，43，85，75，20，35，45，65，30)對(duì)應(yīng)的二叉排序樹以后，查找元素35要進(jìn)行（ ）元素間的比較。 A．插入 B．冒泡 C．二路歸并 D．堆積 87. 若讓元素1，2，3依次進(jìn)棧，則出棧次序不可能出現(xiàn)（ ）種情況。 pnext = HL。 p = HL。 next = pnext 。 next = pnext。 96．在一個(gè)單鏈表HL中，若要?jiǎng)h除由指針q所指向結(jié)點(diǎn)的后繼結(jié)點(diǎn)，則執(zhí)行 （ ）。 qnext = p。 qnext = q。 ，2，1 ，1，3 ，1，2 ，3，2 100．在一個(gè)循環(huán)順序隊(duì)列中，隊(duì)首指針指向隊(duì)首元素的（ ）位置。 +1==r +1==f ==0 ==r 104. 從二叉搜索樹中查找一個(gè)元素時(shí)，其時(shí)間復(fù)雜度大致為（ ）。A．起泡排序 B．快速排序 C．簡單選擇排序 D．堆排序[50][60]，其元素長度為4字節(jié)，按行優(yōu)先順序存儲(chǔ)，基地址為200，則元素A[18][25]的存儲(chǔ)地址為（ ）。A．隨機(jī)訪問 B．不必事先估計(jì)所需存儲(chǔ)空間大小C．插入與刪除時(shí)不必移動(dòng)元素 D．所需空間與線性表長度成正比[10][10]，采用壓縮存儲(chǔ)方式按行將矩陣中下三角部分的元素存入一維數(shù)組B[ ]中，A[0][0]存入B[0]中，則A[8][5]在B[ ]中（ ）位置。A．直接插入排序 B．快速排序C．歸并排序 D．直接選擇排序[14]進(jìn)行折半搜索，搜索到R[3]的關(guān)鍵碼等于給定值，此時(shí)元素比較順序依次為（ ）。C. firstlink == first。在傳值參數(shù)情形，需為對(duì)應(yīng)形式參數(shù)分配空間，以存放實(shí)際參數(shù)的副本；在引用參數(shù)情形，需保存實(shí)際參數(shù)的（ ），在被調(diào)用程序中可直接操縱實(shí)際參數(shù)。A. 20 B. 18 C. 25 D. 22（ ）。A. (i+3)*i/2 B. (i+1)*i/2 C. (2ni+1)*i/2 D. (2ni1)*i/2152. 已知單鏈表A長度為m，單鏈表B長度為n，若將B聯(lián)接在A的末尾，其時(shí)間復(fù)雜度應(yīng)為（ ）。A. 先根 B. 中根 C. 后根 D. 層次156. 如果將所有中國人按照生日（不考慮年份，只考慮月、日）來排序，那么使用下列排序算法中（ ）算法最快。slink=pC．plink=slink 。A．起泡排序 B．歸并排序C．直接插入法排序 D．簡單選擇排序（ ）A．0 B．1 C．1 D．2，若搜索每個(gè)元素的概率相等，則順序搜索到表中任一元素的平均搜索長度為（ ）A．n/2 B．(n+1)/2 C．(n –1)/2 D．n/4（ ）A．頂點(diǎn)序列 B．邊序列 C．權(quán)值總和 D．邊的條數(shù) ，那么用（ ）方法最快。(10) (10) (10) (10)，采用順序搜索法查表，搜索長度為（ ）。 +1 171. 鏈?zhǔn)綏Ｅc順序棧相比，一個(gè)比較明顯的優(yōu)點(diǎn)是（ ）A 插入操作更加方便 B 通常不會(huì)出現(xiàn)棧滿的情況C 不會(huì)出現(xiàn)?？盏那闆r D 刪除操作更加方便172. 對(duì)待排序的元素序列進(jìn)行劃分，將其分為左、右兩個(gè)子序列，再對(duì)兩個(gè)子序列施加同樣的排序操作，直到子序列為空或只剩一個(gè)元素為止。A. 1 B. 2 C. 3 D .417
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1