數(shù)據(jù)結(jié)構(gòu)考試題庫含答案.doc

1、數(shù)據(jù)構(gòu)造考試題庫含答案數(shù)據(jù)構(gòu)造習(xí)題集含答案 目錄 目錄 1 選擇題 2 第一章緒論 2 第二章 線性表 4 第三章 棧和隊(duì)列 5 第四章 串 6 第五章 數(shù)組和廣義表 7 第六章 樹和二叉樹 7 第七章 圖 9 第八章 查找 11 第九章 排序 12 簡(jiǎn)答題 15 第一章緒論 15 第二章 線性表 20 第三章 棧和隊(duì)列 22 第四章 串 24 第五章 數(shù)組和廣義表 24 第六章 樹和二叉樹 26 第七章 圖 31 第八章 查找 33 第九章 排序 34 編程題 36 第一章緒論 36 第二章線性表 36 第三章 棧和隊(duì)列 46 第四章 串 46 第五章 數(shù)組和廣義表 46 第六章 樹和二叉樹

2、 46 第七章 圖 46 第八章 查找 46 第九章 排序 51 選擇題 第一章緒論 1.數(shù)據(jù)構(gòu)造這門學(xué)科是針對(duì)什么問題而產(chǎn)生的？A A、針對(duì)非數(shù)值計(jì)算的程序設(shè)計(jì)問題 B、針對(duì)數(shù)值計(jì)算的程序設(shè)計(jì)問題 C、數(shù)值計(jì)算與非數(shù)值計(jì)算的問題都針對(duì) D、兩者都不針對(duì) 2.數(shù)據(jù)構(gòu)造這門學(xué)科的研究?jī)?nèi)容下面選項(xiàng)最準(zhǔn)確的是D A、研究數(shù)據(jù)對(duì)象和數(shù)據(jù)之間的關(guān)系 B、研究數(shù)據(jù)對(duì)象 C、研究數(shù)據(jù)對(duì)象和數(shù)據(jù)的操作 D、研究數(shù)據(jù)對(duì)象、數(shù)據(jù)之間的關(guān)系和操作 3.某班級(jí)的學(xué)生成績(jī)表中查得張三同學(xué)的各科成績(jī)記錄，其中數(shù)據(jù)構(gòu)造考了90分，那么下面關(guān)于數(shù)據(jù)對(duì)象、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)描繪正確的選項(xiàng)是C A、某班級(jí)的學(xué)生成績(jī)表是數(shù)據(jù)元素，9

3、0分是數(shù)據(jù)項(xiàng) B、某班級(jí)的學(xué)生成績(jī)表是數(shù)據(jù)對(duì)象，90分是數(shù)據(jù)元素 C、某班級(jí)的學(xué)生成績(jī)表是數(shù)據(jù)對(duì)象，90分是數(shù)據(jù)項(xiàng) D、某班級(jí)的學(xué)生成績(jī)表是數(shù)據(jù)元素，90分是數(shù)據(jù)元素 4._數(shù)據(jù)構(gòu)造是指A 。A、數(shù)據(jù)元素的組織形式 B、數(shù)據(jù)類型 C、數(shù)據(jù)存儲(chǔ)構(gòu)造 D、數(shù)據(jù)定義 5.數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器內(nèi)表示時(shí)，物理地址與邏輯地址不一樣，稱之為C 。A、存儲(chǔ)構(gòu)造 B、邏輯構(gòu)造 C、鏈?zhǔn)酱鎯?chǔ)構(gòu)造 D、順序存儲(chǔ)構(gòu)造 6.算法分析p 的目的是C A、找出數(shù)據(jù)的合理性 B、研究算法中的輸入和輸出關(guān)系 C、分析p 算法效率以求改良 D、分析p 算法的易懂性和文檔型性 7.算法分析p 的主要方法A 。A、空間復(fù)雜度和時(shí)間復(fù)雜

4、度 B、正確性和簡(jiǎn)明性 C、可讀性和文檔性 D、數(shù)據(jù)復(fù)雜性和程序復(fù)雜性 8.計(jì)算機(jī)內(nèi)部處理的根本單元是B A、數(shù)據(jù) B、數(shù)據(jù)元素 C、數(shù)據(jù)項(xiàng) D、數(shù)據(jù)庫 9.數(shù)據(jù)在計(jì)算機(jī)內(nèi)有鏈?zhǔn)胶晚樞騼煞N存儲(chǔ)方式，在存儲(chǔ)空間使用的靈敏性上，鏈?zhǔn)酱鎯?chǔ)比順序存儲(chǔ)要B 。A、低 B、高 C、一樣 D、不好說 10.算法的時(shí)間復(fù)雜度取決于 C A 、問題的規(guī)模 B、待處理數(shù)據(jù)的初始狀態(tài) C、問題的規(guī)模和待處理數(shù)據(jù)的初始狀態(tài) D、不好說 11.數(shù)據(jù)構(gòu)造既研究數(shù)據(jù)的邏輯構(gòu)造，又研究物理構(gòu)造，這種觀點(diǎn)B 。A、正確 B、錯(cuò)誤 C、前半句對(duì)，后半句錯(cuò) D、前半句錯(cuò)，后半句對(duì) 12.在數(shù)據(jù)構(gòu)造中，從邏輯上可以把數(shù)據(jù)構(gòu)造分成 C

