新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

第一?/p>

 

 

 

 

 

 

 

 

 

 

 

习题答案

2

?/p>

××?/p>

 

3

?/p>

?/p>

1

)包含改变量定义的最小范围(

2

)数据抽象、信息隐?/p>

 

 

 

?/p>

3

)数据对象、对象间的关系、一组处理数据的操作

 

 

 

?/p>

4

)指针类?/p>

 

 

 

?/p>

5

)集合结构、线性结构、树形结构、图状结?/p>

 

 

 

?/p>

6

)顺序存储、非顺序存储

 

 

 

?/p>

7

)一对一、一对多、多对多

 

 

 

?/p>

8

)一系列的操?/p>

 

 

 

?/p>

9

)有限性、输入、可行?/p>

 

4

?/p>

?/p>

1

?/p>

A

?/p>

2

?/p>

C

?/p>

3

?/p>

C 

5

、语句频度为

1+

?/p>

1+2

?/p>

+

?/p>

1+2+3

?/p>

+

?/p>

+

?/p>

1+2+3+

?/p>

+n

?/p>

 

第二?/p>

 

 

 

 

习题答案

 

1

?/p>

?/p>

1

)一半,插入、删除的位置

 

 

 

?/p>

2

)顺序和链式,显示,隐式

 

 

 

?/p>

3

)一定,不一?/p>

 

 

 

?/p>

4

)头指针,头结点的指针域,其前驱的指针域

 

2

?/p>

?/p>

1

?/p>

A

?/p>

2

?/p>

A

?/p>

E

?/p>

A 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

?/p>

H

?/p>

L

?/p>

I

?/p>

E

?/p>

A 

 

 

 

 

 

 

 

 

 

 

 

 

 

C

?/p>

F

?/p>

M 

 

 

 

 

 

 

 

 

 

 

 

 

 

D

?/p>

L

?/p>

J

?/p>

A

?/p>

G

?/p>

J

?/p>

A

?/p>

G 

 

 

?/p>

3

?/p>

D

?/p>

4

?/p>

D

?/p>

5

?/p>

C

?/p>

6

?/p>

A

?/p>

C 

3

、头指针:指向整个链表首地址的指针,标示着整个单链表的开始?/p>

 

 

 

 

头结点:为了操作方便,可以在单链表的第一个结点之前附设一个结点,该结点的数据

域可以存储一些关于线性表长度的附加信息,也可以什么都不存?/p>

 

 

 

 

首元素结点:线性表中的第一个结点成为首元素结点?/p>

 

4

、算法如下:

 

 

 

 

int Linser(SeqList *L,int X) 

 

 

 

{ int i=0,k; 

 

 

 

 

 

if(L->last>=MAXSIZE-1) 

 

 

 

 

 

 

 

 

{ printf(

?/p>

表已满无法插?/p>

?/p>

)

?/p>

 

 

 

 

 

 

 

 

 

 

 

return(0); 

 

 

 

 

 

 

 

 

 

} 

 

 

 

 

 

while(i<=L->last&&L->elem[i]<X) 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

第一?/p>

 

 

 

 

 

 

 

 

 

 

 

习题答案

2

?/p>

××?/p>

 

3

?/p>

?/p>

1

)包含改变量定义的最小范围(

2

)数据抽象、信息隐?/p>

 

 

 

?/p>

3

)数据对象、对象间的关系、一组处理数据的操作

 

 

 

?/p>

4

)指针类?/p>

 

 

 

?/p>

5

)集合结构、线性结构、树形结构、图状结?/p>

 

 

 

?/p>

6

)顺序存储、非顺序存储

 

 

 

?/p>

7

)一对一、一对多、多对多

 

 

 

?/p>

8

)一系列的操?/p>

 

 

 

?/p>

9

)有限性、输入、可行?/p>

 

4

?/p>

?/p>

1

?/p>

A

?/p>

2

?/p>

C

?/p>

3

?/p>

C 

5

、语句频度为

1+

?/p>

1+2

?/p>

+

?/p>

1+2+3

?/p>

+

?/p>

+

?/p>

1+2+3+

?/p>

+n

?/p>

 

第二?/p>

 

 

 

 

习题答案

 

1

?/p>

?/p>

1

)一半,插入、删除的位置

 

 

 

