第一篇：java數(shù)據(jù)結(jié)構(gòu)測試題及答案解析

Java數(shù)據(jù)結(jié)構(gòu)試題及解析 下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是__A____。

A、順序存儲(chǔ)的有序線性表 B、線性鏈表 C、二叉鏈表 D、有序線性鏈表

解析：二分法查找只適用于順序存儲(chǔ)的有序表。在此所說的有序表是指線性表中的元素按值非遞減排列(即從小到大，但允許相鄰元素值相等)。

在軟件設(shè)計(jì)中，不屬于過程設(shè)計(jì)工具的是__D____。

A、PDL(過程設(shè)計(jì)語言)B、PAD圖 C、N-S圖 D、DFD圖

解析：軟件設(shè)計(jì)工具包括：程序流程圖、N-S、PAD、HIPO，判定表，PDL(偽碼)。而DFD(數(shù)據(jù)流圖)屬于結(jié)構(gòu)化分析工具。在switch(expression)語句中，expression的數(shù)據(jù)類型不能是__A____。

A、double B、char C、byte D、short

解析：表達(dá)式expression只能返回這個(gè)幾種類型的值：int、byte、short和char。多分支語句把表達(dá)式返回的值依次與每個(gè)case子句中的值相比較，如果遇到匹配的值，則執(zhí)行該case子句后的語句序列。下列敘述中，錯(cuò)誤的是__D____。

A、父類不能替代子類 B、子類能夠替代父類 C、子類繼承父類 D、父類包含子類

通過繼承實(shí)現(xiàn)代碼復(fù)用：

Java中所有的類都是通過直接或間接地繼承java.lang.Object類得到的。繼承而得到的類稱為子類，被繼承的類稱為父類。子類不能繼承父類中訪問權(quán)限為private的成員變量和方法，子類可以重寫父類的方法，及命名與父類同名的成員變量。

子類通過隱藏父類的成員變量和重寫父類的方法，把父類的狀態(tài)和行為改變?yōu)樽陨淼臓顟B(tài)和行為。注意：子類中重寫的方法和父類中被重寫的方法要具有相同的名字，相同的參數(shù)表和相同的返回類型，只是函數(shù)體不同。

由于子類繼承了父類所有的屬性(私有的除外)，所以子類對(duì)象可以作為父類對(duì)象使用。程序中凡是使用父類對(duì)象的地方，都可以用子類對(duì)象來代替。一個(gè)對(duì)象可以通過引用子類的實(shí)例來調(diào)用子類的方法。

java運(yùn)行時(shí)系統(tǒng)根據(jù)調(diào)用該方法的實(shí)例，來決定調(diào)用哪個(gè)方法。對(duì)子類的一個(gè)實(shí)例，如果子類重寫了父類的方法，則運(yùn)行時(shí)系統(tǒng)調(diào)用子類的方法;如果子類繼承了父類的方法(未重寫)，則運(yùn)行時(shí)系統(tǒng)調(diào)用父類的方法。自定義表格類中的model部分應(yīng)實(shí)現(xiàn)的接口是___A___。

A、AbstractTableModel B、JTable C、TableModel D、TableModelable 下列代碼中，將引起編譯錯(cuò)誤的行是__B____。

1)public class Exercise{

2)public static void main(String args[]){

3)float f=0.0;

4)f+=1.0;

5)}

6)}

A、第2行 B、第3行 C、第4行 D、第6行

解析：float定義變量賦值時(shí)，需要在數(shù)值后面加f以標(biāo)識(shí)它為浮點(diǎn)型，讓系統(tǒng)知道該給它精確到多少位。下列關(guān)于Java多線程并發(fā)控制機(jī)制的敘述中，錯(cuò)誤的是___B___。

A、Java中對(duì)共享數(shù)據(jù)操作的并發(fā)控制是采用加鎖技術(shù)

B、線程之間的交互，提倡采用suspend()/resume()方法

C、共享數(shù)據(jù)的訪問權(quán)限都必須定義為private

D、Java中沒有提供檢測與避免死鎖的專門機(jī)制，但應(yīng)用程序員可以采用某些策略防止死鎖的發(fā)生 解析：

1)Java中對(duì)共享數(shù)據(jù)操作的并發(fā)控制是采用傳統(tǒng)的封鎖技術(shù)。一個(gè)程序中單獨(dú)的、并發(fā)的線程對(duì)同一個(gè)對(duì)象進(jìn)行訪問的代碼段，稱為臨界區(qū)。在Java語言中，臨界區(qū)可以是一個(gè)語句塊或是一個(gè)方法，并且用“synchronized”關(guān)鍵字標(biāo)識(shí)。Java平臺(tái)將每個(gè)由synchronized(Object)語句指定的對(duì)象設(shè)置一個(gè)鎖，稱為對(duì)象鎖。

2)共享數(shù)據(jù)的所有訪問都必須作為臨界區(qū)，使用“synchronized”進(jìn)行加鎖控制。用“synchronized”保護(hù)的數(shù)據(jù)也必須是私有的，使線程不能直接訪問這些數(shù)據(jù)，必須通過對(duì)象的方法。

3)Java中沒有檢測與避免死鎖的專門機(jī)制，因此完全由程序進(jìn)行控制，防止死鎖的發(fā)生。

4)有時(shí)，某個(gè)線程進(jìn)入“synchronized”塊后，共享數(shù)據(jù)的狀態(tài)并不一定滿足線程的需要，它要等待其他線程將共享數(shù)據(jù)改變?yōu)樗枰臓顟B(tài)后才能繼續(xù)執(zhí)行，但由于此時(shí)它占有了該對(duì)象的鎖，其他線程無法對(duì)共享數(shù)據(jù)進(jìn)行操作，為此Java引入wait()和notify()，這兩個(gè)方法使java.lang.object類的方法，使實(shí)現(xiàn)線程通信的兩個(gè)方法。

下列操作中，不屬于Applet安全限制的是___D___。

A、加載本 B、讀寫本地文件系統(tǒng) C、運(yùn)行本地可執(zhí)行程序 D、與同一個(gè)頁面中的Applet通信 在進(jìn)行模塊測試時(shí)，要為每個(gè)被測試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊和承接模塊(樁模塊)。其中，驅(qū)動(dòng)模塊相當(dāng)于被測試模塊的主程序，它接收測試數(shù)據(jù)，并傳給被測試模塊，輸出實(shí)際測試結(jié)果。承接模塊通常用于代替被測試模塊調(diào)用的其他模塊，其作用僅做少量的數(shù)據(jù)操作，是一個(gè)模擬子程序，不必將子模塊的所有功能帶入。

