[求助]学习数据结构的问题1 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → [求助]学习数据结构的问题1

标题：[求助]学习数据结构的问题1

只看楼主

wangxd5429

等　级：新手上路
帖　子：33
专家分：0
注　册：2006-4-2
结帖率：0

楼主

问题点数：0 回复次数：7

[求助]学习数据结构的问题1

技术类问题
1. 学生正在学习数据结构，请教各位老师:”这些附加项作为哨兵,使得算法更加精致.”这句话怎么理解?谢谢!学生的理解是引入额外的数据项,使得算法效率提高.大家怎么看?<数据结构>P48

搜索更多相关主题的帖子: 数据结构　学习　

2006-09-17 11:50

sunnvya

等　级：贵宾
威　望：17
帖　子：1094
专家分：0
注　册：2005-11-23

第 2 楼

得分:0

看不懂

http://www. 第二站>>>提供源码下载

2006-09-17 13:08

jxnuwy04

等　级：新手上路
威　望：4
帖　子：768
专家分：0
注　册：2006-9-15

第 3 楼

得分:0

我的理解是：哨兵其实就是一个中间变量，用来交换数据用的．

------------------不为别的，就为你，我的理想!-----------------

2006-09-18 14:57

菜鸟上路

等　级：贵宾
威　望：14
帖　子：1120
专家分：0
注　册：2006-3-21

第 4 楼

得分:0

以下是引用jxnuwy04在2006-9-18 14:57:10的发言：
我的理解是：哨兵其实就是一个中间变量，用来交换数据用的．

好象哨兵还有一种理解：就是在直接插入排序中首地址存放最小的元素，起比较作用，减少比较次数

2006-09-18 20:51

haroldi

等　级：新手上路
帖　子：158
专家分：0
注　册：2006-7-22

第 5 楼

得分:0

是不是降低判断的复杂性或防止溢出...

Do people want thick road ...

2006-09-19 00:01

wangxd5429

等　级：新手上路
帖　子：33
专家分：0
注　册：2006-4-2

第 6 楼

得分:0

谢谢haroldi，菜鸟上路，jxnuwy04！希望多多交流！

2006-09-24 10:09

andy36

等　级：新手上路
帖　子：7
专家分：0
注　册：2006-11-5

第 7 楼

得分:0

？？？？

？？？？？？？？？？？？？？不明白啊

2006-12-07 01:24

perfect

等　级：新手上路
威　望：6
帖　子：81
专家分：0
注　册：2006-11-19

第 8 楼

得分:0

在插入排序中，设置哨兵，避免数组下标出界
在查找中，可作为结束的条件

片言可以明百意坐驰可以役万里

2006-12-07 10:34

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-90763-1-1.html