5、 A、動(dòng)態(tài)構(gòu)造和靜態(tài)構(gòu)造 B、緊湊構(gòu)造和非緊湊構(gòu)造 C、線性構(gòu)造和非線性構(gòu)造 D、內(nèi)部構(gòu)造和外部構(gòu)造 13.線性表的順序存儲(chǔ)構(gòu)造是一種( )的存儲(chǔ)構(gòu)造，線性表的鏈?zhǔn)酱鎯?chǔ)構(gòu)造是一種 A 存儲(chǔ)構(gòu)造。A、隨機(jī)存取 B、順序存取 C、索引存取 D、散列存取 14._以下程序的時(shí)間復(fù)雜度是A for (i=1; i0)個(gè)結(jié)點(diǎn)的完全二叉樹的深度為(C )。  .log2(n)ù   . log2(n)û   . log2(n)  +1    

6、60;.log2(n)+1ù  16.在一棵三元樹中度為3的結(jié)點(diǎn)數(shù)為2個(gè)，度為2的結(jié)點(diǎn)數(shù)為1個(gè)，度為1的結(jié)點(diǎn)數(shù)為2個(gè)，那么度為0的結(jié)點(diǎn)數(shù)為D 個(gè)。  A.4 B.5 C.6 D.7 17.有關(guān)二叉樹以下說法正確的選項(xiàng)是B   A二叉樹的度為2                    B一棵二叉樹的度可以小于2    &#

7、160;                       C二叉樹中至少有一個(gè)結(jié)點(diǎn)的度為2 D二叉樹中任何一個(gè)結(jié)點(diǎn)的度都為2 18.在完全二叉樹中，假設(shè)一個(gè)結(jié)點(diǎn)是葉結(jié)點(diǎn)，那么它沒C 。  A左子結(jié)點(diǎn)     B右子結(jié)點(diǎn)    C左子結(jié)點(diǎn)和右子結(jié)點(diǎn) D左子結(jié)點(diǎn)，右子結(jié)點(diǎn)和兄弟結(jié)點(diǎn) 19.在以下情

8、況中，可稱為二叉樹的是B     A每個(gè)結(jié)點(diǎn)至多有兩棵子樹的樹 B. 哈夫曼樹    C每個(gè)結(jié)點(diǎn)至多有兩棵子樹的有序樹 D. 每個(gè)結(jié)點(diǎn)只有一棵右子樹       第七章 圖 1.圖的深度優(yōu)先遍歷類似于二叉樹的 A 。A先序遍歷 B中序遍歷 C后序遍歷 D層次遍歷 2.一個(gè)圖如下圖，假設(shè)從頂點(diǎn)a出發(fā)按深度優(yōu)先遍歷，那么可能得到的一種頂點(diǎn)序列為C Aabecdf Bacfebd Caebcfd Daedfcb 3.假設(shè)從無向圖的任意一個(gè)頂點(diǎn)出發(fā)進(jìn)展一

9、次深度優(yōu)先搜索可以訪問圖中所有的頂點(diǎn)，那么該圖一定是 B 圖。A非連通 B連通 C強(qiáng)連通 D有向 4.在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的 C 倍。A 1/2 B 1 C 2 D 3 5.在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)出度之和的 B 倍。A 1/2 B 1 C 2 D 3 6.一個(gè)有N個(gè)頂點(diǎn)的有向圖最多有 B 條邊。A N B N(N-1) C N(n-1)/2 D 2N 7.具有4個(gè)頂點(diǎn)的無向完全圖有 A 條邊。A 6 B 12 C 18 D 20 8.具有6個(gè)頂點(diǎn)的無向圖至少有 A 條邊才能確保是一個(gè)連通圖。A 5 B 6 C 7 D 8 9.對(duì)于一個(gè)具有N個(gè)頂點(diǎn)的