Java語言具有可移植性、高性能、健壯性、安全性和獨(dú)立于體系結(jié)構(gòu)的__跨平臺(tái)____特點(diǎn)。

解析：Java語言是一種跨平臺(tái)，適合于分布式計(jì)算環(huán)境的面向?qū)ο蟮木幊陶Z言。具體來說，它具有如下特性：簡單性、面向?qū)ο蟆⒎植际健⒔忉屝汀⒖煽俊踩⑵脚_(tái)無關(guān)、可移植、高性能、多線程、動(dòng)態(tài)性等。在運(yùn)行時(shí)，由Java解釋器自動(dòng)導(dǎo)入，而不用import語句引入的包是__java.lang____。

解析：因?yàn)榘黬ava.lang所包含的類和接口對(duì)所有實(shí)際的Java程序都是必要的，所以，它被自動(dòng)導(dǎo)入所有的程序且它是Java最廣泛使用的包。下列程序的功能是創(chuàng)建了一個(gè)顯示5個(gè)“Hello!”的線程并啟動(dòng)運(yùn)行，請(qǐng)將程序補(bǔ)充完整。

public class ThreadTest extends Thread{

public static void main(String args[]){

ThreadTest t=new __ThreadTest()____;

t.start();}

public void run(){int i=0;

while(true){System.out.println(“Hello!”);

if(i++==4)break;

}

}

解析：ThreadTest繼承java.lang.Thread類，重寫了run()方法，實(shí)現(xiàn)了Java中的線程。ThreadTest t定義了空的線程對(duì)象，下面t.start()啟動(dòng)了這個(gè)線程，因此ThreadTest t=new ______;就應(yīng)該是實(shí)例化該線程對(duì)象，所以空格中應(yīng)填ThreadTest()。

Swing的頂層容器有：JApplet、JWindow、JDialog和__JFrame____。

頂層容器：JFrame、JApplet、JDialog和JWindow共4個(gè)。

中間容器：JPanel、JScrollPane、JSplitPane、JToolBar。

特殊容器：JInternalFrame、JLayeredPane、JRootPane。

基本控件：JButton、JComboBox、JList、JMenu、JSlider、JTextField。

不可編輯信息的構(gòu)件：JLabel、JProgressBar、ToolTip、可編輯信息的構(gòu)件：JColorChooser、JFileChooser、JFileChooser、JTable、JTextArea 所有的這些構(gòu)件的分類都是按功能來劃分的。14 下列敘述中正確的是___D___。

A、一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)

B、數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)

C、一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率

D、一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率

解析：一般來說，一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)，常用的存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等存儲(chǔ)結(jié)構(gòu)。而采用不同的存儲(chǔ)結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的。

Java的圖形用戶界面的最基本的組成部分就是構(gòu)件(Component)，構(gòu)件是一個(gè)可以以圖形化的方式顯示在屏幕上并能與用戶交互的對(duì)象，但構(gòu)件不能獨(dú)立地顯示出來，必須將構(gòu)件放在一定的容器中才可以顯示出來。解析：容器Container是一個(gè)類，因?yàn)槿萜鞅旧硪彩且粋€(gè)構(gòu)件，具有構(gòu)件的所有性質(zhì)，因此繼承之Component類。

下列敘述中，錯(cuò)誤的是__A____。

A、File類能夠存儲(chǔ)文件 B、File類能夠讀寫文件C、File類能夠建立文件D、File類能夠獲取文件目錄信息

解析：文件類File是java.io包中的一個(gè)重要的非流類，它以一種與系統(tǒng)無關(guān)的方式表示一個(gè)文件對(duì)象的屬性。而目錄在Java中作為一種特殊文件，即文件名的列表，通過類File所提供的方法，可得到文件或目錄的描述信息(包括名字、路徑、長度、可讀、可寫等)，也可以生成新文件、目錄、修改文件和目錄，查詢文件屬性，重命名文件或者刪除文件。

下列敘述中，正確的是___C___。

A、Reader是一個(gè)讀取字符文件的接口 B、Reader是一個(gè)讀取數(shù)據(jù)文件的抽象類

C、Reader是一個(gè)讀取字符文件的抽象類 D、Reader是一個(gè)讀取字節(jié)文件的一般類

解析：Java中的流分為兩種，一種是字節(jié)流，另一種是字符流，分別由四個(gè)抽象類來表示(每種流包括輸入和輸出兩種，所以一共四個(gè))：InputStream，OutputStream，Reader，Writer。Java中其他多種多樣變化的流均是由它們派生出來的。

在這其中InputStream和OutputStream在早期的Java版本中就已經(jīng)存在了，它們是基于字節(jié)流的，而基于字符流的Reader和Writer是后來加入作為補(bǔ)充的。在這四個(gè)抽象類中，InputStream和Reader定義了完全相同的接口：

int read()

int read(char cbuf[])

int read(char cbuf[], int offset, int length)

而OutputStream和Writer也是如此：

int write(int c)

int write(char cbuf[])

int write(char cbuf[], int offset, int length)用于輸入壓縮文件格式的ZipInputStream類所屬包是___D___。

A、java.util B、java.io C、java.nio D、java.util.zip

解析：ZipInputStream該對(duì)象用于從ZIP壓縮文件中創(chuàng)建輸入流對(duì)象。

對(duì)象定義結(jié)構(gòu)：java.util.zip.ZipInputStream

靜態(tài)成員變量：CENATT、CENATX、CENCRC……，這些靜態(tài)成員變量用于定義在壓縮過程中采用的壓縮算法。

構(gòu)造方法：ZipInputStream(InputStream in)應(yīng)用輸入流對(duì)象創(chuàng)建從ZIP文件中讀取數(shù)據(jù)的輸入流對(duì)象。

成員方法：

int available()判斷當(dāng)前入口指定的壓縮原始文件中是否還有未讀數(shù)據(jù)。

void close()關(guān)閉ZIP輸入流對(duì)象。

void closeEntry()關(guān)閉被讀取的ZIP入口，并移動(dòng)到下一壓縮原始文件入口。

protectedZipEntry createZipEntry(String name)利用指定的名稱創(chuàng)建ZipEntry對(duì)象實(shí)例。

ZipEntry getNextEntry()將輸入流對(duì)象移動(dòng)到下一入口對(duì)象。

int read(byte[] b, int off, int len)從當(dāng)前ZipEntry中讀取字節(jié)數(shù)組。

