1樓：雞毛蒜皮咯
/* 連結串列實現 */
#include
#include
#include
#define len sizeof(struct lnode)#define max 1000
typedef struct lnode
*linklist;
int createsq(linklist *l)int insertsq(linklist *l,int id,int num)
while( p && i < id-1 )if(!p) return 0;
q->next = p->next;
p->next = q;
return 1;
}void clearsq(linklist *l)*/}int getsq(linklist *l,int c)if (!p || i>c) return 0;
return p->data;
}int delsq(linklist *l,int n)if(!p->next) return 0;
q = p->next;
res = q->data;
p->next = q->next;
free(q);
return res;
}int main();
gets(ch);
while( strcmp(ch,"exit") )}else if (!strcmp(ch,"clear"))clearsq(&head);
else if (!strcmp(ch,"getelem"))else if (!strcmp(ch,"delete"))gets(ch);
}return 0;}
2樓：匿名使用者
對不起呀 大哥 我是mm
資料結構練習題！求答案！
3樓：匿名使用者
一．選擇題：
1． a 這個題目你是不是寫的不完整啊
要是：刪除它的第i資料元素 ，需要移動？個的話 你的答案錯了。
例如：刪除第一個，移動n-1個；刪除第二個，移動n-2個 ----以此類推 刪除第n-1個移動1個 刪除第n個移動0 個
要是：刪除它的第i資料元素之前的元素，同理 就會選d
2. b 你的答案錯了，這個題的答案是 b ,注意：題目是 q是p的前驅
3. c 你的答案錯了這個題的答案是c， c.d,c,a,b 棧是先進後出 d一個出 說明c ,b,a都還在棧中 而出的序列 只能是c ,b,a
4.c 你的答案錯了，這個題的答案是 c 只有根結點沒有直接前驅
5. c 給你一個公式： 一棵深度為h（根的層次號為1）的滿二叉樹共有_2^h-1_____個結點.
推到過程：第i層結點數目為：2^(i-1) i取值 從1到樹深h，所以，每層的結點數目相加 就是樹的總節點數 ，利用等比公式 得到上面給你的公式。
6. 這個沒有圖啊：
下面二叉樹的中序遍歷序列為________。( )
a. dbeafc
b. debfca
c. bdeacf
d. abcdef
7. c 因為題目說是聯通同 因此是無向圖 所以c
8. c
9. b 拓撲排序就是對邊和頂點操作 所以與邊和頂點的個數相關
10. b
二．填空題：
1.loc(ai)=__loc(a1)+(i-1)*k________。
2. 9 （n0=n2+1）
3. log2(n+1)
4. （a,b,c,d）
5. 對稱
6. 2
7. 指標
8. 棧空
9. 變成兄弟結點
10.0
三．判斷題：
陣列是一種沒有插入與刪除操作的線性結構。(錯 )
稀 疏矩陣中值為0的元素分佈有規律，因此可以採用三元組方法進行壓縮儲存。(錯 )
空串與由空格組成的串沒有區別。( 錯 )
完全二叉樹就是滿二叉樹。( 錯)
有向圖是一種非線性結構。(對 )
帶權連通圖的最小生成樹的權值之和一定小於它的其它生成樹的權值之和。( 對 )
aoe 網是一種帶權的無環連通圖。( 對 )
一個廣義表的表尾總是一個廣義表。( 錯 )
儲存圖的鄰接矩陣中，鄰接矩陣的大小不但與圖的頂點個數有關，而且與圖的邊數也有關。( 對 )
對於有n個物件的待排序序列進行歸併排序，所需平均時間為o（nlog2n）。( 對 )
已傳送 查收吧
下面是資料結構c語言版的一道練習題，要求要用棧 哪位大神會？？ 內容：已知線性表 （1.2,2. 50
4樓：匿名使用者
#include
#include
//定義連結串列節點結構
struct node
node(int val):_val(val),_next(null)
node(int val,node* next):_val(val),_next(next)
~node()
public:
int _val;
node* _next;
}; typedef node* linknode;
//建立一個連結串列
node* createlink(int len,int max_bound = 100)
tmp->_next = null;
return head;
} //連結串列逆轉
node* linklistreserve(linknode head)
return p;
} //列印連結串列資料
void print(linknode head)
cout< } int main(int argc,char* argv) 5樓：匿名使用者 實際上就是陣列的使用。這樣理解對嗎？ 文庫精選 內容來自使用者 hci0770 資料結構複習題 緒論 問答題1 當你為解決某一問題而選擇資料結構時,應從哪些方面考慮?答 通常從兩方面考慮 第一是演算法所需的儲存空間量 第二是演算法所需的時間。對演算法所需的時間又涉及以下三點 1 程式執行時所需輸入的資料總量。2 計算機執行每條指令所需的... 遲遐思麥酉 一 1.b 2.b3.a 4.b5.b 6.d7.d 8.a9.b 10.c 11.d 12.b 13.c 二 21.查詢 22.授權機制 23.drop 24.聯絡 25.定義 26.日誌檔案 後面幾道接觸較少，讓高手來補足吧 奈貞韻板婧 8,主鍵，count arg 10,c 11,... 答案是d。a，b非零矩陣，設a a1,a2,an b b1，b2,bn t，則有a1b1 a2b2 anbn 0。因為an,bn 0，所以a的行向量線性相關，b的列向量線性相關。2016考研線性代數課後習題應該做哪些？不用做哪些？考研線性代數，這道題怎麼做啊？10 非齊次抄線性方程組有無襲窮多解，對...資料結構題，資料結構練習題及答案
資料庫試題，資料庫練習題。
考研 線性代數 這個練習題怎麼做？