數(shù)據(jù)結(jié)構(gòu)試卷及答案-展示頁
2025-07-01 17:06本頁面
【正文】 [694 742 863 937] [076 438]二、填空題（本大題共6小題，每空2分，共12分；答案填在下表內(nèi)） 1 算法是指令的有限序列，其中每一條指令表示一個或多個操作，此外，一個算法還具有五個重要特性，它們分別是 __有窮性 確定性 可行性,有零或多個輸入和有一或多個輸出。這棵二叉樹中度為2的結(jié)點有( A)個A. 33 B. 34 C. 32 D. 3019．有一個有序表為{1,3,9,12,32,41,45,62,75,77,82,95,100},當二分查找值82為的結(jié)點時，（ C）次比較后查找成功。 17．由五個分別帶權(quán)值為9，2，3，5，14的葉子結(jié)點構(gòu)成的一棵哈夫曼樹，該樹的帶權(quán)路徑長度為(C )。 A. n2 B. n2/2 C. n(n+1) D. n(n+1)/215．串是一種特殊的線性表，其特殊性體現(xiàn)在（B ） 16．樹的基本遍歷策略分為先根遍歷和后根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。j=I。I=n。 12．采用折半查找方法進行查找，數(shù)據(jù)文件應(yīng)為（ A），且限于（ ）。 11．對待排序的元素序列進行劃分，將其分為左、右兩個子序列，再對兩個子序列施加同樣的排序操作，直到子序列為空或只剩一個元素為止。 A. Gethead(Gethead(LS)) B. Gettail(Gethead(LS)) C. Gethead(Gethead(Gettail(LS))) D. Gethead(Gettail(LS))9．若已知一棵二叉樹先序序列為ABCDEFG，中序序列為CBDAEGF，則其后序序列為( A ) 。A. student B. a good s C. good D. a good7．設(shè)有一個對稱矩陣A，采用壓縮存儲方式，以行序為主序存儲a11為第一個元素，其存儲地址為1，每個元素占一個地址空間，則 a85地址為（ B ）。I am a good student 39。 A.(A,B,C,D) B. (D,C,B,A) C. (A,C,D,B) D . (C,A,B,D)5．在數(shù)組表示的循環(huán)隊列中，front、rear分別為隊列的頭、尾指針，maxSize為數(shù)組的最大長度，隊滿的條件是( B )。 3．用鏈表表示線性表的優(yōu)點是 ( C )?！稊?shù)據(jù)結(jié)構(gòu)》試卷及答案1．算法分析的目的是( C )。 2．（ B ）是具有相同特性數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。 4．輸入序列為（A,B,C,D）不可能的輸出有（ D ）。A. front=maxSize B. (rear+1)%maxSize=front C. rear=maxSize D. rear=front6．設(shè)有串t=39。那么Substr(t,6,6)=（ D ）。 D. 408．已知廣義表 LS=(A,(B,C,D),E)運用head和tail函數(shù)，取出LS中原子B的運算（C ）。A. CDBGFEA B. CDBFGEA C. CDBAGFE D. BCDAGFE 10．下列存儲形式中，(C ) 不是樹的存儲形式。這樣的排序方法是 (C )。 順序存儲結(jié)構(gòu) 鏈式存儲結(jié)構(gòu) 順序存儲結(jié)構(gòu) 鏈式存儲結(jié)構(gòu)13．就平均查找速度而言，下列幾種查找速度從慢至快的關(guān)系是（ B ） 折半 哈希 分塊 分塊 折半 哈希 折半 哈希 順序 哈希 分塊 折半14．執(zhí)行下面程序段時，執(zhí)行S語句的次數(shù)為（D ）for(int I=1。I++) for(int j=1。j++) S。結(jié)論(A )是正確的。 A. 60 B. 66 C. 67 D. 5018．一棵二叉樹有67個結(jié)點，這些結(jié)點的度要么是0，要么是2。A. 1 B. 2 C. 4 D. 820．若有文件的關(guān)鍵字序列為：[265] [301] [751] [129] [937] [863] [742] [694] [076] [438]，以下為二路歸并排序過程。 2 算法優(yōu)劣的五個標準是正確性、可使用性、可讀性 健壯性 效率__。4 設(shè)有串t=39。s=39。那么Concat(t,s)= 39。Substr(t,8,7)=
公司管理相關(guān)推薦
鄂ICP備17016276號-1