數(shù)據(jù)結(jié)構(gòu)復(fù)習題及答案(12級)-文庫吧
2025-06-07 14:40 本頁面
【正文】 確的是___ D ______。A. 串長度是指串中不同字符的個數(shù)B. 串是n個字母的有限序列C. 如果兩個串含有相同的字符，則它們相等D. 只有當兩個串的長度相等，并且各個對應(yīng)位置的字符都相符時才相等(36) 字符串的長度是指___ C ______。A. 串中不同字符的個數(shù)B. 串中不同字母的個數(shù)C. 串中所含字符的個數(shù)D. 串中不同數(shù)字的個數(shù) (37) 兩個字符串相等的充要條件是____ C ______。A. 兩個字符串的長度相等B. 兩個字符串中對應(yīng)位置上的字符相等C. 同時具備(A)和(B)兩個條件 D. 以上答案都不對(38) 串是一種特殊的線性表，其特殊性體現(xiàn)在____ B _______。A. 可以順序存儲B. 數(shù)據(jù)元素是一個字符C. 可以鏈接存儲D. 數(shù)據(jù)元素可以是多個字符(39) 設(shè)有兩個串p和q，求q在p中首次出現(xiàn)的位置的運算稱作____ B ______。A. 連接B. 模式匹配C. 求子串D. 求串長(40) 設(shè)串sI=ABCDEFG,s2=PQRST,函數(shù)con(x,y)返回x和y串的連接串,subs(s,i,j)返回串s的從序號i的字符開始的j個字符組成的子串，len(s)返回串s的長度，則con(subs(s1,2,1en(s2))，subs(sl,len(s2)，2))的結(jié)果串是__ D ___。A. BCDEFB. BCDEFGC. BCPQRSTD. BCDEFEF (41) 函數(shù)substr(“DATASTRUCTURE”，5，9)的返回值為___ A ______。A. “STRUCTURE” B. “DATA” C. “ASTRUCTUR” D. “DATASTRUCTURE”(42) 設(shè)串S=”I AM A TEACHER!”，其長度是____ D ______。A. 16B. 11C. 14D. 15(43) 假定在一棵二叉樹中，雙分支結(jié)點數(shù)為15個，單分支結(jié)點數(shù)為32個，則葉子結(jié)點數(shù)為____B____。 A. 15 B. 16 C. 17 D. 47(44) 假定一棵二叉樹的結(jié)點數(shù)為18個，則它的最小高度____B____。A. 4 B. 5 C. 6 D. 18(45) 在一棵二叉樹中第五層上的結(jié)點數(shù)最多為____C____。A. 8 B. 15 C. 16 D. 32(46) 在一棵具有五層的滿二叉樹中，結(jié)點總數(shù)為____A____。A. 31 B. 32 C. 33 D. 16(47) 已知8個數(shù)據(jù)元素為(374125965)，按照依次插入結(jié)點的方法生成一棵二叉排序樹后，最后兩層上的結(jié)點總數(shù)為____B____。A. 1 B. 2 C. D. 4(48) 由分別帶權(quán)為7的四個葉子結(jié)點構(gòu)造一棵哈夫曼樹，該樹的帶權(quán)路徑長度為____C____。 A. 23 B. 37 C. 44 D. 46(49) 在樹中除根結(jié)點外，其余結(jié)點分成m (m≥0)個____A ____的集合T1,T2,T3...Tm,每個集合又都是樹，此時結(jié)點T稱為Ti的父結(jié)點，Ti稱為T的子結(jié)點(1≤i≤m)。A. 互不相交 B. 可以相交 C. 葉結(jié)點可以相交 D. 樹枝結(jié)點可以相交(50) 如果結(jié)點A有三個兄弟，而且B是A的雙親，則B的出度是____B____。A. 3 B. 4 C. 5 D. 1(51) 在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的____B____倍。A. 1/2 B. 1 C. 2 D. 4(52) 具有n個頂點的無向完全圖，邊的總數(shù)為____ D____條。A. n1 B. n C. n+1 D. n*(n1)/2(53) 在無向圖G的鄰接矩陣A中，若A[i,j]等于1，則A[j,i]等于____C ____。A. i+j B. ij C. 1 D. 0(54) 圖的深度優(yōu)先或廣度優(yōu)先遍歷的空間復(fù)雜性均為____A____ 。(訪問標志位數(shù)組空間)A. O(n) B. O(e) C. O(ne) D. O(n+e)(55) 請指出在順序表{11123452}中，用折半法查找關(guān)鍵碼12需做____ C ___次關(guān)鍵碼比較。 (56) 對線性表進行折半查找時，必須要求線性表 ____ C ____。A. 以順序方式存儲 B. 以鏈接方式存儲C. 以順序方式存儲，且結(jié)點按關(guān)鍵字有序排列D. 以鏈接方式存儲，且結(jié)點按關(guān)鍵字有序排列(57) 設(shè)二叉排序樹中有n個結(jié)點，則在二叉排序樹的平均查找長度為___ B _____。A. O(1) B. O(log2n) C. O(n) D. O(n2)(58) 依次插入序列(50，72，43，85，75，20，35，45，65，30)后建立的二叉搜索樹中，查找元素35要進行__ A ___元素間的比較。 (59) 設(shè)散列表中有m個存儲單元，散列函數(shù)H(key)= key % p，則p最好選擇___ B _____。A. 小于等于m的最大奇數(shù) B. 小于等于m的最大素數(shù)C. 小于等于m的最大偶數(shù) D. 小于等于m的最大合數(shù)(60) ____ D _____是HASH查找的沖突處理方法。 B. 平方取中法 C. 二分法 D. 開放地址法(61) 當α的值較小時，散列存儲通常比其他存儲方式具有_____ B ______的查找速度。A. 較慢 B. 較快 C. 相同 D. 不確定(62) 對線性表進行折半查找最方便的存儲結(jié)構(gòu)是____ B _______。A．順序表 B．有序的順序表C．鏈表 D．有序的鏈表(63) 如果要求一個線性表既能較快的查找，又能適應(yīng)動態(tài)變化的要求，可以采用_____ D ____查找方法。A．分塊 B．順序 C．折半 D．散列(64) 散列函數(shù)有一個共同性質(zhì)，即函數(shù)值應(yīng)按___ C ______取其值域的每一個值。A．最大概率 B．最小概率 C．同等概率 D．平均概率(65) 下述排序算法中，穩(wěn)定的是___ B _____?！ ? B. 直接插入排序 (66) 下列排序算法中，____ A ____需要的輔助存儲空間最大。 (67) 下列各種排序算法中平均時間復(fù)雜度為O(n2)是___ D _____。A. 快速排序 B. 堆排序 C. 歸并排序 D. 冒泡排序(68) 在基于關(guān)鍵碼比較的排序算法中，____ C _____算法在最壞情況下，關(guān)鍵碼比較次數(shù)不高于O(nlog2n)。A. 起泡排序 B. 直接插入排序 C. 二路歸并排序 D. 快速排序(69) 一組記錄為{46，79，56，38，84，40}，則采用冒泡排序法按升序排列時第一趟排序結(jié)果是___ B _____ 。A. 46,79,56,38,40,84 ,56,38,79,40,84C. 38,40,46,56,84,79 ,46,79,56,40,84(70) 每次從無序表中取出一個元素，把它插入到有
教學教案相關(guān)推薦
鄂ICP備17016276號-1