long skip(long n)將輸入流指定的讀取數(shù)據(jù)位置移動(dòng)n個(gè)字節(jié)。

在Swing中用輕量級(jí)的構(gòu)件替代了AWT中的重量級(jí)的構(gòu)件，而且Swing的替代構(gòu)件中都包含有一些其他的特性。與AWT構(gòu)件不同，Swing構(gòu)件不能直接添加到頂層容器中，它必須添加到一個(gè)與Swing頂層容器相關(guān)聯(lián)的內(nèi)容面板(contentPane)上。

查找隨機(jī)文件的記錄時(shí)，應(yīng)使用的方法是___C___。

A、readInt()B、readBytes(int n)C、seek(long l)D、readDouble()

文件操作中經(jīng)常需要的是隨機(jī)訪問，Java中的RandomAccessFile類提供隨機(jī)訪問文件的功能，其中的seek方法實(shí)現(xiàn)了查找隨機(jī)文件記錄的功能，格式如下：

void seek(long pos);//用于移動(dòng)文件指針到指定的位置 20 下列關(guān)于棧的描述中錯(cuò)誤的是___B___。

A、棧是先進(jìn)后出的線性表 B、棧只能順序存儲(chǔ) C、棧具有記憶作用

D、對(duì)棧的插入與刪除操作中，不需要改變棧底指針 21 對(duì)于長度為n的線性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是___D___。

A、冒泡排序?yàn)閚/2 B、冒泡排序?yàn)閚 C、快速排序?yàn)閚 D、快速排序?yàn)閚(n-1)22 對(duì)長度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為__C____。

A、B、n/2 C、n D、n+1 23 在進(jìn)行順序查找過程中，如果線性表中的第一個(gè)元素就是被查找元素，則只需做一次比較就查找成功，查找效率最高;但如果被查找的元素是線性表中的最后一個(gè)元素，或者被查找的元素根本就不在線性表中，則為了查找這個(gè)元素需要與線性表中所有的元素進(jìn)行比較，這是順序查找的最壞情況。所以對(duì)長度為n的線性表進(jìn)行順序查找，在最壞情況下需要比較n次。模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。耦合性與內(nèi)聚性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)，耦合與內(nèi)聚是相互關(guān)聯(lián)的。在程序結(jié)構(gòu)中，各模塊的內(nèi)聚性越強(qiáng)，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。

計(jì)算機(jī)軟件是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。軟件具有以下特點(diǎn)：①軟件是一種邏輯實(shí)體，而不是物理實(shí)體，具有抽象性;②軟件的生產(chǎn)過程與硬件不同，它沒有明顯的制作過程;③軟件在運(yùn)行、使用期間不存在磨損、老化問題;④軟件的開發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性，受計(jì)算機(jī)系統(tǒng)的限制，這導(dǎo)致軟件移植的問題;⑤軟件復(fù)雜性高，成本昂貴;⑥軟件開發(fā)涉及諸多的社會(huì)因素。

數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫技術(shù)的重要特點(diǎn)之一。所謂數(shù)據(jù)獨(dú)立性是指__D____。

A、數(shù)據(jù)與程序獨(dú)立存放 B、不同的數(shù)據(jù)被存放在不同的文件中

C、不同的數(shù)據(jù)只能被對(duì)應(yīng)的應(yīng)用程序所使用 D、以上三種說法都不對(duì)

在讀字符文件Employee.dat時(shí)，使用該文件作為參數(shù)的類是___D___。

A、BufferedReader B、DataInputStream C、DataOutputStream D、FileInputStream 下列不是InputStream子類的是__C____。

A、文件輸入流FileInputStream B、對(duì)象輸入流ObjectInputStream

C、字符輸入流CharInputStream D、壓縮文件輸入流ZipInputStream 28 Java中沒有CharInputStream流。

下列方法中可以用來創(chuàng)建一個(gè)新線程的是___C___。

A、實(shí)現(xiàn)java.lang.Runnable接口并重寫start()方法

B、實(shí)現(xiàn)java.lang.Runnable接口并重寫run()方法

C、繼承java.lang.Thread類并重寫run()方法

D、繼承java.lang.Thread類并重寫start()方法 下列關(guān)于線程優(yōu)先級(jí)的說法中，正確的是__C____。

A、線程的優(yōu)先級(jí)是不能改變的 B、線程的優(yōu)先級(jí)是在創(chuàng)建線程時(shí)設(shè)置的 C、在創(chuàng)建線程后的任何時(shí)候都可以設(shè)置 D、B和C 下列代碼中，將引起一個(gè)編譯錯(cuò)誤的行是__D____。

1)public class Test{

2)int m,n;

3)public Test(){}

4)public Test(int a){m=a;}

5)public static void main(String args[]){

6)Test t1,t2;

7)int j,k;

8)j=0;k=0;

9)t1=new Test();

10)t2=new Test(j,k);

11)}

12)}

A、第3行 B、第5行 C、第6行 D、第10行

閱讀下列代碼后

public class Person{

int arr[]=new int[10];

public static void main(String args[]){

System.out.println(arr[1]);

}

}

正確的說法是__A____。

A、編譯時(shí)將產(chǎn)生錯(cuò)誤 B、編譯時(shí)正確，運(yùn)行時(shí)將產(chǎn)生錯(cuò)誤 C、輸出為零 D、輸出為空

32請(qǐng)閱讀下列程序代碼，然后將程序的執(zhí)行結(jié)果補(bǔ)充完整。

程序代碼：

class throwsException

{

static void Proc(int sel)throws ArithmeticException,ArrayIndexOutOfBoundsException

{

System.out.println(“In Situation”+sel);

if(sel==0){

System.out.println(“no Exception caught”);

return;

}

else if(sel==1){

int iArray[]=new int[4];

iArray[1]=3;

}

}

public static void main(String[] args)

{

try{

Proc(0);

Proc(1);

}catch(ArrayIndexOutOfBoundsException e){

System.out.println(“Catch”+e);

}finally{

System.out.println(“in Proc finally”);

}

}

} 執(zhí)行結(jié)果：

In Situation0

no Exception caught

__In Situation1____

in Proc finally

解析：調(diào)用Proc(1)時(shí)，執(zhí)行語句System.out.println(“In Situation”+sel);控制臺(tái)輸出In Situation1。然后在if語句中執(zhí)行sel==1分支，該分支中無任何輸出語句。

當(dāng)使用Thread t=new Thread(r)創(chuàng)建一個(gè)線程時(shí)，表達(dá)式：r instanceof Thread的值是___false___。

