學(xué)年二學(xué)期數(shù)據(jù)結(jié)構(gòu)期末考試試卷(a卷)-文庫(kù)吧資料
2025-01-15 16:52本頁(yè)面
【正文】 B、 0 （ n ） C、 0 （ nlog2n ） D、 0 （ n2 ） 49． P 和 q 兩個(gè)指針分別指向雙向循環(huán)鏈表 L 兩個(gè)元素， p 所指元素是 q 所指元素的后繼的條件是。 A、 可以順序存儲(chǔ) B、數(shù)據(jù)元素是一個(gè)字符 C、可以鏈接存儲(chǔ) D、 數(shù)據(jù)元素可以是多個(gè)字符 47． 下列說(shuō)法正確的是。 ) A、 [[a,b],b,a] B、 [[b,a],[a],[b]] C、 [[a],[a,b],[b]] D、 [b,[a],[a,b]] E、 [[a],[b],[b,a]] F 、 [[b],[b,a],[a]] 45． 設(shè)有一個(gè) 10 階的對(duì)稱矩陣 A，采用壓縮破除計(jì)方式，以行序?yàn)?主存儲(chǔ)， a1,1 為第一個(gè)元素，其存儲(chǔ)地址為 1，每個(gè)元素占 1 個(gè)地址空間，則 a8,5 的地址為。 A、 N l B、 N C、 N+1 D、 N+2 42． 數(shù) 組 SZ[3…50 ， O… 10 ]含有元素?cái)?shù)目為 A、 88 B、 99 C、 80 D、 90 43． 已知串 S=‘a(chǎn)aab’， 其 next 數(shù)組值為 A、 0123 B、 1123 C、 1231 D、 1211 44． 已知 Head(Tail([Head(S), Head(Tail(Tail(S)))]=[a],廣義表 S 滿足上式，則 S 為 _______.(其中，方括號(hào)表示廣義表，圓括號(hào)表示函數(shù)。 A、前序線索樹 B、中 序線索樹 C、 后序線索樹 40． 遍 歷 仍需要棧支持的 A、 前序線索樹 B、 中序線索樹 C、 后序線豢樹 41． 設(shè) F 是森林， B 是由 F 變換得到的 二叉 樹。q ne x t p ne x t q pri or p p ne x t q p ne x t q? ? ? ? ? ? ? ? ? 38． 若某線性表最常用的操作是存取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用（ ）存儲(chǔ)方式最節(jié)省時(shí)間。 。q ne x t p q ne x t p ne x t p ne x t pri or q p ne x t q? ? ? ? ? ? ? ? ? ? D 、。 。p nex t q q nex t pr i or q q pr i or p q nex t p nex t? ? ? ? ? ? ? ? ? ? C 、。 。p ne x t q q pri or p p ne x t pri or q q ne x t q? ? ? ? ? ? ? ? ? B 、。 。表左的 s 指向起始表元。 A、 O(2n) B、 O(n) C、 O(n2) D、 O( 2logn ) 33． 以下那一個(gè)術(shù)語(yǔ)與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)？ A、棧 B、 哈希表 C、線索樹 D、 雙向鏈表 34． 一個(gè)算法應(yīng)該是 A、程序 B、問題求解步驟的描述 C、要滿足五個(gè)基本特性 D、 A 和 C 35． 線性表（ a1,a2,? ,an）以鏈接方式存儲(chǔ)時(shí)，訪問第 i 位置元素的時(shí)間復(fù)雜性為 A、 O（ i） B、 O（ 1） C、 O（ n） D、 O（ i1） 36． 線性表的表元存儲(chǔ)方式有 (（ 1） )和鏈接兩種。 A. 冒泡 B、 希爾插入 C、 交換 D、 快速 25． 設(shè)棧 S 和隊(duì)列 Q 的初始狀態(tài)為空，元素 e1， e2， e3， e4,e5 和 e6 依次通過棧 S，一個(gè)元素出棧后即進(jìn)隊(duì)列 Q，若 6 個(gè)元素出隊(duì)的序列是 e2， e4， e3,e6,e5,e1 則棧 S 的容量至少應(yīng)該是 A． 6 B、 4 C、 3 D、 2 26． 棧和隊(duì)都是 A、順序存儲(chǔ)的線性結(jié)構(gòu) B、 鏈?zhǔn)酱鎯?chǔ)的非線性結(jié)構(gòu) C、 限制存取 點(diǎn)的線性結(jié)構(gòu) D、 限制存取點(diǎn)的非線性結(jié)構(gòu) 27． 棧和隊(duì)列的共同點(diǎn)是 A、 都是先進(jìn)先出 B、 都是先進(jìn)后出 C、 只允許在端點(diǎn)處插入和刪除元素 D、 沒有共同點(diǎn) 28． 假定一個(gè)順序循環(huán)隊(duì)列存儲(chǔ)于數(shù)組 A[n]中，其隊(duì)首和隊(duì)尾指針分別用 front 和 rear 表示，則判斷隊(duì)滿的條件是 A、 (rcar1)％ n==front B、 (rear+1)％ n=front C、 rear ==(front1)％ n D、 rear ==(front+1)％ n 29． 棧在（ ）中應(yīng)用。 A、 插入 B、 冒泡 C、 二路歸并 D、 堆積 23． 在含有 n 個(gè)關(guān)鍵字的小根堆（堆頂元素最小）中，關(guān)鍵字最大的記錄有可能存儲(chǔ)在（ ）位置上。 B、 9， 7， 8， 4，1， 7， 15， 20 C、 20， 15， 8， 9， 7， 1， 4， 7 D、 9， 4， 7， 8， 7， 1， 15， 20 21． 一組記錄的關(guān)鍵碼為（ 46， 79， 56， 38， 40， 84），則利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為。 A、最大概率 B、最小概率 C、同等概率 D、平均概率 14． 對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)目的是 A、便于進(jìn)行矩陣運(yùn)算 B、便于輸入和輸出 C、節(jié)省存儲(chǔ)空間 D、降低運(yùn)算的時(shí)間復(fù)雜度 15． 對(duì)文件進(jìn)行直接存取的依據(jù)是 A、按邏輯記錄 號(hào)去存取 某個(gè)記錄 B、拄邏輯記錄的關(guān)鍵字去存取某個(gè)記錄 C、 按邏輯記錄的結(jié)構(gòu)去存取某個(gè)記錄 D、按邏輯已錄的具體內(nèi)容 去 存取某個(gè)記錄 16． 對(duì)散列文件，以下說(shuō)法錯(cuò)誤的是 A、 散列文件插入、刪除方便，不需要 索 引 區(qū) 且節(jié)省存儲(chǔ)空 間 B、散列文件只能按關(guān)鍵字隨機(jī)存取且存取速度快 C、經(jīng)過多次插入、刪除后，可能 出 現(xiàn)溢出桶滿而基 桶 內(nèi)多數(shù)記錄已被刪除的情況 D、散列文件順序存取方便 18． 在排序算法中每一項(xiàng)都與其它各項(xiàng)進(jìn)行比較，計(jì)算出小于該項(xiàng)的項(xiàng)的個(gè)數(shù)，以確定該項(xiàng)的位置叫 A、插入排序 B、枚舉排序 C、選擇排序 D、交換排序 19． 對(duì)一組數(shù)據(jù)（ 84， 47， 25， 15， 21）排序，數(shù)據(jù)的排列次序在排序的過程中的變化為 （ 1） 84 47 25 15 21 （ 2） 15 47 25 84 21 （ 3） 15 21 25 84 47 （ 4） 15 21 25 47 84 則采用的排序是 A. 選擇 B、 冒泡 C、 快速 D、 插石家莊學(xué)院 20222022 學(xué)年第 二 學(xué)期《 數(shù)據(jù)結(jié)構(gòu) 》 期末考試 試卷
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1