10、無向圖，假設(shè)采用鄰接矩陣表示，那么該矩陣大小是D A N B (N-1)2 C N-1 D N_N 10.一個(gè)具有N個(gè)頂點(diǎn)的無向圖中，要連通全部頂點(diǎn)至少要 C 條邊 A N B N+1 C N-1 D N/2 11._圖的鄰接矩陣如下圖，那么從頂點(diǎn)0出發(fā)按深度優(yōu)先遍歷的結(jié)果是 C 。A0 2 4 3 1 5 6 B0 1 3 6 5 4 2 C0 1 3 4 2 5 6 D0 3 6 1 5 4 2 12.圖的鄰接表以下圖所示，那么從頂點(diǎn)0出發(fā)按廣度優(yōu)先遍歷的結(jié)果是 ，按深度優(yōu)先遍歷的結(jié)果是 D 。A0 1 3 2 B0 2 3 1 C0 3 2 1 D0 1 2 3 13.圖的鄰接表以下圖所

11、示，那么從頂點(diǎn)0出發(fā)按廣度優(yōu)先遍歷的結(jié)果是 ，按深度優(yōu)先遍歷的結(jié)果是 。A0 1 3 2 B0 2 3 1 C0 3 2 1 D0 1 2 3 14.當(dāng)在一個(gè)有序的順序表上查找一個(gè)數(shù)據(jù)時(shí)，既可用折半查找，也可用順序查找，但前者比后者的查找速度 C 。A必定快 B不一定 C在大局部情況下要快 D取決于表遞增還是遞減 15.折半查找有序表4，6，10，12，20，30，50，70，88，100。假設(shè)查找表中元素58，那么它將依次與表中 A 比擬大小，查找結(jié)果是失敗。A20，70，30，50 B30，88，70，50 C20，50 D30，88，50 第八章 查找 1.順序查找法合適于存儲(chǔ)構(gòu)造為B

12、的線性表。A散列存儲(chǔ) B順序存儲(chǔ)或鏈?zhǔn)酱鎯?chǔ) C壓縮存儲(chǔ) D索引存儲(chǔ) 2.在查找過程中，假設(shè)同時(shí)還要增、刪工作，這種查找稱為 B 。A、 靜態(tài)查找 B、 動(dòng)態(tài)查找 C、 內(nèi)查找 D、 外查找 3.索引順序表的特點(diǎn)是順序表中的數(shù)據(jù) A 。A、 有序 B、 無序 C、 塊間有序 D、 散列 4.采用順序查找方法查找長(zhǎng)度為n的線性表時(shí)，每個(gè)元素的平均查找長(zhǎng)度為CA、 n B、n/2 C、(n+1)/2 D、(n-1)/2 5._將10個(gè)元素散列到1000000個(gè)單元的哈希表，那么 C 產(chǎn)生沖突。A、 一定會(huì) B、一定不會(huì) C、仍可能會(huì) D、以上都不對(duì) 6._散列表的地址區(qū)間為016，散列函數(shù)H(k)=

13、k17，采用線性探測(cè)法解決地址沖突，將關(guān)鍵字26、25、72、38、1、18、59依次存儲(chǔ)到散列表中。元素59存放在散列表中的地址為 A A、 8 B、 9 C、 10 D、 11 7.設(shè)有序表的關(guān)鍵字序列為1,3,9,12,32,41,45,62,75,77,82,95,100，當(dāng)采用二分查找法查找值為82的節(jié)點(diǎn)時(shí)，經(jīng) C 次比擬后查找成功。A、 1 B、 2 C、 3 D、 4 8.設(shè)有100個(gè)元素，用折半查找法進(jìn)展查找時(shí)，最大、最小比擬次數(shù)分別時(shí) A A、 7,1 B、6,1 C、5,1 D、8,1 第九章 排序 1.對(duì)n個(gè)不同的記錄按排序碼值從小到大次序重新排列，用冒泡(起泡)排序方法

14、，初始序列在 A 情況下，與排序碼值總比擬次數(shù)最少。A按排序碼值從小到大排列 B按排序碼值從大到小排列 C隨機(jī)排列(完全無序) D根本按排序碼值升序排列 2.對(duì)n個(gè)不同的記錄按排序碼值從小到大次序重新排列，用冒泡(起泡)排序方法，在 B情況下，與排序碼值總比擬次數(shù)最多。A按排序碼值從小到大排列 B按排序碼值從大到小排列 C隨機(jī)排列(完全無序) D根本按排序碼值升序排列 3.對(duì)n個(gè)不同的記錄按排序碼值從小到大次序重新排列，用直接插入排序方法，初始序列在 A情況下，與排序碼值總比擬次數(shù)最少。A按排序碼值從小到大排列 B按排序碼值從大到小排列 C隨機(jī)排列(完全無序) D根本按排序碼值升序排列 4.對(duì)

