一、填空

1、數(shù)據(jù)結(jié)構(gòu)按邏輯結(jié)構(gòu)可分為兩大類(lèi)，它們分別是線性和非線性

2.1、在長(zhǎng)為n的順序存儲(chǔ)的線性表中插入和刪除元素時(shí)所需移動(dòng)元素的平均次數(shù)(等概率情況下)為：Ein=n/2，Ede=(n-1)/2

2.2、順序表有5個(gè)元素，設(shè)在任何位置上插入元素是等概率的，則在該表中插入一個(gè)元素時(shí)所需移動(dòng)元素的平均次數(shù)為(C)

A．3 B．2 C.2．5 D．5

2.3、設(shè)順序表有9個(gè)元素，則在第3個(gè)元素前插入一個(gè)元素所需移動(dòng)元素的個(gè)數(shù)為(C)A．9 B．4．5

C．7 D．6

3.1設(shè)有指針head指向的帶表頭結(jié)點(diǎn)的單鏈表，現(xiàn)將指針p指向的結(jié)點(diǎn)插入表中，使之成為第一個(gè)結(jié)點(diǎn)，其操作是(A)(其中，p->next、head->next分別表示p、head所指結(jié)點(diǎn)的鏈域)A．p->next=head->next；head->next=p；

B．p->next=head->next；head=p；

C．p->next=head；head=p；

D．p->next=head；p= head；

3.2、某鏈表如下所示

若要?jiǎng)h除值為C的結(jié)點(diǎn)應(yīng)做操作P—> link=P—>link—>link

3.3 刪除單鏈一中值相同的結(jié)點(diǎn):下列算法將單鏈表中值重復(fù)的結(jié)點(diǎn)刪除，使所得的結(jié)果表中各結(jié)點(diǎn)值均不相同，試完成該算法。

void DelSameNode(LinkList L)//L是帶頭結(jié)點(diǎn)的單鏈表，刪除其中的值重復(fù)的結(jié)點(diǎn)// { ListNode * p，*q，*r；

p=L->next；//p初始指向開(kāi)始結(jié)點(diǎn)//

while(p)//處理當(dāng)前結(jié)點(diǎn)p//

{ q=p；r=q->next；

do //刪除與結(jié)點(diǎn)*p的值相同的結(jié)點(diǎn)//

{ while(r&&r->data!=p->data)

{ q=r；r=r->next；}

if(r)//結(jié)點(diǎn)*r的值與*p的值相同，刪除*r//

{q->next=r->next；free(r)；r=q->next；}

}

while(r )；

p=p->next；

}

}

3.4：在值為x的結(jié)點(diǎn)前插入一個(gè)值為y的新結(jié)點(diǎn)，如x不存在，則把新結(jié)點(diǎn)插在表尾的算法。

結(jié)構(gòu)形式：struct node {elemtp data；struct node*next }

void inert(struct node *head，elemtp x，elemtp y)

{s=(struct node *)malloc(sizeof(struc node))

s→data=y

if(head→data ==x)

總結(jié)

以上是生活随笔為你收集整理的计算机软件技术基础fifo算法,软件技术基础真题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。