1樓：百度文庫精選
內容來自使用者:hci0770
資料結構複習題：緒論
問答題1、當你為解決某一問題而選擇資料結構時,應從哪些方面考慮?
答：通常從兩方面考慮：第一是演算法所需的儲存空間量；第二是演算法所需的時間。對演算法所需的時間又涉及以下三點：
（1）程式執行時所需輸入的資料總量。
（2）計算機執行每條指令所需的時間。
（3）程式中指令重複執行的次數。
2、簡述邏輯結構與儲存結構的關係.
答：資料的邏輯結構反映資料元素之間的邏輯關係（即資料元素之間的關聯方式或「鄰接關係」），資料的儲存結構是資料結構在計算機中的表示，包括資料元素的表示及其關係的表示。
3、資料運算是資料結構的一個重要方面,試舉例說明兩個資料結構的邏輯結構和儲存方式完全相同,只是對於運算的定義不同,因而兩個結構具有顯著不同的特性,則這兩個資料結構是不同的.
答：棧和佇列的邏輯結構相同，其儲存表示也可相同（順序儲存和鏈式儲存），但由於其運算集合不同而成為不同的資料結構。
資料結構複習題：線性表
問答題1、線性表有兩種儲存結構：一是順序表，二是連結串列。試問：
(1)兩種儲存表示各有哪些主要優缺點?
(2)如果有n個線性表同時並存，並且在處理過程中各表的長度會動態發生變化，線性表的總數也會自動地改變。在此情況下，應選用哪種儲存結構(3)67i,j,k,l,m466bcdeelse return t;┗(3)① ki解答：圖略。
中序遍歷序列
2樓：匿名使用者
鄰接表:
v0: v1, v2, v3
v1:v2: v4, v5
v3: v1
v4: v3
v5: v3, v4
拓撲排序:
v0, v2, v5, v4, v3, v1
資料結構練習題及答案
3樓：百度文庫精選
內容來自使用者:技術員童鞋
第1章緒論
一、判斷題
1.資料的邏輯結構與資料元素本身的內容和形式無關。（√）2.一個資料結構是由一個邏輯結構和這個邏輯結構上的一個基本運算集構成的整體。（√）
3.資料元素是資料的最小單位。（×）
4.資料的邏輯結構和資料的儲存結構是相同的。（×）5.
程式和演算法原則上沒有區別，所以在討論資料結構時可以通用。（×）6.從邏輯關係上講，資料結構主要分為線性結構和非線性結構兩類。
（√）7.資料的儲存結構是資料的邏輯結構的儲存映象。（√）8.
資料的物理結構是指資料在計算機內實際的儲存形式。（√）9.資料的邏輯結構是依賴於計算機的。
（×）10.演算法是對解題方法和步驟的描述。（√）二、填空題
1.資料有邏輯結構和儲存結構兩種結構。
2.資料邏輯結構除了集合以外，還包括線性結構、樹形結構和圖形結構。
3.資料結構按邏輯結構可分為兩大類，它們是線性結構和非線性結構。
4.樹形結構和圖形結構合稱為非線性結構。
5.在樹形結構中，除了樹根結點以外，其餘每個結點只有1個前驅結點。
6.在圖形結構中，每個結點的前驅結點數和後繼結點數可以任意多個。
7.資料的儲存結構又叫物理結構。
8.資料的儲存結構形式包括順序儲存、鏈式儲存、索引儲存和9.d15.6.17.4.a18.10.
三、選擇題aa.a b.b c.
1 d.04.12.
4.a.0 b.
1 c
資料結構試題集(包含答案)
4樓：百度文庫精選
內容來自使用者:bangxiao2324
第一章概論
一、選擇題
1、研究資料結構就是研究（d）。
a.資料的邏輯結構b.資料的儲存結構c.資料的邏輯結構和儲存結構d.資料的邏輯結構、儲存結構及其基本操作
2、演算法分析的兩個主要方面是（a）。
a.空間複雜度和時間複雜度b.正確性和簡單性c.可讀性和文件性d.資料複雜性和程式複雜性
3、具有線性結構的資料結構是（d）。
a.圖b.樹c.廣義表d.棧
4、計算機中的演算法指的是解決某一個問題的有限運算序列，它必須具備輸入、輸出、（b）等5個特性。
a.可執行性、可移植性和可擴充性b.可執行性、有窮性和確定性c.確定性、有窮性和穩定性d.易讀性、穩定性和確定性
5、下面程式段的時間複雜度是（c）。
for(i=0;inext=p->next; p->next=s;4l->slist[k]=}（答案：a. 1243 b. 213415
資料結構，演算法設計題。
5樓：
解決方法：
#include //刪除一列數中重複的數字使之只保留一個#define n 6
void delete(int a,int j) j=0;
for(i=0;i{ if(a[j]==a[j+1]) {deletel(a,j);
j--;//沒刪除一個數字j減一，保證遍歷到每個數字還有一種方法的用兩個順序表，一個為源表（存原數列），一個為目標表，將源表中的元素王目標表中移（有與之相同的則刪除，沒有則儲存）
資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。
通常情況下，精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。
資料結構練習題 線性表操作，資料結構練習題 線性表操作 20
雞毛蒜皮咯 連結串列實現 include include include define len sizeof struct lnode define max 1000 typedef struct lnode linklist int createsq linklist l int insertsq...
資料結構題目求答案，資料結構題目求答案
3.28 void initciqueue ciqueue q 初始化迴圈連結串列表示的佇列q initciqueue 把元素x插入迴圈列表表示的佇列q,q指向隊尾元素，q next指向頭結點，q next next指向隊尾元素 從迴圈連結串列表示的佇列q頭部刪除元素x deciqueue 3.31...
C語言資料結構，C語言 資料結構
include include defineinfinity0 definemax vertex num10 最大頂點數 definemax edge num40 最大邊數typedefenumgraphkind typedefcharvertextype 頂點資料型別typedefstructar...