15、n個(gè)不同的記錄按排序碼值從小到大次序重新排列，用直接插入排序方法，初始序列在 B情況下，與排序碼值總比擬次數(shù)最多。A按排序碼值從小到大排列 B按排序碼值從大到小排列 C隨機(jī)排列(完全無序) D根本按排序碼值升序排列 5.對(duì)n個(gè)不同的記錄按排序碼值從小到大次序重新排列，用快速排序方法在 C情況下，與排序碼值總比擬次數(shù)最少。A按排序碼值從小到大排列 B按排序碼值從大到小排列 C隨機(jī)排列(完全無序) D根本按排序碼值升序排列 6.對(duì)n個(gè)不同的記錄按排序碼值從小到大次序重新排列，用快速排序方法，在 A情況下與排序碼值總比擬次數(shù)最多。A按排序碼值從小到大排列 B按排序碼值從大到小排列 C隨機(jī)排列(完全無

16、序) D根本按排序碼值升序排列 7.用冒泡排序方法對(duì)n個(gè)記錄按排序碼值從小到大排序時(shí)，當(dāng)初始序列是按排序碼值從大到小排列時(shí)，與碼值總比擬次數(shù)是 D。An-1 Bn Cn+1 Dn(n-1)2 8.以下排序方法中，與排序碼值總比擬次數(shù)與待排序記錄的初始序列排列狀態(tài)無關(guān)的是 (D) 。A直接插入排序 B冒泡排序 C快速排序 D直接選擇排序 9.將6個(gè)不同的整數(shù)進(jìn)展排序，至少需要比擬 (A) 次。A5 B6 C15 D21 10.將6個(gè)不同的整數(shù)進(jìn)展排序，至多需要比擬 (C) 次。A5 B6 C15 D21 11._假設(shè)需要時(shí)間復(fù)雜度在O(nlog2n)內(nèi)，對(duì)整數(shù)數(shù)組進(jìn)展排序，且要求排序方法是穩(wěn)定的

17、，那么可選擇的排序方法是 (B) 。A快速排序 B歸并排序 C堆排序 D直接插入排序 12.當(dāng)待排序的整數(shù)是有序序列時(shí)，采用 (B) 方法比擬好，其時(shí)間復(fù)雜度為O(n)。A快速排序 B冒泡排序 C歸并排序 D直接選擇排序 13.當(dāng)待排序的整數(shù)是有序序列時(shí)，采用 A方法比擬差，到達(dá)最壞情況下時(shí)間復(fù)雜度為O(n2)。A快速排序 B冒泡排序 C歸并排序 D直接選擇排序 14.當(dāng)待排序的整數(shù)是有序序列時(shí)，無論待排序序列排列是否有序，采用 D方法的時(shí)間復(fù)雜度都是O(n2)。A快速排序 B冒泡排序 C歸并排序 D直接選擇排序 15._堆是一種 (B) 排序。A插入 B選擇 C交換 D歸并 16._假設(shè)一組

18、記錄的排序碼值序列為40，80，50，30，60，70，利用堆排序方法進(jìn)展排序，初建的大頂堆是 (D ) 。A80，40，50，30，60，70 B80，70，60，50，40，30 C80，70，50，40，30，60 D80，60，70，30，40，50 17.假設(shè)一組記錄的排序碼值序列為50，80，30，40，70，60利用快速排序方法，以第一個(gè)記錄為基準(zhǔn)，得到一趟快速排序的結(jié)果為B 。A30，40，50，60，70，80 B40，30，50，80，70，60 C50，30，40，70，60，80 D40，50，30，70，60，80 18._以下幾種排序方法中要求輔助空間最大的是C 。

19、A堆排序 B直接選擇排序 C歸并排序 D快速排序 19.Am中每個(gè)數(shù)組元素距其最終位置不遠(yuǎn)，采用以下 (A) 排序方法最節(jié)省時(shí)間。A直接插入 B堆 C快速 D直接選擇 20._設(shè)有10000個(gè)互不相等的無序整數(shù)，假設(shè)僅要求找出其中前10個(gè)最大整數(shù)，最好采用 B排序方法。A歸并 B堆 C快速 D直接選擇 21._在以下排序方法中不需要對(duì)排序碼值進(jìn)展比擬就能進(jìn)展排序的是 A。A：基數(shù)排序 B快速排序 C直接插入排序 D堆排序 22._給定排序碼值序列為F，B，J，C，E，A，I，D，C，H，對(duì)其按字母的字典序列的次序進(jìn)展排列，希爾(Shell)排序的第一趟(d1=5)結(jié)果應(yīng)為D 。AB，F(xiàn)，C，J

