13.1 單鏈表
面試例題
1：程式設計實現乙個單鏈表的建立。
2：程式設計實現乙個單鏈表的側長。
3：程式設計實現乙個單鏈表的列印。
4：程式設計實現乙個單鏈表刪除節點。
5：程式設計實現單鏈表的插入。
6：程式設計實現單鏈表的逆置。
7：有乙個c語言用來刪除單鏈表的頭元素的函式，請找出其中的問題並加以糾正。
void removehead(node* head)
13.2 雙鏈表
面試例題
1：程式設計實現雙鏈表的建立。
2：程式設計實現雙鏈表的側長。
3：程式設計實現雙鏈表的列印。
4：程式設計實現雙鏈表刪除節點。
5：程式設計實現雙鏈表的插入。
13.3迴圈鍊錶
面試例題
1：設單鏈表中節點的結構為：
typedef struct node
listnode;
（1）已知指標p所指節點不是尾節點，若在*p之後插入節點*s，則應執行下列哪乙個操作？
a s->link=p;p->link=s;
b s->link=p->link;p->link=s;
c s->link=p->link;p=s;
d p->link=s;s->link=p;
(2) 非空的迴圈單鏈表 first 的尾節點（由p所指向）滿足：
a p->link==null;
b p==null;
c p->link==first;
d p==first;
2：如何證明乙個表是迴圈鍊錶？
13.4 佇列
面試例題
1：程式設計實現佇列的入隊。
2：程式設計實現佇列的出隊。
3：程式設計實現佇列的側長。
4：程式設計實現佇列的列印。
13.5 堆疊
面試例題
1：全部變數放在（）；函式內部變數 static int ncount 放在（）；函式內部變數 char *p="aaa", p的位置在（）；指向空間的位置（）；函式內變數 char *p=new char; ，p的位置在（）；指向空間的位置（）。
a資料段
b**段
c 堆疊
d 堆e 不一定，看情況
2：以下哪乙個不是棧的基本運算？
a 刪除棧頂元素
b 刪除棧底元素
c 判斷棧是否為空
d 將棧置為空棧
3：heap 與 stack 的差別是什麼？
13.6 樹
面試例題
1：如果一棵二叉樹節點的前序序列是 a、b、c，後序序列是c、b、a，則該二叉樹節點的中序序列是什麼？
a 必為abc
b 必為acb
c 必為bca
d 不能確定
2：什麼是平衡二叉樹？
13.7 排序
面試例題
1：下面的程式是一快速排序問題，請填空。
#include
#include <>
void improveqsort(int *list,int m,int n)
}t=list[m];list[m]=list[j];list[j]=t;
improveqsort
improveqsort
}}main()
2：請用c或 c++ 寫出乙個氣泡排序程式，要求輸入10個整數，輸出排序結果。
3：請用c或 c++ 寫出乙個shell排序程式，要求輸入10個整數，輸出排序結果。
4：以下哪種排序屬於穩定排序？
a 歸併排序
b 快速排序
c 希爾排序
d 堆排序
5：用二分法查詢乙個長度為10的、排好序的線性表，查詢不成功時，最多需要比較多少次？
a 5b 2c 4d 16：下面那種排序法對 1234576 最快？
a quick sort
b bubble sort
c merge sort
7：啥謂雜湊表？
8：map 中的資料儲存方式是什麼？ map和 hashmap 有什麼區別？
9：解釋一下什麼是哈夫曼編碼問題？
附：各題解析析、答案、擴充套件知識（變數的記憶體分配情況）180頁，擴充套件知識（快速排序的演算法思想）189頁，擴充套件知識（交換排序的演算法思想）193頁，擴充套件知識（希爾排序基本思想）196頁，擴充套件知識（各種排序方法比較）199頁，略。
第十三章實數
一 算術平方根 一般地，如果乙個正數的平方根等於，即，那麼這個正數叫做的算術平方根。的算術平方根記為，讀作 根號 叫做被開方數。規定 0的算術平方根是0 二 平方根 一般地，如果乙個數的平方等於，那麼這個數叫做的平方根或二次方根。三 歸納 正數有兩個平方根，它們互為相關數 0的平方根是0 負數沒有平...
第十三章檔案
7 fscanf函式的一般呼叫形式是 a fscanf fp,格式字串，輸出表列 b fscanf 格式字串，輸出表列，fp c fscanf 格式字串，檔案指標，輸出表列 d fscanf 檔案指標，格式字串，輸入表列 8 若呼叫fputc函式輸出字元成功，則返回值是 a eof b 1 c 0 ...
第十三章熱力學基礎
理想氣體狀態方程 5 10 5 0 一 選擇題 題號 20212001 分值 3分 難度係數等級 2 1.若理想氣體的體積為v，壓強為p，溫度為t，乙個分子的質量為，為玻耳茲曼常量，為摩爾氣體常量，則該理想氣體的分子數為 a b c d 答案 b 題號 20214002 分值 3分 難度係數等級 4...