表達(dá)式：r instanceof Thread的語義即“r是否為Thread的實(shí)例(instance)”。再看Thread的構(gòu)造方法(Thread有許多構(gòu)造方法，以下是最典型的構(gòu)造方法，其它構(gòu)造方法都是從下面的構(gòu)造方法中“減掉”一些參數(shù)形成的)：

Thread(ThreadGroup group, Runnable target, String name)

可見，Thread構(gòu)造方法中沒有類型為Thread的參數(shù)，故r不可能是Thread的實(shí)例

第二篇：數(shù)據(jù)結(jié)構(gòu)(Java)復(fù)習(xí)題及答案 1緒論

一、單項(xiàng)選擇題

（B）1.計(jì)算機(jī)算法必須具備輸入、輸出和 等5個(gè)特性。A)可行性、可移植性和可擴(kuò)充性 B)可行性、確定性和有窮性 C)確定性、有窮性和穩(wěn)定性 D)易讀性、穩(wěn)定性和安全性

（C）2.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的 結(jié)構(gòu)； A)存儲(chǔ) B)物理 C)邏輯 D)物理和存儲(chǔ)

（C）3.算法分析的目的是：

A)找出數(shù)據(jù)結(jié)構(gòu)的合理性 B)研究算法中的輸入和輸出的關(guān)系 C)分析算法的效率以求改進(jìn) D)分析算法的易懂性和文檔性

（A）4.算法分析的兩個(gè)主要方面是：

A)空間復(fù)雜性和時(shí)間復(fù)雜性 B)正確性和簡明性 C)可讀性和文檔性 D)數(shù)據(jù)復(fù)雜性和程序復(fù)雜性

（C）5.計(jì)算機(jī)算法指的是：

A)計(jì)算方法 B)排序方法 C)解決問題的有限運(yùn)算序列 D)調(diào)度方法

6．?dāng)?shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)的（A）和（B）以及它們之間的相互關(guān)系，并對(duì)這種結(jié)構(gòu)定義相應(yīng)的（C），設(shè)計(jì)出相應(yīng)的（D），從而確保經(jīng)過這些運(yùn)算后所得到的新結(jié)構(gòu)是（E）結(jié)構(gòu)類型。供選擇的答案

A.B: 1.理想結(jié)構(gòu) 2.抽象結(jié)構(gòu) 3.物理結(jié)構(gòu) 4邏輯結(jié)構(gòu) C.D.E: 1.運(yùn)算 2.算法 3.結(jié)構(gòu) 4.規(guī)則 5.現(xiàn)在的 6.原來的 解答：34126

7.（A）是描述客觀事物的數(shù)、字符以及所有能輸入到計(jì)算機(jī)中被計(jì)算機(jī)程序加工處理的符號(hào)的結(jié)合。（B）是數(shù)據(jù)的基本單位，即數(shù)據(jù)結(jié)合中的個(gè)體。有時(shí)一個(gè)（B）由若干個(gè)（C）組成，在這種情況下，稱（B）為記錄。（C）是數(shù)據(jù)的最小單位。（D）是具有相同特性的數(shù)據(jù)元素的集合。（E）是帶有結(jié)構(gòu)特性的數(shù)據(jù)元素的結(jié)合。

被計(jì)算機(jī)加工的數(shù)據(jù)元素不是孤立無關(guān)的，它們彼此之間一般存在著某種聯(lián)系，通常將數(shù)據(jù)元素的這種聯(lián)系關(guān)系稱為（G）。算法的計(jì)算量和問題規(guī)模的聯(lián)系用（H）表示。供選擇的答案：

A-F: 1.數(shù)據(jù)元素 2.符號(hào) 3.記錄 4.文件 5.數(shù)據(jù) 6.數(shù)據(jù)項(xiàng) 7.數(shù)據(jù)對(duì)象 8.關(guān)鍵字 9.數(shù)據(jù)結(jié)構(gòu)

G: 1.規(guī)則 2.集合 3.結(jié)構(gòu) 4.運(yùn)算 H: 1.現(xiàn)實(shí)性 2.難度 3．復(fù)雜性 4.效率 解答：5167933

二、判斷題

1, 數(shù)據(jù)元素是數(shù)據(jù)的最小單位。

解答：錯(cuò)，因?yàn)閿?shù)據(jù)元素是數(shù)據(jù)的基本單位，通常它是由若干個(gè)數(shù)據(jù)項(xiàng)組成，數(shù)據(jù)項(xiàng)才是數(shù)據(jù)的最小單位。

2, 數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的數(shù)據(jù)元素的結(jié)合。解答：正確

3, 數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)在計(jì)算機(jī)中的映像（或表示）分別稱為存儲(chǔ)結(jié)構(gòu)、結(jié)點(diǎn)、數(shù)據(jù)域。解答：正確

4, 數(shù)據(jù)項(xiàng)是數(shù)據(jù)的基本單位。

解答：錯(cuò)，因?yàn)閿?shù)據(jù)元素才是數(shù)據(jù)的基本單位

5, 數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)之間的邏輯關(guān)系，是用戶按使用需要而建立的。解答：正確

6, 數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)內(nèi)實(shí)際的存儲(chǔ)形式。解答：正確

三、簡答題

1、簡述下列概念：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、線性結(jié)構(gòu)、非線性結(jié)構(gòu)。解答：

● 數(shù)據(jù)：指能夠被計(jì)算機(jī)識(shí)別、存儲(chǔ)和加工處理的信息載體。

● 數(shù)據(jù)元素：就是數(shù)據(jù)的基本單位，在某些情況下，數(shù)據(jù)元素也稱為元素、結(jié)點(diǎn)、頂點(diǎn)、記錄。數(shù)據(jù)元素有時(shí)可以由若干數(shù)據(jù)項(xiàng)組成。●數(shù)據(jù)項(xiàng)是不可分割的最小單位。

● 數(shù)據(jù)結(jié)構(gòu)：指的是數(shù)據(jù)之間的相互關(guān)系，即數(shù)據(jù)的組織形式。一般包括三個(gè)方面的內(nèi)容:數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)的運(yùn)算。● 邏輯結(jié)構(gòu)：指數(shù)據(jù)元素之間的邏輯關(guān)系。

● 存儲(chǔ)結(jié)構(gòu)：數(shù)據(jù)元素及其關(guān)系在計(jì)算機(jī)存儲(chǔ)器內(nèi)的表示，稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。