?/p>

2

)顺序和链式,显示,隐式

 

 

 

?/p>

3

)一定,不一?/p>

 

 

 

?/p>

4

)头指针,头结点的指针域,其前驱的指针域

 

2

?/p>

?/p>

1

?/p>

A

?/p>

2

?/p>

A

?/p>

E

?/p>

A 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

?/p>

H

?/p>

L

?/p>

I

?/p>

E

?/p>

A 

 

 

 

 

 

 

 

 

 

 

 

 

 

C

?/p>

F

?/p>

M 

 

 

 

 

 

 

 

 

 

 

 

 

 

D

?/p>

L

?/p>

J

?/p>

A

?/p>

G

?/p>

J

?/p>

A

?/p>

G 

 

 

?/p>

3

?/p>

D

?/p>

4

?/p>

D

?/p>

5

?/p>

C

?/p>

6

?/p>

A

?/p>

C 

3

、头指针:指向整个链表首地址的指针,标示着整个单链表的开始?/p>

 

 

 

 

头结点:为了操作方便,可以在单链表的第一个结点之前附设一个结点,该结点的数据

域可以存储一些关于线性表长度的附加信息,也可以什么都不存?/p>

 

 

 

 

首元素结点:线性表中的第一个结点成为首元素结点?/p>

 

4

、算法如下:

 

 

 

 

int Linser(SeqList *L,int X) 

 

 

 

{ int i=0,k; 

 

 

 

 

 

if(L->last>=MAXSIZE-1) 

 

 

 

 

 

 

 

 

{ printf(

?/p>

表已满无法插?/p>

?/p>

)

?/p>

 

 

 

 

 

 

 

 

 

 

 

return(0); 

 

 

 

 

 

 

 

 

 

} 

 

 

 

 

 

while(i<=L->last&&L->elem[i]<X) 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

第一?/p>

 

 

 

 

 

 

 

 

 

 

 

习题答案

2

?/p>

××?/p>

 

3

?/p>

?/p>

1

)包含改变量定义的最小范围(

2

)数据抽象、信息隐?/p>

 

 

 

?/p>

3

)数据对象、对象间的关系、一组处理数据的操作

 

 

 

?/p>

4

)指针类?/p>

 

 

 

?/p>

5

)集合结构、线性结构、树形结构、图状结?/p>

 

 

 

?/p>

6

)顺序存储、非顺序存储

 

 

 

?/p>

7

)一对一、一对多、多对多

 

 

 

?/p>

8

)一系列的操?/p>

 

 

 

?/p>

9

)有限性、输入、可行?/p>

 

4

?/p>

?/p>

1

?/p>

A

?/p>

2

?/p>

C

?/p>

3

?/p>

C 

5

、语句频度为

1+

?/p>

1+2

?/p>

+

?/p>

1+2+3

?/p>

+

?/p>

+

?/p>

1+2+3+

?/p>

+n

?/p>

 

第二?/p>

 

 

 

 

习题答案

 

1

?/p>

?/p>

1

)一半,插入、删除的位置

 

 

 

?/p>

2

)顺序和链式,显示,隐式

 

 

 

?/p>

3

)一定,不一?/p>

 

 

 

?/p>

4

)头指针,头结点的指针域,其前驱的指针域

 

2

?/p>

?/p>

1

?/p>

A

?/p>

2

?/p>

A

?/p>

E

?/p>

A 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

?/p>

H

?/p>

L

?/p>

I

?/p>

E

?/p>

A 

 

 

 

 

 

 

 

 

 

 

 

 

 

C

?/p>

F

?/p>

M 

 

 

 

 

 

 

 

 

 

 

 

 

 

D

?/p>

L

?/p>

J

?/p>

A

?/p>

G

?/p>

J

?/p>

A

?/p>

G 

 

 

?/p>

3

?/p>

D

?/p>

4

?/p>

D

?/p>

5

?/p>

C

?/p>

6

?/p>

A

?/p>

C 

3

、头指针:指向整个链表首地址的指针,标示着整个单链表的开始?/p>

 

 

 

 

头结点:为了操作方便,可以在单链表的第一个结点之前附设一个结点,该结点的数据

域可以存储一些关于线性表长度的附加信息,也可以什么都不存?/p>

 

 

 

 

