資料結構筆試1

2021-10-23 16:38:40 字數 712 閱讀 8762

neg ax ;取ax反 低字反碼

mov bx,0 ;清0

sbb bx,dx ;帶借位bx -(cf)-dx

mov dx,bx ;求dx 反碼

sbb 是帶借位減法 有個cf標誌值要減!

inc_ax: 是迴圈程式段入口標號bai,

迴圈體有2條指令:

nop 是空操作du,即「zhi原地踏一步」,

inc ax 功能是 ax內容加1

.loop inc_ax 功能是轉dao移inc_ax處迴圈執行,

每迴圈一次,cx自動減1,至cx遞減至0 則迴圈結束。

dec( decrement ) 減1指令bai

格式:dec opr //byte/word

執行操作:(opr)<-(opr-1) //除cf標誌位du,其餘標誌位都受zhi影響。

指令使運算元的內容減1,然後再送dao回該運算元。該運算元可以是暫存器運算元、儲存器運算元。

例如:一、dec自減函式

1.dec(i,n);//i,n:integer;n為自減量

相當於i:=i-n;

2.dec(i);//i:integer;

相當於i:=i-1;

例如:二、dec是遞減函式

i:=100;

dec(i);

i就變成99了,

如果是dec(i,30)的話,

那麼i=100-30=70

資料結構筆試題

一 如何判斷乙個單鏈表是有環的?注意不能用標誌位,最多只能用兩個額外指標 struct node bool check const node head return false 無環 true 有環 一種o n 的辦法就是 搞兩個指標,乙個每次遞增一步,乙個每次遞增兩步,如果有環的話兩者必然重合,反...

資料結構筆試題目

1 c 編成求二叉樹的深度 int bintreedepth link head 2 排序二叉樹插入乙個節點或雙向鍊錶的實現 排序二叉樹 左小於根,根小於右。左右又分別是排序二叉樹。前序遍歷 根左右 中序遍歷 左根右 後序遍歷 左右根 排序二叉樹插入乙個結點 大於左,往右找,小於右往左找,遞迴實現。...

筆試題之資料結構

時間複雜度 整個演算法的執行時間與基本操作重複執行的次數成正比。參考kmp演算法,該演算法的時間複雜度為q n 通常,模式串的長度n比主串的長度m要小的多 穩定排序 排序前後,數值的相對前後位置不變的為穩定排序,否則為不穩定排序。1 簡單排序,時間複雜度o n的平方 不穩定 2 快速排序,時間複雜度...