● 線性結(jié)構(gòu)：數(shù)據(jù)邏輯結(jié)構(gòu)中的一類。它的特征是若結(jié)構(gòu)為非空集，則該結(jié)構(gòu)有且只有一個(gè)開始結(jié)點(diǎn)和一個(gè)終端結(jié)點(diǎn)，并且所有結(jié)點(diǎn)都有且只有一個(gè)直接前趨和一個(gè)直接后繼。線性表就是一個(gè)典型的線性結(jié)構(gòu)。棧、隊(duì)列、串等都是線性結(jié)構(gòu)。

● 非線性結(jié)構(gòu)：數(shù)據(jù)邏輯結(jié)構(gòu)中的另一大類，它的邏輯特征是一個(gè)結(jié)點(diǎn)可能有多個(gè)直接前趨和直接后繼。數(shù)組、廣義表、樹和圖等數(shù)據(jù)結(jié)構(gòu)都是非線性結(jié)構(gòu)。

2、按增長率由小至大的順序排列下列各函數(shù)：

2100,(3/2)n，(2/3)n，nn ,n0.5 , n!，2n，lgn ,nlgn, n(3/2)解答：

常見的時(shí)間復(fù)雜度按數(shù)量級(jí)遞增排列,依次為:常數(shù)階0(1)、對(duì)數(shù)階0(log2n)、線性階0(n)、線性對(duì)數(shù)階0(nlog2n)、平方階0(n2)、立方階0(n3)、k次方階0(nk)、指數(shù)階0(2n)。

先將題中的函數(shù)分成如下幾類： 常數(shù)階：2100 對(duì)數(shù)階：lgn K次方階：n0.5、n(3/2)

指數(shù)階(按指數(shù)由小到大排)：nlgn、(3/2)n、2n、n!、nn

注意：(2/3)^n由于底數(shù)小于1，所以是一個(gè)遞減函數(shù)，其數(shù)量級(jí)應(yīng)小于常數(shù)階。根據(jù)以上分析按增長率由小至大的順序可排列如下：

(2/3)n < 2100 < lgn < n0.5 < n(3/2)< nlgn <(3/2)n < 2n < n!< nn

3、試舉一個(gè)數(shù)據(jù)結(jié)構(gòu)的例子、敘述其邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、運(yùn)算三個(gè)方面的內(nèi)容。解答：略

4、常用的存儲(chǔ)表示方法有哪幾種? 解答：順序和鏈?zhǔn)剑÷?00字

5、設(shè)有兩個(gè)算法在同一機(jī)器上運(yùn)行，其執(zhí)行時(shí)間分別為100n2和2n,要使前者快于后者，n至少要多大? 解答：

6、算法的時(shí)間復(fù)雜度僅與問題的規(guī)模相關(guān)嗎? 解答：是

第一章 作業(yè)

1.任何計(jì)算機(jī)系統(tǒng)的主存可以看作是一個(gè)一維數(shù)組，多維數(shù)組實(shí)際存儲(chǔ)仍是一組連續(xù)單元。請(qǐng)從數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的角度分析? 答：通過一個(gè)下標(biāo)計(jì)算公式將二維數(shù)組的下標(biāo)(i，j)映成一維數(shù)組的下標(biāo)。例圖b，下標(biāo)=4×(J—l)十I

2.選擇解決某種問題的最佳數(shù)據(jù)結(jié)構(gòu)的標(biāo)準(zhǔn)是什么? 1）算法所需要的時(shí)間；

①程序運(yùn)行時(shí)所需輸入的數(shù)據(jù)總量； ②對(duì)源程序進(jìn)行編譯所需的時(shí)間； ③計(jì)算機(jī)執(zhí)行每條指令所需的時(shí)間；

④程序中的指令重復(fù)執(zhí)行的次數(shù)（數(shù)據(jù)結(jié)構(gòu)中討論算法時(shí)的重點(diǎn)）2）所需的存儲(chǔ)空間量。

3.有一疊撲克脾，在計(jì)算機(jī)中存儲(chǔ)這一疊撲克牌的內(nèi)容(信息)答：用一個(gè)結(jié)點(diǎn)表示一張牌，每張撲克牌的內(nèi)容包括牌的正反面（0、1）、花色（梅花

1、方塊

2、紅心

3、黑桃4）、點(diǎn)數(shù)、名稱、下一張牌 邏輯結(jié)構(gòu)是線性表；存儲(chǔ)結(jié)構(gòu)可以用鏈表或者順序表表示

I=1執(zhí)行n次

4、語句S的執(zhí)行次數(shù)(B)

I=2執(zhí)行n-1次

（1）for(i=1;i<=n-1;i++)

I=n-1執(zhí)行2次

for(j=n;j>=i;j--)n+(n-1)+………..2

S;(A)n(n+2)/2(B)

(n-1)(n+2)/2

(C)

n(n+1)/2(D)

(n-1)(n+2)(2)I=0;

(A)

Do{ J=I;Do{ S;

J++;

}while(j<=n);I++;

}while(i<=n);(A)（n+2）(n+1)/2(B)

n(n-1)/2

(C)

n!(D)

n2

5、計(jì)算下面程序的時(shí)間復(fù)雜度（1）for(i=1;i<=m;i++)

（C）

for(j=1;j<=n;j++)

A[i][j]=i*j;(A)

O(m2)(B)

O(n2)

(C)

O(m*n)(D)

O(m+n)

（2）I=0;

（A）

s=0;while(s<=n){ I++;S+=I;}

(3)語句S的時(shí)間復(fù)雜度為O(1)，(D)for(i=1;i<=n-1;i++)

for(j=n;j>=i;j--)

S;(A)O(n2/2)(B)

O((n-1)(n+2)/2)

(C)

O(n2+n)(D)O(n2)

同題4（1）

S=1+2+3。。。。X=n X為執(zhí)行次數(shù)

I=0，j 0~n，執(zhí)行n+1次 I=1，j 1~n，執(zhí)行n次 I=n，j n~n，執(zhí)行1次(n+1)+………..1

x(x?1)?n2x2?x?2n?0x??1?1?8n2(A)

O(n)(B)O(2n)

(C)

O(n)(D)

O(n2)

6、寫出下面程序的時(shí)間復(fù)雜度（1）for(i=1;i<=n,i++)

for(j=1;j<=i,j++)for(k=1;k<=j,k++)x+=delta;

1+（1+2）+（1+2+3）…..(1+2+….n)

答：O(n3)

(2)i=1;j=0;while(i+j<=n){ if(i>j)j++;else i++;

} 答：O(n)

把（i+j）看成整體，每次遞增1，頻率n