首元素结点:线性表中的第一个结点成为首元素结点?/p>

 

4

、算法如下:

 

 

 

 

int Linser(SeqList *L,int X) 

 

 

 

{ int i=0,k; 

 

 

 

 

 

if(L->last>=MAXSIZE-1) 

 

 

 

 

 

 

 

 

{ printf(

?/p>

表已满无法插?/p>

?/p>

)

?/p>

 

 

 

 

 

 

 

 

 

 

 

return(0); 

 

 

 

 

 

 

 

 

 

} 

 

 

 

 

 

while(i<=L->last&&L->elem[i]<X) 

Ͼλ">
Ͼλ
Ŀ

数据结构C语言描述耿国华习题及答案 - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

第一?/p>

 

 

 

 

 

 

 

 

 

 

 

习题答案

2

?/p>

××?/p>

 

3

?/p>

?/p>

1

)包含改变量定义的最小范围(

2

)数据抽象、信息隐?/p>

 

 

 

?/p>

3

)数据对象、对象间的关系、一组处理数据的操作

 

 

 

?/p>

4

)指针类?/p>

 

 

 

?/p>

5

)集合结构、线性结构、树形结构、图状结?/p>

 

 

 

?/p>

6

)顺序存储、非顺序存储

 

 

 

?/p>

7

)一对一、一对多、多对多

 

 

 

?/p>

8

)一系列的操?/p>

 

 

 

?/p>

9

)有限性、输入、可行?/p>

 

4

?/p>

?/p>

1

?/p>

A

?/p>

2

?/p>

C

?/p>

3

?/p>

C 

5

、语句频度为

1+

?/p>

1+2

?/p>

+

?/p>

1+2+3

?/p>

+

?/p>

+

?/p>

1+2+3+

?/p>

+n

?/p>

 

第二?/p>

 

 

 

 

习题答案

 

1

?/p>

?/p>

1

)一半,插入、删除的位置

 

 

 

?/p>

2

)顺序和链式,显示,隐式

 

 

 

?/p>

3

)一定,不一?/p>

 

 

 

?/p>

4

)头指针,头结点的指针域,其前驱的指针域

 

2

?/p>

?/p>

1

?/p>

A

?/p>

2

?/p>

A

?/p>

E

?/p>

A 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

?/p>

H

?/p>

L

?/p>

I

?/p>

E

?/p>

A 

 

 

 

 

 

 

 

 

 

 

 

 

 

C

?/p>

F

?/p>

M 

 

 

 

 

 

 

 

 

 

 

 

 

 

D

?/p>

L

?/p>

J

?/p>

A

?/p>

G

?/p>

J

?/p>

A

?/p>

G 

 

 

?/p>

3

?/p>

D

?/p>

4

?/p>

D

?/p>

5

?/p>

C

?/p>

6

?/p>

A

?/p>

C 

3

、头指针:指向整个链表首地址的指针,标示着整个单链表的开始?/p>

 

 

 

 

头结点:为了操作方便,可以在单链表的第一个结点之前附设一个结点,该结点的数据

域可以存储一些关于线性表长度的附加信息,也可以什么都不存?/p>

 

 

 

 

首元素结点:线性表中的第一个结点成为首元素结点?/p>

 

4

、算法如下:

 

 

 

 

int Linser(SeqList *L,int X) 

 

 

 

{ int i=0,k; 

 

 

 

 

 

if(L->last>=MAXSIZE-1) 

 

 

 

 

 

 

 

 

{ printf(

?/p>

表已满无法插?/p>

?/p>

)

?/p>

 

 

 

 

 

 

 

 

 

 

 

return(0); 

 

 

 

 

 

 

 

 

 

} 

 

 

 

 

 

while(i<=L->last&&L->elem[i]<X) 



ļ׺.doc޸Ϊ.docĶ

  • Ѫѹҩ
  • ѧѧĽ̵̳ڶ(ϼ)κο𰸵6.
  • ʽƶ˵
  • ̰꼶ѧ²1.3Ӧáͬϰ()
  • ӢModule5 Ԫ庬а1
  • ˽̰Сѧ꼶²ݸϰҪ㾫ѡ
  • ˫Ƶģ.
  • 9̷()ʹ
  • ѧBĩ⼰13142
  • ΣջJT617-

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)