20、，A，E，D，I，C，H BC，B，D，A，E，F(xiàn)，I，C，J，H CB，F(xiàn)，C，E，A，I，D，C，H，J DA，B，D，C，E，F(xiàn)，I，J，C，H 23.給定排序碼值序列為F，B，J，C，E，A，I，D，C，H，對(duì)其按字母的字典序列的次序進(jìn)展排列，冒泡排序(大數(shù)下沉)的第一趟排序結(jié)果應(yīng)為C 。AB，F(xiàn)，C，J，A，E，D，I，C，H BC，B，D，A，E，F(xiàn)，I，C，J，H CB，F(xiàn)，C，E，A，I，D，C，H，J DA，B，D，C，E，F(xiàn)，I，J，C，H 24.給定排序碼值序列為F，B，J，C，E，A，I，D，C，H，對(duì)其按字母的字典序列的次序進(jìn)展排列，快速排序的第一趟排序結(jié)果為B 。A

21、B，F(xiàn)，C，J，A，E，D，I，C，H BC，B，D，A，E，F(xiàn)，I，C，J，H CB，F(xiàn)，C，E，A，I，D，C，H，J DA，B，D，C，E，F(xiàn)，I，J，C，H 25._給定排序碼值序列為F，B，J，C，E，A，I，D，C，H，對(duì)其按字母的字典序列的次序進(jìn)展排列，二路歸并排序的第一趟排序結(jié)果是A 。AB，F(xiàn)，C，J，A，E，D，I，C，H BC，B，D，A，E，F(xiàn)，I，C，J，H CB，F(xiàn)，C，E，A，I，D，C，H，J DA，B，D，C，E，F(xiàn)，I，J，C，H 簡(jiǎn)答題 第一章緒論 1.請(qǐng)分別給出數(shù)據(jù)、數(shù)據(jù)對(duì)象、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)的含義，并說明四者的關(guān)系。數(shù)據(jù)(Data):是對(duì)信息的一種符號(hào)

22、表示。在計(jì)算機(jī)科學(xué)中是指所有能輸入到計(jì)算機(jī)中并能被計(jì)算機(jī)程序處理的符號(hào)的總稱。一個(gè)得分點(diǎn)數(shù)據(jù)元素(Data Element):是數(shù)據(jù)的根本單位，在計(jì)算機(jī)程序中通常作為一個(gè)整體進(jìn)展考慮和處理，相當(dāng)于表中的一條記錄。一個(gè)得分點(diǎn)數(shù)據(jù)項(xiàng)：相當(dāng)于記錄的“域”, 是數(shù)據(jù)的不可分割的最小單位,如學(xué)號(hào)一個(gè)得分點(diǎn)數(shù)據(jù)對(duì)象：性質(zhì)一樣的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個(gè)子集.例如: 同一個(gè)班的所有學(xué)生記錄集合。一個(gè)得分點(diǎn)關(guān)系：包含關(guān)系：數(shù)據(jù)泛指所有。數(shù)據(jù)對(duì)象是數(shù)據(jù)的一個(gè)子集，由數(shù)據(jù)元素組成，數(shù)據(jù)元素是由數(shù)據(jù)項(xiàng)組成。一個(gè)得分點(diǎn)評(píng)分標(biāo)準(zhǔn)，總共5個(gè)得分點(diǎn)，每段話一個(gè)得分。2.請(qǐng)給出數(shù)據(jù)的邏輯構(gòu)造的含義，并舉例說明數(shù)據(jù)的邏輯構(gòu)造

23、通常有哪些。數(shù)據(jù)的邏輯構(gòu)造：指數(shù)據(jù)元素之間的邏輯關(guān)系。即用自然語言描繪數(shù)據(jù)，它與數(shù)據(jù)的存儲(chǔ)無關(guān)，是獨(dú)立于計(jì)算機(jī)的，邏輯構(gòu)造有四種。一個(gè)得分點(diǎn)集合構(gòu)造：僅同屬一個(gè)集合構(gòu)造名字0.5個(gè)得分點(diǎn)、舉例0.5得分點(diǎn) 線性構(gòu)造: 一對(duì)一1:1) 構(gòu)造名字0.5個(gè)得分點(diǎn)、舉例0.5得分點(diǎn) 樹 結(jié) 構(gòu): 一對(duì)多1:n) 構(gòu)造名字0.5個(gè)得分點(diǎn)、舉例0.5得分點(diǎn) 圖 結(jié) 構(gòu): 多對(duì)多 (m:n) 構(gòu)造名字0.5個(gè)得分點(diǎn)、舉例0.5得分點(diǎn) 評(píng)分標(biāo)準(zhǔn)：每段話一個(gè)得分點(diǎn)，總共5個(gè)得分點(diǎn)。什么是數(shù)據(jù)的物理構(gòu)造？有哪些物理構(gòu)造？數(shù)據(jù)的物理構(gòu)造與邏輯構(gòu)造有什么區(qū)別與聯(lián)絡(luò)？ 數(shù)據(jù)的物理構(gòu)造：物理構(gòu)造亦稱存儲(chǔ)構(gòu)造，是數(shù)據(jù)的邏輯