第三篇：2012廣西壯族自治區(qū)JAVA版數(shù)據(jù)結(jié)構(gòu)試題及答案

1、下列序列中，執(zhí)行第一趟快速排序后得到的序列是（A）。A）[d,a,e,d,b]f[h,g] B)[c,e,a,d]f[h,g,b] C)[g,a,e,c,b]f[d,h] D)[a,b,c,d,]f[e,g,h]

2、設(shè)給定問題的規(guī)模為變量n，解決該問題的算法所需時(shí)間為Tn=O(f(n)),Tn表示式中記號(hào)O表示（A）。

A）一個(gè)數(shù)量級(jí)別 B）一個(gè)平均值 C）一個(gè)最大值 D）一個(gè)均方值

3、（C）在進(jìn)行插入操作時(shí)，常產(chǎn)生假溢出現(xiàn)象。A）順序棧 B）循環(huán)隊(duì)列 C）順序隊(duì)列 D）鏈隊(duì)列

4、設(shè)有一個(gè)10階的對(duì)稱矩陣A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，a??11為第一個(gè)元素，其存儲(chǔ)地址為1，每元素占1個(gè)地址空間，則a85的地址為（B）。A）13 B）33 C）18 D）40

5、n個(gè)頂點(diǎn)的圖的最小生成樹必定（D），是不正確的描述。A）不唯一 B）權(quán)的總和唯一

C）不含回路 D）有n條邊

6、用一維數(shù)組A進(jìn)行順序存儲(chǔ)時(shí)，若起始地址為loc(A1)，元素長度為c，則A的第i個(gè)數(shù)組單元在存放地址loc(Ai)，等于（B）。A）loc(A1)+i*c B）loc(A1)+(i-1)*c C）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c

7、與無向圖相關(guān)的術(shù)語有（C）。A）強(qiáng)連通圖 B）入度 C）路徑 D）弧

8、鏈?zhǔn)酱鎯?chǔ)的存儲(chǔ)結(jié)構(gòu)所占存儲(chǔ)空間（A）。

A）分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放表示結(jié)點(diǎn)間關(guān)系的指針 B）只有一部分，存放結(jié)點(diǎn)值

C）只有一部分，存儲(chǔ)表示結(jié)點(diǎn)間關(guān)系的指針

D）分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放結(jié)點(diǎn)所占單元數(shù)

9、若采用鄰接矩陣法存儲(chǔ)一個(gè)n個(gè)頂點(diǎn)的無向圖，則該鄰接矩陣是一個(gè)（D）。A）上三角矩陣 B)稀疏矩陣 C)對(duì)角矩陣 D)對(duì)稱矩陣

10、在一個(gè)具有n個(gè)單元的順序棧中，假定以地址低端（即0單元）作為棧底，以top作為棧頂指針，當(dāng)做出棧處理時(shí)，top變化為（C）。

A）top不變 B）top=0 C）top--D）top++

11、棧進(jìn)行插入和刪除操作的特點(diǎn)是（A）。A）LIFO B）FIFO C）FCFS D）HPF

12、與無向圖相關(guān)的術(shù)語有（C）。A）強(qiáng)連通圖 B）入度 C）路徑 D）弧

13、n個(gè)頂點(diǎn)，e條邊的有向圖的鄰接矩陣中非零元素有（C）個(gè)。A）n B）2e C）e D）n+e

14、已知棧的最大容量為4。若進(jìn)棧序列為1，2，3，4，5，6，且進(jìn)棧和出棧可以穿插進(jìn)行,則可能出現(xiàn)的出棧序列為（C）。

A)5，4，3，2，1，6

B)2，3，5，6，1，4 C)3，2，5，4，1，6

D)1，4，6，5，2，3

15、在一個(gè)鏈隊(duì)列中，假定front和rear分別為隊(duì)首和隊(duì)尾指針，則刪除一個(gè)結(jié)點(diǎn)的操作為（B）。

A)rear=rear->next;B)front=front->next;C)rear=front->next;

D)front=rear->next;

第四篇：JAVA數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)剖析

JAVA數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)剖析

實(shí)用舉例：

1:堆棧(stack)

方法的參數(shù)值

public void sun(int a , int b)

//調(diào)用方法是在棧內(nèi)存中為參數(shù)分配存儲(chǔ)空間，方法結(jié)束自動(dòng)釋放。

局部變量

public static void main(String[] args){int a = 5;}

//在方法中的局部變量，存儲(chǔ)在棧內(nèi)存中，方法結(jié)束時(shí)候，釋放內(nèi)存

引用變量

Person p = new Person(“zhaoyue”, 22);

//調(diào)用構(gòu)造方法的時(shí)候，“形參”先在堆棧中開辟內(nèi)存，存放“實(shí)參”，再把“實(shí)參”的//一份拷貝傳入對(duì)象之中。此時(shí)，“實(shí)參”的拷貝存放在堆(heap)中，構(gòu)造方法結(jié)束，//堆棧中的內(nèi)存釋放。

堆棧的存儲(chǔ)要領(lǐng)：壓棧，出棧，自動(dòng)清除！

2：堆(heap)

成員變量

public class Person{ String name;int age;}

// New 的時(shí)候存儲(chǔ)在堆中。

new得到的對(duì)象

Person p = new Person(“zhaoyue”, 22);

// New 的時(shí)候存儲(chǔ)在堆中。

3：數(shù)據(jù)區(qū)(Data segment)

3.1：靜態(tài)存儲(chǔ)(static storage)

靜態(tài)變量

public static int a = 5;

//JVM運(yùn)行時(shí)首先為其開辟空間，位置不變,程序運(yùn)行結(jié)束時(shí)空間釋放。并且在運(yùn)行時(shí)只加載一次。

靜態(tài)方法

public static void run(){print(“hello”);}

//JVM運(yùn)行時(shí)首先為其開辟空間，位置不變,程序運(yùn)行結(jié)束時(shí)空間釋放。并且在運(yùn)行時(shí)只加載一次。

3.2地址池（address pool）

非new的字符串

String s = “hello world”;

3.3常量存儲(chǔ)（constant storage）

常量

public final int a = 5;

4：Code segment(代碼區(qū))

4.1：Code segment

存放代碼

4.2：方法區(qū)（method area）

成員方法

Public void run(){System.out.println(“I’m run!”);}

//類裝載的時(shí)候存儲(chǔ)在方法區(qū),初始時(shí)被隱藏，實(shí)例化對(duì)象時(shí)被激活。

具體解釋：

在java中有6中存取機(jī)制:

1： 寄存器(register)

