文档库

最新最全的文档下载
当前位置:文档库 > 数据结构(第2版)-在线作业_B

数据结构(第2版)-在线作业_B

非线性逻辑结构

树结构

线型逻辑结构

网络结构

易读性、安全性、稳定性

可行性、确定性和有穷性

可行性、可移植性和可扩展性确定性、有穷性和稳定性

n

n+1

(n+1)/2

n/2

L->next==L

L

L->next==NULL L==NULL

错误

正确

线性表队列堆栈数组

2

1

-1

bdgaechf

gdbecfha

gdbehfa

bdgcefha

29

58

55

38

所有生成树中权值之和最低的生成树

定点相对较少的生成树边数最少的生成树

连通子图

a,d,c,b,e

d,a,b,c,e

a,b,c,d,e

a,b,d,c,e

1-3-4-5-2

1-4-3-5-2

1-2-3-4-5

1-2-3-5-4

adefbc adcefb adcbfe adbefc

shell

直接插入排序,简单选择排序

shell

冒泡排序,归并排序

以链接式存储结构存储

以顺序存储结构存储,且数据元素有序以链接式存储结构存储,且数据元素有序以顺序存储结构存储

{1,2,8,4,3,9,10,5}

{1,5,10,6,7,8,9,2}

{9,8,7,6,4,8,2,1}

{9,8,7,6,5,4,3,7}

O(1)< O(2n) < O(n)

数据对象

数据映像

逻辑存储

计算方法

一个无限序列,可以为空一个有限序列,不能为空一个有限序列,可以为空一个无限序列,不能为空