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