《數(shù)據(jù)結(jié)構(gòu)》復(fù)習(xí)題題庫-文庫吧
2025-07-19 17:04 本頁面
【正文】 成正比 標(biāo)準(zhǔn)答案： A 2組成數(shù)據(jù)結(jié)構(gòu)的基本單位是（ ） 。（ ） A．?dāng)?shù)據(jù)項(xiàng) B．?dāng)?shù)據(jù)類型 C．?dāng)?shù)據(jù)元素 D．?dāng)?shù)據(jù)變量 標(biāo)準(zhǔn)答案： C 設(shè)循環(huán)隊(duì)列 Q[1..N1]的頭尾指針為 F， R，當(dāng)插入元素時(shí)尾指針 R 加 1，頭指針 F 總是指在隊(duì)列中第一個(gè)元素的前一個(gè)位置，則隊(duì)列中元素計(jì)數(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． 3 B． 2 C． 1 D． 1/2 標(biāo)準(zhǔn)答案： B 3若線性表最常用的操作是存取第 i 個(gè)元素及其前趨的值，則采用（ ）存儲(chǔ)方式節(jié)省時(shí)間。（ ） A．單鏈表 B．雙鏈表 C．單循環(huán)鏈表 D．順序表 標(biāo)準(zhǔn)答案： D 3若待排序?qū)ο笮蛄性谂判蚯耙寻雌渑判虼a遞增順序排序，則采用（ ）方法比較次數(shù)最少。（ ） A．直接插入排序 B．快速排序 C．歸并排序 D．直接選擇排序 標(biāo)準(zhǔn)答案： A 3下面程 序段的時(shí)間復(fù)雜度為（ ）。 for(int i=0。 im。 i++) for(int j=0。 jn。 j++) a[i][j]=i*j。（ ） A． O(m2) B． O(n2) C． O(m*n) D． O(m+n) 標(biāo)準(zhǔn)答案： C 3在一個(gè)單鏈表中 ,若 q 所指結(jié)點(diǎn)是 p 所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn) ,若在 q 與 p 之間插入一個(gè) s 所指的結(jié)點(diǎn) ,則執(zhí)行（ ）。（ ） 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è)主要方面是（ ）。（ ） A．空間復(fù)雜度和時(shí)間復(fù)雜度 B．正確性和簡(jiǎn)明性 C．可讀性和文檔性 D．?dāng)?shù)據(jù)復(fù)雜性和程序復(fù)雜性 標(biāo)準(zhǔn)答案： A 3在一個(gè)長度為 n 的順序存儲(chǔ)線性表中，刪除第 i個(gè)元素 (1≤ i≤ n+1)時(shí)，需要從前向后依次前移（ ）個(gè)元素。（ ） 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． 1 B． 3 C． 4 D． 5 標(biāo)準(zhǔn)答案： A 3設(shè)有兩個(gè)串（ S1 和 S2），求 S1 在 S2 中首次出現(xiàn)的位置的運(yùn)算稱為（ ）。（ ） A．連接 B．模式匹配 C．求子串 D．求串長 標(biāo)準(zhǔn)答案： B 下面算法的時(shí)間復(fù)雜度為（ ）。 int f( unsigned int n ) { if ( n==0 || n==1 ) return 1。 else return n*f(n1)。 }（ ） A． O(1) B． O(n) C． O(n2) D． O(n!) 標(biāo)準(zhǔn)答案： B 4每一個(gè)存儲(chǔ)節(jié)點(diǎn)只含有一個(gè)數(shù)據(jù)元素，數(shù)據(jù)元素按散列函數(shù)確定存儲(chǔ)位置的存儲(chǔ)方式是（ ）。（ ） 第 8 頁 共 24 頁 A．順序存儲(chǔ) B．鏈?zhǔn)酱鎯?chǔ) C．索引存儲(chǔ) D．散列存儲(chǔ) 標(biāo)準(zhǔn)答案： D 4具有 2020 個(gè)節(jié) 點(diǎn)的二叉樹，其高度至少為（ ）。（ ） A． 9 B． 10 C． 11 D． 12 標(biāo)準(zhǔn)答案： C 4算法分析的目的是（ ）。（ ） A．找出數(shù)據(jù)結(jié)構(gòu)的合理性 B．研究算法中的輸入和輸出的關(guān)系 C．分析算法的效率以求改進(jìn) D．分析算法的易讀性和文檔性 標(biāo)準(zhǔn)答案： C 4判定一個(gè)順序棧（最多元素為 m 個(gè)）為空的條件是（ ）。（ ） A． top＝＝ 0 B． top＝＝ m C． top!＝ 0 D． top!＝ m 標(biāo)準(zhǔn)答案： A 4若讓元素 1， 2， 3 依次進(jìn)棧，則出棧次序不可能出現(xiàn)（ ）種情況。（ ） 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． top++ B． top C． top=0 D． top 標(biāo)準(zhǔn)答案： B 4在一個(gè)長 度為 n 的順序存儲(chǔ)的線性表中，向第 i 個(gè)元素（ 1≤ i≤ n+1）之前插入一個(gè)新元素時(shí)，需要從后向前依次后移（ ）個(gè)元素。（ ） 第 9 頁 共 24 頁 A． ni B． ni+1 C． ni1 D． i 標(biāo)準(zhǔn)答案： C 4設(shè)字符串 S1=39。ABCDEFG39。， S2=39。PQRST39。，則運(yùn)算 S=CONCAT（ SUB（ S1， 2， LENGTH（ S2））， SUB（ S1， LENGTH（ S2）， 2））后結(jié)果為（ ）。（ ） A． BCQR39。 B． 39。BCDEF39。 C． 39。BCDEFG39。 D． 39。BCDEFEF39。 標(biāo)準(zhǔn)答案： D 4設(shè)有一個(gè) 10 階的對(duì)稱矩陣 A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞯拇鎯?chǔ)， a11 為第一個(gè)元素，其存儲(chǔ)地址為 1，每個(gè)元素占 1 個(gè)地址空間，則 a85 的地址為（ ）。（ ） A． 13 B． 18 C． 33 D． 40 標(biāo)準(zhǔn)答案： C 50、線性表的鏈接實(shí)現(xiàn)有利于（ ）運(yùn)算。（ ） A．插入 B．讀表元 C．查找 D．定位 標(biāo)準(zhǔn)答案： A 5設(shè)有廣義表 D(a,b,D),其深度為 （ ）。（ ） A．∞ B． 3 C． 2 D． 5 標(biāo)準(zhǔn)答案： A 5串的邏輯結(jié)構(gòu)與（ ）的邏輯結(jié)構(gòu)不同。（ ） A．線性表 B．棧 C．隊(duì)列 D．樹 標(biāo)準(zhǔn)答案： D 5下列那種排序需要的附加存儲(chǔ)開銷最大（ ）。（ ） 第 10 頁 共 24 頁 A．快速排序 B．堆排序 C．歸并排序 D．插入排序 標(biāo)準(zhǔn)答案： C 5設(shè)一數(shù)列的順序?yàn)?1， 2， 3， 4， 5， 6，通過棧結(jié)構(gòu)不可能排成的順序數(shù)列為（ ）。（ ） 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)行。（
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1