試題序號 1
題型演算法填空題
難度級別 4
知識點排序
分值 13分
所需時間 15分鐘
試題關鍵字直接插入排序
試題內容
直接插入排序
void insertsort(int r[ ] )
// 按遞增序對r[1]~ r[ n ]進行直接插入排序
r[ j+1 ]= 5插入第i個記錄
}答案內容
評分細則本題13分,全對得滿分,否則按空計分
試題序號 2
題型演算法填空題
難度級別 3
知識點線性表
分值 13分
所需時間 15分鐘
試題關鍵字單鏈表
試題內容
在帶頭結點的head單鏈表的結點a之後插入新元素x
typedef struct node
node;
void lkinsert (node *head, elemtype x)
}答案內容
評分細則本題13分,全對得滿分,否則按空計分
試題序號 3
題型演算法填空題
難度級別 4
知識點樹
分值 13分
所需時間 15分鐘
試題關鍵字中序遍歷的非遞迴演算法
試題內容
設二叉樹用二叉鍊錶表示,以t為根指標,二叉鍊錶結點的型別為node;棧s的元素型別為指向node的指標型別, 棧容量m足夠大。中序遍歷的非遞迴演算法如下:
typedef struct node
node;
void inorder (node *t)
if (top!= -1)
{p=s[top- -];
}} whilep ! =null ));
答案內容
評分細則本題13分,全對得滿分,否則按空計分
試題序號 4
題型演算法填空題
難度級別 4
知識點排序
分值 13分
所需時間 15分鐘
試題關鍵字快速排序
試題內容
void qksort (int r[ ], int p, int q) // 按遞增序對r[p]~r[q] 進行快速排序
while (i if (i};
r[ i
i++; j- -;
if (j>p) qksort(r,p,j);
if (i }
答案內容
評分細則本題13分,全對得滿分,否則按空計分
試題序號 5
題型演算法填空題
難度級別 4
知識點樹
分值 13分
所需時間 15分鐘
試題關鍵字先序遍歷的非遞迴演算法
試題內容
設二叉樹用二叉鍊錶表示,以t為根指標,二叉鍊錶結點的型別為node;棧s的元素型別為指向node的指標型別, 棧容量m足夠大。先序遍歷的非遞迴演算法如下:
typedef struct node
node;
void preorder (node *t)
if (top!= -1)
{p=s[top- -];
}} while (( top! = - 1 ) || ( p ! =null ));
}答案內容
評分細則本題13分,全對得滿分,否則按空計分
試題序號 6
題型演算法填空題
難度級別 4
知識點排序
分值 13分
所需時間 15分鐘
試題關鍵字直接選擇排序
試題內容
void selectsort (int r[ ] )
// 按遞增序對r[ 0 ]~r[n-1] 進行直接選擇排序} }
答案內容
評分細則本題13分,全對得滿分,否則按空計分
試題序號 7
題型演算法填空題
難度級別 4
知識點排序
分值 13分
所需時間 15分鐘
試題關鍵字二分插入排序
試題內容
void insertsort( int r[ ] )
// 按遞增序對r[1]~r[ n ]進行二分插入排序
for(j=i-1;j>=left;j--)
r[ j+1元素後移
r[left]=temp;}}
答案內容
評分細則本題13分,全對得滿分,否則按空計分
試題序號 8
題型演算法填空題
難度級別 4
知識點樹
分值 13分
所需時間 15分鐘
試題關鍵字層次遍歷二叉樹的演算法
試題內容
設二叉樹用二叉鍊錶表示,以t為根指標,二叉鍊錶結點的型別為node;佇列s的元素型別為指向node的指標型別, 佇列容量m足夠大。層次遍歷二叉樹的演算法如下:
typedef struct node
node;
void levelorder (node *t)
{ node *s[m] ,*p
int f=r= 1設定佇列頭、尾指標
資料結構演算法設計筆試面試題
字串 1 輸入乙個字串,列印出該字串中字元的所有排列。例如輸入字串abc,則輸出由字元a b c所能排列出來的所有字串abc acb bac bca cab和cba。2 有乙個由大小寫組成的字串,現在需要對他進行修改,將其中的所有小寫字母排在大寫字母的前面 大寫或小寫字母之間不要求保持原來次序 如有...
演算法面試題
把二元查詢樹轉變成排序的雙向鍊錶 題目 輸入一棵二元查詢樹,將該二元查詢樹轉換成乙個排序的雙向鍊錶。要求不能建立任何新的結點,只調整指標的指向。10 6 14 4 8 12 16 轉換成雙向鍊錶 4 6 8 10 12 14 16。首先我們定義的二元查詢樹節點的資料結構如下 struct bstre...
linux arm筆試面試題
填空題1.在linux系統中,以方式訪問裝置 2.linux核心引導時,從檔案中讀取要載入的檔案系統。3.linux檔案系統中每個檔案用來標識。4.全部磁碟塊由四個部分組成,分別為 5.鏈結分為 和 6.超級塊包含了和等重要的檔案系統資訊。7.某檔案的許可權為 drw r r 用數值形式表示該許可權...