24、構(gòu)造在計(jì)算機(jī)存儲(chǔ)器內(nèi)的表示或映像。它依賴于計(jì)算機(jī)。一個(gè)得分點(diǎn)存儲(chǔ)構(gòu)造可分為4大類：順序、鏈?zhǔn)健⑺饕?、散列。?個(gè)得分點(diǎn)，一個(gè)0.5得分點(diǎn)區(qū)別：數(shù)據(jù)的邏輯構(gòu)造屬于用戶視圖，是面向問題的，數(shù)據(jù)的存儲(chǔ)構(gòu)造屬于詳細(xì)實(shí)現(xiàn)的視圖，是面向計(jì)算機(jī)的。一個(gè)得分點(diǎn)聯(lián)絡(luò)：一種數(shù)據(jù)的邏輯構(gòu)造可以用多種存儲(chǔ)構(gòu)造來存儲(chǔ)，而采用不同的存儲(chǔ)構(gòu)造其處理的效率往往不同。一個(gè)得分點(diǎn)評(píng)分標(biāo)準(zhǔn)：共5個(gè)得分點(diǎn)，按照每段話各自標(biāo)注的得分點(diǎn)進(jìn)展評(píng)分。3.求兩個(gè)正整數(shù) m，n 中的最大數(shù)MA_的算法 1假設(shè) m > n 那么 ma_=m 2假設(shè) m this.curlen+1| this.curlen>=this.length)

25、return false; /從第i個(gè)位置開場(chǎng)順序表所有結(jié)點(diǎn)均后移一個(gè)位置1個(gè)得分點(diǎn)int n = this.curlen; for(;n>=i;n-) datan = datan-1; /插入新結(jié)點(diǎn)stu1個(gè)得分點(diǎn)datan = stu; this.curlen+;1個(gè)得分點(diǎn)return true; public static void main(String args) /初始化數(shù)據(jù)2個(gè)得分點(diǎn)LineList lst=new LineList; Student stu1 = new Student(“120_02“,“李華“); Student stu2 = new Student(

26、“120_03“,“王麗“); lst.data0= stu1; lst.data1= stu2; /進(jìn)展插入操作1個(gè)得分點(diǎn)Student stu3 = new Student(“120_01“,“楊三“); lst.insert(1, stu3); 評(píng)分標(biāo)準(zhǔn)：總共15個(gè)得分點(diǎn)，其中程序標(biāo)準(zhǔn)、語法3個(gè)得分點(diǎn)，語法有問題但不影響程序邏輯，按0.5得分點(diǎn)每一處扣分，扣完為止，程序邏輯12個(gè)得分點(diǎn)按照程序代碼各處標(biāo)注分?jǐn)?shù)進(jìn)展打分2.某個(gè)圖書館的圖書信息表如下表所示，請(qǐng)使用順序表構(gòu)造編程實(shí)現(xiàn)將圖書信息01 、鹿鼎記插入到表中第一條的位置。圖書號(hào)ID書名(Name) 02 神雕俠侶 03 鴛鴦刀 詳細(xì)要

27、求：編寫代碼定義順序表構(gòu)造，完成該信息表已有數(shù)據(jù)的初始化工作，最后完成數(shù)據(jù)的插入。class Book/兩個(gè)得分點(diǎn) public String no; /圖書編號(hào) public String name; /圖書名稱 public Book(String no, String name) this.no=no; =name; public class LineList /LineList為線性表名 int length = 35; /表長(zhǎng)度1個(gè)得分點(diǎn)Book data = new Booklength; / 順序表數(shù)組1個(gè)得分點(diǎn) int curlen = 0; /實(shí)際表長(zhǎng)1個(gè)得