2： 堆棧(stack)

3： 堆(heap)

4： 靜態(tài)存儲(chǔ)(static storage)

5： 常量存儲(chǔ)(constant storage)

6： 非RAM存儲(chǔ)寄存器(register)：這是最快的存儲(chǔ)區(qū)，因?yàn)樗挥诓煌谄渌鎯?chǔ)區(qū)的地方——處理器內(nèi)部。但是寄存器的數(shù)量極其有限，所以寄存器由編譯器根據(jù)需求進(jìn)行分配。你不能直接控制，也不能在程序中感覺到寄存器存在的任何跡象。堆棧(stack)：位于通用RAM中，但通過它的“堆棧指針”可以從處理器哪里獲得支持。堆棧指針若向下移動(dòng)，則分配新的內(nèi)存；若向上移動(dòng)，則釋放那些內(nèi)存。這是一種快速有效的分配存儲(chǔ)方法，僅次于寄存器。創(chuàng)建程序時(shí)候，JAVA編譯器必須知道存儲(chǔ)在堆棧內(nèi)所有數(shù)據(jù)的確切大小和生命周期，因?yàn)樗仨毶上鄳?yīng)的代碼，以便上下移動(dòng)堆棧指針。這一約束限制了程序的靈活性，所以雖然某些JAVA數(shù)據(jù)存儲(chǔ)在堆棧中——特別是對(duì)象引用，但是JAVA對(duì)象不存儲(chǔ)其中。堆(heap)：一種通用性的內(nèi)存池（也存在于RAM中），用于存放所有的JAVA對(duì)象。堆不同于堆棧的好處是：編譯器不需要知道要從堆里分配多少存儲(chǔ)區(qū)域，也不必知道存儲(chǔ)的數(shù)據(jù)在堆里存活多長時(shí)間。因此，在堆里分配存儲(chǔ)有很大的靈活性。當(dāng)你需要?jiǎng)?chuàng)建一個(gè)對(duì)象的時(shí)候，只需要new寫一行簡單的代碼，當(dāng)執(zhí)行這行代碼時(shí)，會(huì)自動(dòng)在堆里進(jìn)行存儲(chǔ)分配。當(dāng)然，為這種靈活性必須要付出相應(yīng)的代碼。用堆進(jìn)行存儲(chǔ)分配比用堆棧進(jìn)行存儲(chǔ)存儲(chǔ)需要更多的時(shí)

間。

4: 靜態(tài)存儲(chǔ)(static storage)：這里的“靜態(tài)”是指“在固定的位置”。靜態(tài)存儲(chǔ)里存放程序運(yùn)行時(shí)一直存在的數(shù)據(jù)。你可用關(guān)鍵字static來標(biāo)識(shí)一個(gè)對(duì)象的特定元素是靜態(tài)的，但JAVA對(duì)象本身從來不會(huì)存放在靜態(tài)存儲(chǔ)空間里。

5: 常量存儲(chǔ)(constant storage)：常量值通常直接存放在程序代碼內(nèi)部，這樣做是安全的，因?yàn)樗鼈冇肋h(yuǎn)不會(huì)被改變。有時(shí)，在嵌入式系統(tǒng)中，常量本身會(huì)和其他部分分割離開，所以在這種情況下，可以選擇將其放在ROM中

6: 非RAM存儲(chǔ)：如果數(shù)據(jù)完全存活于程序之外，那么它可以不受程序的任何控制，在程序沒有運(yùn)行時(shí)也可以存在。

速度：

就速度來說，有如下關(guān)系：

寄存器 > 堆棧 > 堆 > 其他

關(guān)系：

然后我主要要說下堆與堆棧的關(guān)系：

堆：堆是heap，是所謂的動(dòng)態(tài)內(nèi)存，其中的內(nèi)存在不需要時(shí)可以回收，以分配給新的內(nèi)存請(qǐng)求，其內(nèi)存中的數(shù)據(jù)是無序的，即先分配的和隨后分配的內(nèi)存并沒有什么必然的位置關(guān)系，釋放時(shí)也可以沒有先后順序。一般由使用者自由分配，在C語言中malloc分配的就是堆，需要手動(dòng)釋放。

堆棧:就是stack。實(shí)際上是只有一個(gè)出入口的隊(duì)列，即后進(jìn)先出(frist in , last out)，先分配的內(nèi)存必定后釋放。一般由，由系統(tǒng)自動(dòng)分配，存放函數(shù)的參數(shù)值，局部變量等，自動(dòng)清除。

還有，堆是全局的，堆棧是每個(gè)函數(shù)進(jìn)入的時(shí)候分一小塊，函數(shù)返回的時(shí)候就釋放了，靜態(tài)和全局變量，new得到的變量，都放在堆中，局部變量放在堆棧中，所以函數(shù)返回，局部變量就全沒了。

JAVA中的基本類型，其實(shí)需要特殊對(duì)待。因?yàn)椋贘AVA中，通過new創(chuàng)建的對(duì)象存儲(chǔ)在“堆”中，所以用new 創(chuàng)建一個(gè)小的、簡單的變量，如基本類型等，往往不是很有效。因此，在JAVA中，對(duì)于這些類型，采用了與C、C++相同的方法。也就是說，不用new 來創(chuàng)建，而是創(chuàng)建一個(gè)并非是“引用”的“自動(dòng)”變量。這個(gè)變量擁有它的“值”，并置于堆棧中，因此更高效。

再說一說類的實(shí)例方法！

類的實(shí)例方法在內(nèi)存中是只有一份,不過肯定不會(huì)是第一個(gè)對(duì)象中,如果是第一個(gè)對(duì)象的話,那么當(dāng)?shù)谝粋€(gè)對(duì)象被銷毀的時(shí)候,那么后面的對(duì)象就永遠(yuǎn)無法調(diào)用了。

類的實(shí)例方法存在一個(gè)專門的區(qū)叫方法區(qū)（method area）,事實(shí)上類剛裝載的時(shí)候就被裝載好了,不過它們?cè)凇八摺?只是這些方法必須當(dāng)有對(duì)象產(chǎn)生的時(shí)候才會(huì)“蘇醒”.(比如,一個(gè)輸出類的成員變量的方法,如果連對(duì)象都沒有,何來的輸出成員變量).所以,方法在裝載的時(shí)候就有了,但是不可用,因?yàn)樗鼪]有指象任何一個(gè)對(duì)象。

