數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題題庫-文庫吧資料
2024-08-30 17:04本頁面
【正文】 f 所指的結(jié)點(diǎn)，其操作為 ___。2 8數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)被分為順序結(jié)構(gòu)、 ___、索引結(jié)構(gòu)、散列結(jié)構(gòu)四種。 標(biāo)準(zhǔn)答案： 37/12 8對(duì)于線性表 (18,25,63,50,42,32,90)進(jìn)行散列存儲(chǔ)時(shí)，若選用 H(K)=K % 9 作為散列函數(shù)，則散列地址為 0 的元素有 ___個(gè)，散列地址為 5 的元素有 ___個(gè)。 標(biāo)準(zhǔn)答案：有窮性 7一個(gè)算法應(yīng)具備的 5 個(gè)特性為有窮性、 ___、可行性、輸入、輸出。 標(biāo)準(zhǔn)答案： n1 7假定一棵樹的廣義表表示為 A(B(C(D,E),F,G(H,I,J)),K)，則度為 3 的結(jié)點(diǎn)數(shù)為 ___個(gè)。后繼 7在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的 ___倍。 標(biāo)準(zhǔn)答案：散列結(jié)構(gòu) 7在雙向鏈表中每個(gè)結(jié)點(diǎn)包含有兩個(gè)指針域，一個(gè)指向其 ___結(jié)點(diǎn)，另一個(gè)指向其 ___結(jié)點(diǎn)。（ ） A．鍵值有序的鏈接表 B．鏈接表但鍵值不一定有序 C．鍵值有序的順序表 D．順序表但鍵值不一定有序 第 13 頁 共 24 頁 標(biāo)準(zhǔn)答案： C 二、填空題（本大題共 48 小題，每小題 2 分，共 96 分） 7數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)被分為順序結(jié)構(gòu)、鏈接結(jié)構(gòu)、 ___、散列結(jié)構(gòu)四種。DATA STRUCTRUE39。ASTUCTUR39。（ ） A． STRUCTURE39。DATA STRUCTURE39。（ ） A．不確定 B． 2n C． 2n+1 D． 2n1 標(biāo)準(zhǔn)答案： D 6從一個(gè)循環(huán)順序隊(duì)列刪除元素時(shí)，首先需要（ ）。（ ） A． a B．（ a） C．（） D．（（ a）） 標(biāo)準(zhǔn)答案： B 6線索化二叉樹中某結(jié)點(diǎn) D，沒有左孩子的主要條件是（ ）。（ ） A． pnext=pnextnext B． p=pnext C． p=pnextnext D． pnext=p 標(biāo)準(zhǔn)答案： A 6棧的插入與刪除操作在（ ）進(jìn)行。（ ） A．必須判別棧是否滿 B．對(duì)棧不作任何判別 C．必須判別棧是否空 D．判別棧元素的類型 標(biāo)準(zhǔn)答案： C 6組成數(shù)據(jù)結(jié)構(gòu)的基本單位是（ ）。（ ） A． 2i B． 2i C． 2i1 D． 2i1 標(biāo)準(zhǔn)答案： C 6在一個(gè)循環(huán)順序隊(duì)列中，隊(duì)首指針指向隊(duì)首元素的（ ）位置。（ ） A． edcba B． decba C． abcde D． dceab 標(biāo)準(zhǔn)答案： D 5線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，其地址（ ）。（ ） A．空或只有一個(gè)結(jié)點(diǎn) B．高度等于其結(jié)點(diǎn)數(shù) C．任一結(jié)點(diǎn)無左 孩子 D．任一結(jié)點(diǎn)無右孩子 標(biāo)準(zhǔn)答案： B 5在用鄰接表表示圖的情況下，建立圖的算法的時(shí)間復(fù)雜度是（ ）。（ ） A． 3， 2， 5， 6， 4， 1 B． 1， 5， 4， 6， 2， 3 C． 2， 4， 3， 5， 1， 6 D． 4， 5， 3， 6， 2， 1 標(biāo)準(zhǔn)答案： B 5棧的插入和刪除操作在（ ）進(jìn)行。（ ） A．線性表 B．棧 C．隊(duì)列 D．樹 標(biāo)準(zhǔn)答案： D 5下列那種排序需要的附加存儲(chǔ)開銷最大（ ）。（ ） A．插入 B．讀表元 C．查找 D．定位 標(biāo)準(zhǔn)答案： A 5設(shè)有廣義表 D(a,b,D),其深度為 （ ）。 標(biāo)準(zhǔn)答案： D 4設(shè)有一個(gè) 10 階的對(duì)稱矩陣 A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞯拇鎯?chǔ)， a11 為第一個(gè)元素，其存儲(chǔ)地址為 1，每個(gè)元素占 1 個(gè)地址空間，則 a85 的地址為（ ）。 D． 39。 C． 39。 B． 39。則運(yùn)算 S=CONCAT（ SUB（ S1， 2， LENGTH（ S2））， SUB（ S1， LENGTH（ S2）， 2））后結(jié)果為（ ）。 S2=39。（ ） 第 9 頁 共 24 頁 A． ni B． ni+1 C． ni1 D． i 標(biāo)準(zhǔn)答案： C 4設(shè)字符串 S1=39。（ ） A． 3， 2， 1 B． 2， 1， 3 C． 3， 1， 2 D． 1， 3， 2 標(biāo)準(zhǔn)答案： C 4當(dāng)利用大小為 N的一維數(shù)組順序存儲(chǔ)一個(gè)棧時(shí)，假定用 top==N 表示?？?，則向這個(gè)棧插入一個(gè)元素時(shí)，首先應(yīng)執(zhí)行（ ）語句修改 top 指針。（ ） A．找出數(shù)據(jù)結(jié)構(gòu)的合理性 B．研究算法中的輸入和輸出的關(guān)系 C．分析算法的效率以求改進(jìn) D．分析算法的易讀性和文檔性 標(biāo)準(zhǔn)答案： C 4判定一個(gè)順序棧（最多元素為 m 個(gè)）為空的條件是（ ）。（ ） 第 8 頁 共 24 頁 A．順序存儲(chǔ) B．鏈?zhǔn)酱鎯?chǔ) C．索引存儲(chǔ) D．散列存儲(chǔ) 標(biāo)準(zhǔn)答案： D 4具有 2020 個(gè)節(jié) 點(diǎn)的二叉樹，其高度至少為（ ）。 else return n*f(n1)。（ ） A．連接 B．模式匹配 C．求子串 D．求串長(zhǎng) 標(biāo)準(zhǔn)答案： B 下面算法的時(shí)間復(fù)雜度為（ ）。（ ） A． ni B． ni+1 C． ni1 D． i 標(biāo)準(zhǔn)答案： A 3如果結(jié)點(diǎn) A有 3 個(gè)兄弟，而且 B 為 A的雙親，則 B 的度為（ ）。（ ） A． s→ link=p→ link； p→ link=s； B． p→ link=s； s→ link=q； C． p→ link=s→ link； s→ link=p； D． q→ link=s； s→ link =p； 第 7 頁 共 24 頁 標(biāo)準(zhǔn)答案： D 3算法分析的兩個(gè)主要方面是（ ）。 j++) a[i][j]=i*j。 i++) for(int j=0。 for(int i=0。（ ） A．單鏈表 B．雙鏈表 C．單循環(huán)鏈表 D．順序表 標(biāo)準(zhǔn)答案： D 3若待排序?qū)ο笮蛄性谂判蚯耙寻雌渑判虼a遞增順序排序，則采用（ ）方法比較次數(shù)最少。（ ） A． RF B． N（ RF） 第 6 頁 共 24 頁 C．（ RF+N） %N D．（ FR+N） %N 標(biāo)準(zhǔn)答案： C 3在一個(gè)無向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的（ ）倍。（ ） A．隨機(jī)訪問 B．不必事先估計(jì)所需存儲(chǔ)空間大小 C．插入與刪除時(shí)不必移動(dòng)元素 D．所需空間與線性表長(zhǎng)度成正比 標(biāo)準(zhǔn)答案： A 2組成數(shù)據(jù)結(jié)構(gòu)的基本單位是（ ） 。（ ） A．先進(jìn)先出 B．后進(jìn)先出 C．只能進(jìn)行插入 D．只能進(jìn)行刪除 標(biāo)準(zhǔn)答案： A 2在稀疏矩陣的帶行指針向量的鏈接存儲(chǔ)中，每個(gè)行單鏈表中的結(jié)點(diǎn)都具有相同的（ ）。（ ） A．必須是連續(xù)的 B．部分地址必須是連續(xù)的 C．一定不是連續(xù)的 第 5 頁 共 24 頁 D．連續(xù)不連續(xù)都可以 標(biāo)準(zhǔn)答案： D 2設(shè)有向圖有 n 個(gè)頂點(diǎn)和 e條邊，采用領(lǐng)接表作為其
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1