28、分點(diǎn)/插入方法 public boolean insert(int i,Book book) /插入位置正確與否判斷1個(gè)得分點(diǎn)if(i this.curlen+1| this.curlen>=this.length) return false; /從第i個(gè)位置開場(chǎng)順序表所有結(jié)點(diǎn)均后移一個(gè)位置1個(gè)得分點(diǎn)int n = this.curlen; for(;n>=i;n-) datan = datan-1; /插入新結(jié)點(diǎn)book1個(gè)得分點(diǎn)datan = book; this.curlen+;1個(gè)得分點(diǎn)return true; public static void main(String

29、args) /初始化數(shù)據(jù)2個(gè)得分點(diǎn)LineList lst=new LineList; Book book1 = new Book(“02“,“神雕俠侶“); Book book2 = new Book(“03“,“鴛鴦刀“); lst.data0= book1; lst.data1= book2; /進(jìn)展插入操作1個(gè)得分點(diǎn)Book book3 = new Book(“01“,“鹿鼎記“); lst.insert(1, book3); 評(píng)分標(biāo)準(zhǔn)：總共15個(gè)得分點(diǎn)，其中程序標(biāo)準(zhǔn)、語法3個(gè)得分點(diǎn)，語法有問題但不影響程序邏輯，按0.5得分點(diǎn)每一處扣分，扣完為止，程序邏輯12個(gè)得分點(diǎn)按照程序代碼各處標(biāo)

30、注分?jǐn)?shù)進(jìn)展打分3.某個(gè)教務(wù)系統(tǒng)的課程信息表如下表所示，請(qǐng)使用順序表構(gòu)造編程實(shí)現(xiàn)將課程信息01 、數(shù)據(jù)構(gòu)造插入到表中第一條的位置。課程號(hào)ID課程名(Name) 02 軟件工程 03 UML 詳細(xì)要求：編寫代碼定義順序表構(gòu)造，完成該信息表已有數(shù)據(jù)的初始化工作，最后完成數(shù)據(jù)的插入。class Lession/兩個(gè)得分點(diǎn) public String no; /課程編號(hào) public String name; /課程名稱 public Lession(String no, String name) this.no=no; =name; public class LineList /Li

31、neList為線性表名 int length = 35; /表長(zhǎng)度1個(gè)得分點(diǎn)Lession data = new Lessionlength; / 順序表數(shù)組1個(gè)得分點(diǎn) int curlen = 0; /實(shí)際表長(zhǎng)1個(gè)得分點(diǎn)/插入方法 public boolean insert(int i,Lession lession) /插入位置正確與否判斷1個(gè)得分點(diǎn)if(i this.curlen+1| this.curlen>=this.length) return false; /從第i個(gè)位置開場(chǎng)順序表所有結(jié)點(diǎn)均后移一個(gè)位置1個(gè)得分點(diǎn)int n = this.curlen; for(;n>

32、=i;n-) datan = datan-1; /插入新結(jié)點(diǎn)lession1個(gè)得分點(diǎn)datan = lession; this.curlen+;1個(gè)得分點(diǎn)return true; public static void main(String args) /初始化數(shù)據(jù)2個(gè)得分點(diǎn)LineList lst=new LineList; Lession lession1 = new Lession(“02“,“軟件工程“); Lession lession2 = new Lession(“03“,“UML“); lst.data0= lession1; lst.data1= lession2; /進(jìn)展插

33、入操作1個(gè)得分點(diǎn)Lession lession3 = new Lession(“01“,“數(shù)據(jù)構(gòu)造“); lst.insert(1, lession3); 評(píng)分標(biāo)準(zhǔn)：總共15個(gè)得分點(diǎn)，其中程序標(biāo)準(zhǔn)、語法3個(gè)得分點(diǎn)，語法有問題但不影響程序邏輯，按0.5得分點(diǎn)每一處扣分，扣完為止，程序邏輯12個(gè)得分點(diǎn)按照程序代碼各處標(biāo)注分?jǐn)?shù)進(jìn)展打分4.某個(gè)班級(jí)的學(xué)生信息表如下表所示，請(qǐng)使用順序表構(gòu)造編程實(shí)現(xiàn)將表中第一條學(xué)生信息刪除。學(xué)號(hào)ID姓名(Name) 120_01 楊三 120_02 李華 詳細(xì)要求：編寫代碼定義順序表構(gòu)造，完成該信息表已有數(shù)據(jù)的初始化工作，最后完成數(shù)據(jù)的刪除。class Student/2

34、個(gè)得分點(diǎn) public String no; /學(xué)生學(xué)號(hào) public String name; /學(xué)生姓名 public Student(String no, String name) this.no=no; =name; public class LineList /LineList為線性表名 int length = 35; /表長(zhǎng)度1個(gè)得分點(diǎn)Student data = new Studentlength; / 順序表數(shù)組1個(gè)得分點(diǎn) int curlen = 0; /實(shí)際表長(zhǎng)1個(gè)得分點(diǎn)/刪除方法 public Student delete(int i) /刪除位置正確