而靜態(tài)的又不一樣了,靜態(tài)的東西存在靜態(tài)存儲(chǔ)(static storage)區(qū),他們和類是一個(gè)等級(jí)的，就是說只要類被裝載,它們就可以直接用.(用類名來調(diào)用).他們不依賴與任何對(duì)象,所以也不能輸出任何對(duì)象的成員屬性.(除非成員屬性也是靜態(tài)的).每個(gè)對(duì)象在new的時(shí)候都會(huì)在堆區(qū)中開辟內(nèi)存,用來保存對(duì)象的屬性和方法.(實(shí)際上方法保存的只是方法區(qū)的引用,如果保存的是方法本身,那么試想一下,有多少個(gè)對(duì)象就得有多少個(gè)方法,那么又和第一點(diǎn)中“實(shí)例方法在內(nèi)存中只有一份拷貝”相矛盾了。另外我補(bǔ)充一點(diǎn)，在父類的引用指向子類對(duì)象的時(shí)候，父類可以調(diào)用子類從父類繼承的屬性和方法，子類覆寫父類的屬性和方法，在動(dòng)態(tài)綁定（也就是多態(tài)）時(shí)，子類對(duì)象有一個(gè)方法區(qū)得引用，動(dòng)態(tài)new的時(shí)候這個(gè)引用指向子類的方法，從而實(shí)現(xiàn)了父類可以調(diào)用子類覆寫父類的方法。這也是動(dòng)態(tài)綁定得名的原因。)

如果您認(rèn)真看完這篇文章，估計(jì)java中內(nèi)存方面肯定會(huì)有所幫助，這篇文章是我總結(jié)歸納出來的，并非完全自己寫的。有什么不對(duì)的地方，歡迎批評(píng)指正。

第五篇：java部分?jǐn)?shù)據(jù)結(jié)構(gòu)總結(jié)

package datastructtest;

import java.io.File;

import java.io.FileReader;

import java.io.FileWriter;

import java.io.IOException;

import java.util.LinkedList;

import java.util.Scanner;

import javax.swing.JFrame;

public class Testbase {

public static void main(String[] args)throws IOException{

//100之內(nèi)被3或7整除的數(shù)的個(gè)數(shù)

//int m=0,n=0;

//for(int i=0;i<100;i++){

//if(i%3==0){

//m++;

//}

//if(i%7==0){

//n++;

//}

//}

//System.out.println(“m=”+m+“ ；”);

//System.out.println(“n=”+n+“ ；”);

//1~100之間的整數(shù)累加和，并顯示每個(gè)整數(shù)和當(dāng)前累加和的對(duì)應(yīng)關(guān)系 //int sum=0;

//for(int i=1;i<=100;i++){

//

//System.out.print(“i=”+i+“,sum=”+sum);

//sum+=i;

//System.out.println(“;i+sum=”+sum);

//}

//計(jì)算30的階乘

//int m=jiecheng(30);

//System.out.println(m);

//直接插入排序

//int[] test={64,5,7,89,6,24};

//int n=test.length;

//insertSort(test);

//for(int i=0;i

//System.out.print(test[i]+“,”);

//}

//希爾排序

//int[] test={65,34,25,87,12,38,56,46,14,77,92,33};//int n=test.length;

//int d[]={6,3,1};//每次循環(huán)用到的增量值

//int numOfD=d.length;//共進(jìn)行幾次循環(huán)

//shellSort(test,d,numOfD);

//for(int i=0;i

//System.out.print(test[i]+“,”);

// }

//直接選擇排序

//int[] test={65,34,25,87,12,38,56,46,14,77,92,33};

//int n=test.length;

//

//selectSort(test);

//for(int i=0;i

//System.out.print(test[i]+“,”);

// }

////字符串逆轉(zhuǎn)

//char[]a={'a','f','g','h','j'};

//char[]b=reverse1(a);

//for(int i=0;i

//System.out.print(b[i]+“,”);

//}

//Scanner類的應(yīng)用和split的使用

//System.out.println(“請(qǐng)輸入帶逗號(hào)的字符：”);

//Scanner sc=new Scanner(System.in);

//

//while(sc.hasNext()){

//StringBuffer str=new StringBuffer();

//str=str.append(sc.next());

////System.out.println(str);

//String st=str.toString();

//String[] a=st.split(“,”);

//System.out.println(“字符串被逗號(hào)分割之后：”);

//for(int i=0;i

//System.out.println(a[i]);

//}

//}

//寫文件和讀文件復(fù)制文件aa到bb

//FileReader filein=new FileReader(new File(“d://aa.txt”));//此句會(huì)產(chǎn)生異常

//FileWriter fileout=new FileWriter(new File(“d://bb.txt”));//int c;

//while((c=filein.read())!=-1){

//fileout.write(c);

//}

//filein.close();

//fileout.close();

//

}

private static int jiecheng(int n){

if(n==1)

return 1;

else

return n*jiecheng(n-1);

}

//棧

private LinkedList list=new LinkedList();

public void push(Object v){

list.addFirst(v);

}

public Object top(){

return list.getFirst();

}

public Object pop(){

return list.removeFirst();

}

//直接插入排序

public static void insertSort(int[] a){

int i,j,temp;

int n=a.length;

for(i=0;i

temp=a[i+1];

j=i;

while(j>-1&&temp<=a[j]){

a[j+1]=a[j];

j--;

}

a[j+1]=temp;

}

//for(i=0;i

//temp=a[i+1];

//// j=i;

//while(i>-1&&temp<=a[i]){

//a[i+1]=a[i];

//i--;

//}

//a[i+1]=temp;

//}

}

//希爾排序

public static void shellSort(int[]a,int[]d,int numOfD){

int i,j,k,m,span;

int temp;

int n=a.length;

for(m=0;m

span=d[m];//取本次的增量值

for(k=0;k

for(i=k;i

temp=a[i+span];

j=i;

while(j>-1&&temp<=a[j]){

a[j+span]=a[j];

j=j-span;

}

a[j+span]=temp;

}

}

}

}

//直接選擇排序

public static void selectSort(int[]a){

int i,j,small;

int temp;

int n=a.length;

for(i=0;i

small=i;//設(shè)第i個(gè)數(shù)據(jù)元素最小

for(j=i+1;j

if(a[j]

if(small!=i){

temp=a[small];

for(j=small;j>i;j--)//把該區(qū)段尚未排序元素依次后移

a[j]=a[j-1];

a[i]=temp;//插入找出的最小元素

}

}

}

public static char[] reverse1(char[]a){

int n=a.length;

char[]b=new char[n];

for(int i=0;i

b[n-i-1]=a[i];

}

return b;

}

}