- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】設(shè)順序表va中的數(shù)據(jù)元數(shù)遞增有序。試寫一算法，將x插入到順序表的適當(dāng)位置上，以保持該表的有序性
答案：
voidInsert_sq（Sqlistva[]，ElemTypex）
{inti，j，n；
n=l...
{inti，j，n；
n=l...
你可能感興趣的試題
問答題
【簡答題】已知head為帶頭結(jié)點的單循環(huán)鏈表的頭指針，鏈表中的數(shù)據(jù)元素依次為（a1，a2，a3，a4，…，an），A為指向空的順序表的指針。閱讀以下程序段，并回答問題：（1）寫出執(zhí)行下列程序段后的順序表A中的數(shù)據(jù)元素；（2）簡要敘述該程序段的功能。if（head->next!=head）{p=head->next；A->length=0；while（p->next!=head）{p=p->next；A->data[A->length++]=p->data；if（p->next!=head）p=p->next；}}
答案：
（1）（a2，a4，…，）（2）將循環(huán)單鏈表中偶數(shù)結(jié)點位置的元素值寫入順序表A
問答題
【簡答題】編寫算法,將一個頭指針為head不帶頭結(jié)點的單鏈表改造為一個單向循環(huán)鏈表，并分析算法的時間復(fù)雜度。
答案：
voidlinklist_c（Lnode*heaD.
{Lnode*p；p=head；
if（!p）...
{Lnode*p；p=head；
if（!p）...
