日韩欧美一卡二区,国产精品1000夫妇激情啪发布,av一本久道久久综合久久鬼色

填空題算法的復雜度有（）和（）之分。

您可能感興趣的試卷

你可能感興趣的試題

1.填空題一個算法應該具有以下幾個五個特征：（）、（）、（）、（）、（）。

2.填空題 完成下列折半插入排序算法。
Void binasort（struct node r[MAXSIZE]，int n）
{for（i=2；i<=n；i++）{
r[0]=r[i]；low=1；high=i-1；
while（low<=high）{
mid=（low+high）/2；
if（r[0].key else low=mid+1 ；
}
for（j=i-1；j>=low；j- -）r[j+1]=r[j] ；
r[low]=（）；
}
}

參考答案：r[0]

3.填空題 在下面冒泡排序算法中填入適當內容，以使該算法在發(fā)現(xiàn)有序時能及時停止。
bubble（R）
Rectype R[n]；
{int i，j，exchang；
Rectype temp；
i=1；
do
{exchang=False；
for（j=n；j>=¬¬i+1 ；j- -）
if（R[j] {temp=R[j-1]；
R[j-1]=R[j]；
R[j]=temp；
exchang=True ；
}
（）；
}while（exchang=False ）；
}

參考答案：i=i+1

4.填空題 下面算法實現(xiàn)，用一棵二叉樹中的結點建立一個按關鍵字值從小到大次序排列的帶表頭結點的雙向循環(huán)鏈表。二叉樹的結點結構如下所示：

其中，p是指向結點的指針；p->key表示結點的關鍵字域，p->left和p->right分別表示結點的左、右孩子的指針域。
void fromtreetolist（p，l）
/*p，h是指向二叉樹中結點的指針，*/
/*l是指向雙向循環(huán)鏈表表頭結點的指針*/
{if (p!=NULL)
{ fromtreetolist（p->left，l）；
fromtreetolist（p-> right，l）；
h=l；
while （h->right!=l）&&（h->right->keykey）h=h->right；
p->right=h->right；
p->left=h；
（）；
h->rihght=p；
}
}
void buildlisttree（root，l）
/*root是指向二叉樹根結點的指針，*/
/*l是指向雙向循環(huán)鏈表表頭結點的指針*/
{l=（struct nodetype *）malloc（sizeof（struct nodetype））；
l->left=l；
l->right=l；
fromtreetolist（root，l）；
}

參考答案：h->right->left=p

5.填空題 鏈隊列的存儲結構為：
struct nodetype
{ELEMTP data；
struct nodetype *next；
}
struct linkqueue
{struct nodetype *front，*rear；
} /*front和rear分別為隊列的頭指針和尾指針*/
完成下列刪除隊頭元素的算法。
delq（struct linkqueue *r，ELEMTP *x）
{q=*r；
if（q.front= =q.rear）printf（“QUEUE IS EMPTY\n“）；
else{p=q.front->next；
q.front->next=p->next；
if（p->next= =NULL）q.rear=q.front；
*x=（）；free（p）；

參考答案：p->data