數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題題庫(kù)-wenkub
2023-06-22 19:13:41 本頁(yè)面
【正文】 點(diǎn),則執(zhí)行（ ）。 im。（ ） A．3 B．2 C．1 D．1/2標(biāo)準(zhǔn)答案：B3若線性表最常用的操作是存取第i個(gè)元素及其前趨的值，則采用（ ）存儲(chǔ)方式節(jié)省時(shí)間。（ ） A．行號(hào) B．列號(hào) C．元素值 D．地址標(biāo)準(zhǔn)答案：A2線性鏈表不具有的特點(diǎn)是（ ）。（ ） A．qnext=pnext；pnext=q； B．pnext=qnext；q=p； C．qnext=pnext；pnext=q； D．pnext=qnext；qnext=p；標(biāo)準(zhǔn)答案：D2線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址（ ）。（ ） A．a(chǎn) B．b C．(a,b) D．(b,c,d)標(biāo)準(zhǔn)答案：D具有65個(gè)結(jié)點(diǎn)的完全二叉樹其深度為（ ）。（ ） A．理想結(jié)構(gòu)，物理結(jié)構(gòu) B．理想結(jié)構(gòu)，抽象結(jié)構(gòu) C．物理結(jié)構(gòu)，邏輯結(jié)構(gòu) D．抽象結(jié)構(gòu)，邏輯結(jié)構(gòu)標(biāo)準(zhǔn)答案：C1由權(quán)值分別為3,8,6,2,5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)路徑長(zhǎng)度為（ ）。（ ） A．23 B．24 C．25 D．無(wú)法確定標(biāo)準(zhǔn)答案：A1串的長(zhǎng)度是（ ）。（ ） A．1 B．7 C．10 D．25標(biāo)準(zhǔn)答案：C樹適合用來(lái)表示（ ）。（ ） A．(n+1)/2 B．n(n1)/2 C．n(n1) D．n(n+1)標(biāo)準(zhǔn)答案：B如果待排序序列中兩個(gè)數(shù)據(jù)元素具有相同的值，在排序后它們的位置發(fā)生顛倒，則稱該排序是不穩(wěn)定的。（ ） A．{38，46，79，56，40，84} B．{38，79，56，46，40，84} C．{40，38，46，56，79，84} D．{38，46，56，79，40，84}標(biāo)準(zhǔn)答案：C廣義表（（a）,a）的表頭是（ C ）。（ ） A．a(chǎn) B．b C．(a) D．((a))標(biāo)準(zhǔn)答案：C數(shù)組A中，每個(gè)元素A的長(zhǎng)度為3個(gè)字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到10，從首地址SA開始連續(xù)存放在存儲(chǔ)器內(nèi)，存放該數(shù)組至少需要的單元數(shù)是（ C ）。下列選項(xiàng)中，（ ）就是不穩(wěn)定的排序方法。（ ） A．有序數(shù)據(jù)元素 B．無(wú)序數(shù)據(jù)元素 C．元素之間具有分支層次關(guān)系的數(shù)據(jù) D．元素之間無(wú)聯(lián)系的數(shù)據(jù)標(biāo)準(zhǔn)答案：C設(shè)有兩個(gè)串p和q，求p在q中首次出現(xiàn)的位置的運(yùn)算稱作（ ）。（ ） A．串中不同字符的個(gè)數(shù) B．串中不同字母的個(gè)數(shù) C．串中所含字符的個(gè)數(shù)且字符個(gè)數(shù)大于0 D．串中所含字符的個(gè)數(shù)標(biāo)準(zhǔn)答案：D1已知某二叉樹的后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是（ ）。（ ） A．24 B．48 C．53 D．72標(biāo)準(zhǔn)答案：C1某二叉樹的先序序列和后序序列正好相反，則該二叉樹一定是（ ）的二叉樹。（ ） A．8 B．7 C．6 D．5標(biāo)準(zhǔn)答案：B2在內(nèi)部排序中，排序時(shí)不穩(wěn)定的有（ ）。（ ） A．必須是連續(xù)的 B．部分地址必須是連續(xù)的 C．一定不是連續(xù)的 D．連續(xù)不連續(xù)都可以標(biāo)準(zhǔn)答案：D2設(shè)有向圖有n個(gè)頂點(diǎn)和e條邊，采用領(lǐng)接表作為其存儲(chǔ)表示，在進(jìn)行拓?fù)渑判驎r(shí)，總的計(jì)算時(shí)間為（ ）。（ ） A．隨機(jī)訪問 B．不必事先估計(jì)所需存儲(chǔ)空間大小 C．插入與刪除時(shí)不必移動(dòng)元素 D．所需空間與線性表長(zhǎng)度成正比標(biāo)準(zhǔn)答案：A2組成數(shù)據(jù)結(jié)構(gòu)的基本單位是（ ）。（ ） A．單鏈表 B．雙鏈表 C．單循環(huán)鏈表 D．順序表標(biāo)準(zhǔn)答案：D3若待排序?qū)ο笮蛄性谂判蚯耙寻雌渑判虼a遞增順序排序，則采用（ ）方法比較次數(shù)最少。 i++) for(int j=0。（ ） 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；標(biāo)準(zhǔn)答案：D3算法分析的兩個(gè)主要方面是（ ）。（ ） A．連接 B．模式匹配 C．求子串 D．求串長(zhǎng)標(biāo)準(zhǔn)答案：B下面算法的時(shí)間復(fù)雜度為（ ）。（ ） A．順序存儲(chǔ) B．鏈?zhǔn)酱鎯?chǔ) C．索引存儲(chǔ) D．散列存儲(chǔ)標(biāo)準(zhǔn)答案：D4具有2000個(gè)節(jié)點(diǎn)的二叉樹，其高度至少為（ ）。（ ） A．3，2，1 B．2，1，3 C．3，1，2 D．1，3，2標(biāo)準(zhǔn)答案：C4當(dāng)利用大小為N的一維數(shù)組順序存儲(chǔ)一個(gè)棧時(shí)，假定用top==N表示?？?，則向這個(gè)棧插入一個(gè)元素時(shí)，首先應(yīng)執(zhí)行（ ）語(yǔ)句修改top指針。S2=39。 B．39。 D．39。（ ） A．插入 B．讀表元 C．查找 D．定位標(biāo)準(zhǔn)答案：A5設(shè)有廣義表D(a,b,D),其深度為（ ）。（ ） 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)答案：B5棧的插入和刪除操作在（ ）進(jìn)行。（ ） A．edcba B．decba C．a(chǎn)bcde D．dceab標(biāo)準(zhǔn)答案：D5線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，其地址（ ）。（ ） A．必須判別棧是否滿 B．對(duì)棧不作任何判別 C．必須判別棧是否空 D．判別棧元素的類型標(biāo)準(zhǔn)答案：C6組成數(shù)據(jù)結(jié)構(gòu)的基本單位是（ ）。（ ） A．a(chǎn) B．（a） C．（） D．（（a））標(biāo)準(zhǔn)答案：B6線索化二叉樹中某結(jié)點(diǎn)D，沒有左孩子的主要條件是（ ）。DATA STRUCTURE39。ASTUCTUR39。（ ） A．鍵值有序的鏈接表 B．鏈接表但鍵值不一定有序 C．鍵值有序的順序表 D．順序表但鍵值不一定有序標(biāo)準(zhǔn)答案：C二、填空題（本大題共48小題，每小題2分，共96分）7數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)被分為順序結(jié)構(gòu)、鏈接結(jié)構(gòu)、___、散列結(jié)構(gòu)四種。后繼7在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的___倍。標(biāo)準(zhǔn)答案：有窮性7一個(gè)算法應(yīng)具備的5個(gè)特性為有窮性、___、可行性、輸入、輸出。28數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)被分為順序結(jié)構(gòu)、___、索引結(jié)構(gòu)、散列結(jié)構(gòu)四種。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1