數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題題庫-wenkub
2022-09-02 17:04:31 本頁面
【正文】 q 所指結(jié)點(diǎn)是 p 所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn) ,若在 q 與 p 之間插入一個 s 所指的結(jié)點(diǎn) ,則執(zhí)行（ ）。 im。（ ） A． 3 B． 2 C． 1 D． 1/2 標(biāo)準(zhǔn)答案： B 3若線性表最常用的操作是存取第 i 個元素及其前趨的值，則采用（ ）存儲方式節(jié)省時(shí)間。（ ） A．行號 B．列號 C．元素值 D．地址 標(biāo)準(zhǔn)答案： A 2線性鏈表不具有的特點(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)答案： D 2線性表若采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時(shí)，要求內(nèi)存中可 用存儲單元的地址（ ）。（ ） A． a B． b C． (a,b) D． (b,c,d) 標(biāo)準(zhǔn)答案： D 具有 65 個結(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)答案： C 1由權(quán)值分別為 3,8,6,2,5 的葉子結(jié)點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)路徑長度為（ ）。（ ） A． 23 B． 24 C． 25 D．無法 確定 標(biāo)準(zhǔn)答案： A 1串的長度是（ ）。（ ） A． 1 B． 7 C． 10 D． 25 標(biāo)準(zhǔn)答案： C 樹適合用來表示（ ）。（ ） 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)定的。（ ） 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 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 ）。下列選項(xiàng)中，（ ）就是不穩(wěn)定的排序方法。（ ） 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)的位置的運(yùn)算稱作（ ）。（ ） A．串中不同字符的個數(shù) B．串中不同字母的個數(shù) C．串中所含字符的個數(shù)且字符個數(shù)大于 0 D．串中所含字符的個數(shù) 第 3 頁 共 24 頁 標(biāo)準(zhǔn)答案： D 1已知某二叉樹的后序遍歷序列是 dabec，中序遍歷序列是 debac，它的前序遍歷序列是（ ）。（ ） A． 24 B． 48 C． 53 D． 72 標(biāo)準(zhǔn)答案： C 1某二叉樹的先序序列和后序序列正好相反，則該二叉樹一定是（ ）的二叉樹。（ ） A． 8 B． 7 C． 6 D． 5 標(biāo)準(zhǔn)答案： B 2在內(nèi)部排序中，排序時(shí)不穩(wěn)定的有（ ）。（ ） A．必須是連續(xù)的 B．部分地址必須是連續(xù)的 C．一定不是連續(xù)的 第 5 頁 共 24 頁 D．連續(xù)不連續(xù)都可以 標(biāo)準(zhǔn)答案： D 2設(shè)有向圖有 n 個頂點(diǎn)和 e條邊，采用領(lǐng)接表作為其存儲表示，在進(jìn)行拓?fù)渑判驎r(shí)，總的計(jì)算時(shí)間為（ ）。（ ） A．隨機(jī)訪問 B．不必事先估計(jì)所需存儲空間大小 C．插入與刪除時(shí)不必移動元素 D．所需空間與線性表長度成正比 標(biāo)準(zhǔn)答案： A 2組成數(shù)據(jù)結(jié)構(gòu)的基本單位是（ ） 。（ ） A．單鏈表 B．雙鏈表 C．單循環(huán)鏈表 D．順序表 標(biāo)準(zhǔn)答案： D 3若待排序?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； 第 7 頁 共 24 頁 標(biāo)準(zhǔn)答案： D 3算法分析的兩個主要方面是（ ）。（ ） A．連接 B．模式匹配 C．求子串 D．求串長 標(biāo)準(zhǔn)答案： B 下面算法的時(shí)間復(fù)雜度為（ ）。（ ） 第 8 頁 共 24 頁 A．順序存儲 B．鏈?zhǔn)酱鎯? C．索引存儲 D．散列存儲 標(biāo)準(zhǔn)答案： D 4具有 2020 個節(jié) 點(diǎ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ù)組順序存儲一個棧時(shí)，假定用 top==N 表示棧空，則向這個棧插入一個元素時(shí)，首先應(yīng)執(zhí)行（ ）語句修改 top 指針。 S2=39。 B． 39。 D． 39。（ ） A．插入 B．讀表元 C．查找 D．定位 標(biāo)準(zhǔn)答案： A 5設(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)答案： B 5棧的插入和刪除操作在（ ）進(jìn)行。（ ） A． edcba B． decba C． abcde D． dceab 標(biāo)準(zhǔn)答案： D 5線性表采用鏈?zhǔn)酱鎯r(shí)，其地址（ ）。（ ） A．必須判別棧是否滿 B．對棧不作任何判別 C．必須判別棧是否空 D．判別棧元素的類型 標(biāo)準(zhǔn)答案： C 6組成數(shù)據(jù)結(jié)構(gòu)的基本單位是（ ）。（ ） A． a B．（ a） C．（） D．（（ a）） 標(biāo)準(zhǔn)答案： B 6線索化二叉樹中某結(jié)點(diǎn) D，沒有左孩子的主要條件是（ ）。DATA STRUCTURE39。ASTUCTUR39。（ ） A．鍵值有序的鏈接表 B．鏈接表但鍵值不一定有序 C．鍵值有序的順序表 D．順序表但鍵值不一定有序 第 13 頁 共 24 頁 標(biāo)準(zhǔn)答案： C 二、填空題（本大題共 48 小題，每小題 2 分，共 96 分） 7數(shù)據(jù)的存儲結(jié)構(gòu)被
公司管理相關(guān)推薦
鄂ICP備17016276號-1