數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題題庫(kù)(已修改)
2025-06-19 19:13 本頁(yè)面
【正文】 一、單項(xiàng)選擇題（本大題共71小題，每小題2分，共142分）一個(gè)對(duì)象序列的排序碼為{46，79，56，38，40，84}，采用快速排序以位于最左位置的對(duì)象為基準(zhǔn)而得到的第一次劃分結(jié)果為（ C ）。（ ） 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 ）。（ ） A．80 B．100 C．240 D．270標(biāo)準(zhǔn)答案：C在一個(gè)單鏈表HL中，若要向表頭插入一個(gè)由指針p指向的結(jié)點(diǎn)，則執(zhí)行（ ）。（ ） A．HL=p；pnext=HL； B．pnext=HL；HL=p； C．pnext=HL；p=HL； D．pnext=HLnext；HLnext=p；標(biāo)準(zhǔn)答案：B一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向完全圖的邊數(shù)為（ ）。（ ） 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)定的。下列選項(xiàng)中，（ ）就是不穩(wěn)定的排序方法。（ ） A．起泡排序 B．歸并排序 C．直接插入法排序 D．簡(jiǎn)單選擇排序標(biāo)準(zhǔn)答案：D按照二叉樹的定義，具有3個(gè)結(jié)點(diǎn)的二叉樹有（ ）種。（ ） A．3 B．4 C．5 D．6標(biāo)準(zhǔn)答案：C設(shè)有1000個(gè)元素，用二分法查找時(shí)，最大比較次數(shù)是（ ）。（ ） A．1 B．7 C．10 D．25標(biāo)準(zhǔn)答案：C樹適合用來表示（ ）。（ ） 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．連接 B．模式匹配 C．求子串 D．求串長(zhǎng)標(biāo)準(zhǔn)答案：B1將含100個(gè)結(jié)點(diǎn)的完全二叉樹從根這一層開始，每層上從左到右依次對(duì)結(jié)點(diǎn)編號(hào)，根結(jié)點(diǎn)的編號(hào)為1。編號(hào)為49的結(jié)點(diǎn)X的雙親編號(hào)為（ ）。（ ） A．23 B．24 C．25 D．無(wú)法確定標(biāo)準(zhǔn)答案：A1串的長(zhǎng)度是（ ）。（ ） A．串中不同字符的個(gè)數(shù) B．串中不同字母的個(gè)數(shù) C．串中所含字符的個(gè)數(shù)且字符個(gè)數(shù)大于0 D．串中所含字符的個(gè)數(shù)標(biāo)準(zhǔn)答案：D1已知某二叉樹的后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是（ ）。（ ） A．a(chǎn)cbed B．decab C．deabc D．cedba標(biāo)準(zhǔn)答案：D1順序表中邏輯上相鄰的節(jié)點(diǎn)其物理位置也（ ）。（ ） A．一定相鄰 B．不必相鄰 C．按某種規(guī)律排列 D．無(wú)要求標(biāo)準(zhǔn)答案：A1數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)的（ ）以及它們之間的相互關(guā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．24 B．48 C．53 D．72標(biāo)準(zhǔn)答案：C1某二叉樹的先序序列和后序序列正好相反，則該二叉樹一定是（ ）的二叉樹。（ ） A．空或只有一個(gè)結(jié)點(diǎn) B．高度等于其結(jié)點(diǎn)數(shù) C．任一結(jié)點(diǎn)無(wú)左孩子 D．任一結(jié)點(diǎn)無(wú)右孩子標(biāo)準(zhǔn)答案：B1下列排序算法中，（ ）排序在每趟結(jié)束后不一定能選出一個(gè)元素放到其排好序的最終位置上。（ ） A．選擇 B．冒泡 C．歸并 D．堆標(biāo)準(zhǔn)答案：C1廣義表(a,b,c,d)的表尾是（ ）。（ ） A．a(chǎn) B．b C．(a,b) D．(b,c,d)標(biāo)準(zhǔn)答案：D具有65個(gè)結(jié)點(diǎn)的完全二叉樹其深度為（ ）。（ ） A．8 B．7 C．6 D．5標(biāo)準(zhǔn)答案：B2在內(nèi)部排序中，排序時(shí)不穩(wěn)定的有（ ）。（ ） A．插入排序 B．冒泡排序 C．快速排序 D．歸并排序標(biāo)準(zhǔn)答案：C2向堆中插入一個(gè)元素的時(shí)間復(fù)雜度為（ ）。（ ） A．O(log2n) B．O(n) C．O(1) D．O(nlog2n)標(biāo)準(zhǔn)答案：A2在一個(gè)單鏈表HL中，若要在指針q所指的結(jié)點(diǎn)的后面插入一個(gè)由指針p所指的結(jié)點(diǎn)，則執(zhí)行（ ）。（ ） 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．必須是連續(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．O（nlog2e） B．O（n+e） C．O(ne) D．O(n2)標(biāo)準(zhǔn)答案：B2隊(duì)列操作的原則是（ ）。（ ） A．先進(jìn)先出 B．后進(jìn)先出 C．只能進(jìn)行插入 D．只能進(jìn)行刪除標(biāo)準(zhǔn)答案：A2在稀疏矩陣的帶行指針向量的鏈接存儲(chǔ)中，每個(gè)行單鏈表中的結(jié)點(diǎn)都具有相同的（ ）。（ ） A．行號(hào) B．列號(hào) C．元素值 D．地址標(biāo)準(zhǔn)答案：A2線性鏈表不具有的特點(diǎn)是（ ）。（ ） A．隨機(jī)訪問 B．不必事先估計(jì)所需存儲(chǔ)空間大小 C．插入與刪除時(shí)不必移動(dòng)元素 D．所需空間與線性表長(zhǎng)度成正比標(biāo)準(zhǔn)答案：A2組成數(shù)據(jù)結(jié)構(gòu)的基本單位是（ ）。（ ） A．?dāng)?shù)據(jù)項(xiàng) B．?dāng)?shù)據(jù)類型 C．
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1