35、與否判斷1個(gè)得分點(diǎn)if(ithis.curlen) System.out.println(“刪除位置有誤！“); return null; /保存刪除前第i個(gè)數(shù)據(jù)元素這行代碼可有可無，不計(jì)分Student stu = this.datai-1; /從第i+1個(gè)位置開場(chǎng)依次向前移一個(gè)位置1個(gè)得分點(diǎn)for(int n = i;nthis.curlen) System.out.println(“刪除位置有誤！“); return null; /保存刪除前第i個(gè)數(shù)據(jù)元素這行代碼可有可無，不計(jì)分Book book = this.datai-1; /從第i+1個(gè)位置開場(chǎng)依次向前移一個(gè)位置1個(gè)得分點(diǎn)for(

36、int n = i;nthis.curlen) System.out.println(“刪除位置有誤！“); return null; /保存刪除前第i個(gè)數(shù)據(jù)元素這行代碼可有可無，不計(jì)分Lession lession = this.datai-1; /從第i+1個(gè)位置開場(chǎng)依次向前移一個(gè)位置1個(gè)得分點(diǎn)for(int n = i;n0)/判斷輸出結(jié)果1個(gè)得分點(diǎn) System.out.println(“查找成功，數(shù)據(jù)在表中第”+ret+”的位置”); else System.out.println(“查找失敗，數(shù)據(jù)在表中未找到！”); 評(píng)分標(biāo)準(zhǔn)：總共15個(gè)得分點(diǎn)，其中程序標(biāo)準(zhǔn)、語法3個(gè)得分點(diǎn)，語法有

37、問題但不影響程序邏輯，按0.5得分點(diǎn)每一處扣分，扣完為止，程序邏輯12個(gè)得分點(diǎn)按照程序代碼各處標(biāo)注分?jǐn)?shù)進(jìn)展打分2.某個(gè)圖書館的圖書信息表如下表所示，請(qǐng)使用順序表構(gòu)造編程實(shí)現(xiàn)查找圖書 03 、鴛鴦刀在表中的位置。書號(hào)ID書名(Name) 02 神雕俠侶 03 鴛鴦刀 詳細(xì)要求：編寫代碼定義順序表構(gòu)造，完成該信息表已有數(shù)據(jù)的初始化工作，最后完成數(shù)據(jù)的查找并輸出查找的位置。class Book/2個(gè)得分點(diǎn) public String no; /圖書書號(hào) public String name; /圖書書名 public Book(String no, String name) this.no=no;

38、=name; public class LineList /LineList為線性表名 int length = 35; /表長(zhǎng)度1個(gè)得分點(diǎn)Book data = new Booklength; / 順序表數(shù)組1個(gè)得分點(diǎn) int curlen = 0; /實(shí)際表長(zhǎng)1個(gè)得分點(diǎn)/查找方法 public int locate(Book book) /循環(huán)依次查找 for (int i=0; i0)/判斷輸出結(jié)果1個(gè)得分點(diǎn) System.out.println(“查找成功，數(shù)據(jù)在表中第”+ret+”的位置”); else System.out.println(“查找失敗，數(shù)據(jù)在表中未

39、找到！”); 評(píng)分標(biāo)準(zhǔn)：總共15個(gè)得分點(diǎn)，其中程序標(biāo)準(zhǔn)、語法3個(gè)得分點(diǎn)，語法有問題但不影響程序邏輯，按0.5得分點(diǎn)每一處扣分，扣完為止，程序邏輯12個(gè)得分點(diǎn)按照程序代碼各處標(biāo)注分?jǐn)?shù)進(jìn)展打分3.某個(gè)教務(wù)系統(tǒng)的課程信息表如下表所示，請(qǐng)使用順序表構(gòu)造編程實(shí)現(xiàn)查找課程 03 、數(shù)據(jù)機(jī)構(gòu)在表中的位置。書號(hào)ID書名(Name) 02 dos操作系統(tǒng) 03 數(shù)據(jù)構(gòu)造 詳細(xì)要求：編寫代碼定義順序表構(gòu)造，完成該信息表已有數(shù)據(jù)的初始化工作，最后完成數(shù)據(jù)的查找并輸出查找的位置。class Lession/2個(gè)得分點(diǎn) public String no; /課程書號(hào) public String name; /課程書名 public Lession(String no, String name) this.no=no; =name; public class LineList /LineList為線性表名 int length = 35; /表長(zhǎng)度1個(gè)得分點(diǎn)Lession data = new Lessionlength; / 順序表數(shù)組1個(gè)得分點(diǎn) int curlen = 0; /實(shí)際表長(zhǎng)1個(gè)得分點(diǎn)/查找方法 publi