《软件工程师典藏：Visual C++开发技术大全（第2版）（附光盘1张）》(刘锐宁，等)【摘要 书评 试读】- 京东图书
软件工程师典藏：Visual C++开发技术大全（第2版）（附光盘1张）
京 东 价 &
[定价 &￥]
PLUS会员专享价
您购买此商品可享受专属价
增值业务 &
重　　量 &
搭配赠品 &
加载中，请稍候...
加载中，请稍候...
加载中，请稍候...
加载中，请稍候...
加载中，请稍候...
商品介绍加载中...
扫一扫，精彩好书免费看
权利声明：京东上的所有商品信息、客户评价、商品咨询、网友讨论等内容，是京东重要的经营资源，未经许可，禁止非法转载使用。
注：本站商品信息均来自于合作方，其真实性、准确性和合法性由信息拥有者（合作方）负责。本站不提供任何保证，并不承担任何法律责任。
印刷版次不同，印刷时间和版次以实物为准。
价格说明：
京东价：京东价为商品的销售价，是您最终决定是否购买商品的依据。
划线价：商品展示的划横线价格为参考价，该价格可能是品牌专柜标价、商品吊牌价或由品牌供应商提供的正品零售价（如厂商指导价、建议零售价等）或该商品在京东平台上曾经展示过的销售价；由于地区、时间的差异性和市场行情波动，品牌专柜标价、商品吊牌价等可能会与您购物时展示的不一致，该价格仅供您参考。
折扣：如无特殊说明，折扣指销售商在原价、或划线价（如品牌专柜标价、商品吊牌价、厂商指导价、厂商建议零售价）等某一价格基础上计算出的优惠比例或优惠金额；如有疑问，您可在购买前联系销售商进行咨询。
异常问题：商品促销信息以商品详情页“促销”栏中的信息为准；商品的具体售价以订单结算页价格为准；如您发现活动商品售价或促销信息有异常，建议购买前先联系销售商咨询。
iframe(src='//www.googletagmanager.com/ns.html?id=GTM-T947SH', height='0', width='0', style='display: visibility:')您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
王道模拟试题（前3套）.pdf 47页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
下载提示
1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值，立即自动返金币，充值渠道很便利
你可能关注的文档：
··········
··········
王道计算机统考模拟试题1
一、单项选择题：第 1～40 小题，每小题2 分，共80 分。下列每题给出的四个选项中，只有一个选
项最符合试题要求。
6 个元素以6、5、4 、3、2 、1 的顺序进栈，下列不合法的出栈序列是（
A. 5、4 、3、6、1、2
B. 4 、5、3、1、2 、6
C. 3、4 、6、5、2 、1
D. 2 、3、4 、1、5、6
利用栈求表达式的值时，设立运算数栈 OPEN 。假设OPEN
只有两个存储单元，则在下列表达式中，
不会发生溢出的是（
A. A-B*(C-D)
B. (A-B)*C-D
C. (A-B*C)-D
D. (A-B)*(C-D)
在一棵三叉树中度为3 的结点数为2 个，度为2 的结点数为1 个，度为 1 的结点数为2 个，则度为0
的结点数为（
已知某二叉树的中序、层序序列为DBAFCE 、FDEBCA ，则该二叉树的后序序列为（
以下关于二叉排序树的说法中，错误的有（
I. 对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列
II. 每个结点的值都比它左孩子的值大、比它右孩子结点的值小，则这样的一棵二叉树就是二叉排序
III. 在二叉排序树中，新插入的关键字总是处于最底层
IV. 删除二叉排序树中的一个结点再重新插入，得到的二叉排序树和原来的相同
如右图所示为一棵平衡二叉树（字母不是关键字），在结点 D
的右子树上插入结
点F 后，会导致该平衡二叉树失去平衡，则调整后的平衡二叉树应为（
若G 是一个具有36 条边的非连通无向图（不含自回路和多重边），则图G 的结点数至少是（
已知有向图G=(V ，A) ，其中V={a,b,c,d,e} ，A={&a,b& ，&a,c& ，&d,c& ，&d,e& ，&b,e& ，&c,e&} ，对该
图进行拓扑排序，下面序列中不是拓扑排序的是（
A. a,d,c,b,e B. d,a,b,c,e C. a,b,d,c,e D. a,b,c,d,e
折半查找有序表（2,10,25,35,40,65,70,75,81,82,88,100 ），若查找元素 75，需依次与表中元素（
进行比较。
A. 65,82,75
B. 70,82,75
C. 65,81,75
D. 65,81,70,75
10. 对一组数据（84,47,25,15,21 ）排序，数据在排序的过程中的变化如下：
（1） 84 47 25 15 21
（2 ） 21 47 25 15 84
（3 ） 15 21 25 47 84
（4 ） 15 21 25 47 84
则所采用的排序方法是（
B. 冒泡排序
11. 若对29 个记录只进行三趟多路平衡归并，则选取的归并路数至少是（
1 模拟题中的问题请在王道答疑专区提问，标题请注明：模拟试题
正在加载中，请稍后...豆丁微信公众号
君，已阅读到文档的结尾了呢~~
王道考研系列：2012年计算机专业基础综合考试模拟试题。前1~3套。免费电子版，试题详尽分析。
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
2012年计算机统考模拟试题（前3套,王道考研系列）
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='http://www.docin.com/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口> 问题详情
折半查找有序表（4，6，10，12，20，30，50，70，88，100)。若查找表中元素58，则它将依次与表中（)比较
悬赏：0&答案豆
提问人：匿名网友
发布时间：
折半查找有序表(4，6，10，12，20，30，50，70，88，100)。若查找表中元素58，则它将依次与表中()比较大小，查找结果是失败。A. 20，70，30，50B. 30，88，70，50C. 20，50D. 30，88，50
您可能感兴趣的试题
1按下面指定的括号填入下面所给的正确选项一般在给“单元格命名”时，应在()菜单中，单击指向()，再选择()A. 视图B. 插入C. 名称D. 指定2使用“给单元格命名”时，一般只给和模型数据有关的已知数据的单元格命名。()3在电子表格模型中, 有关函数MMULT表述正确的是()A. 用来求解基于给定样本的总体方差B. 用来求解两个变量的协方差C. 用来求解两个数组矩阵的乘积D. 以上说法均不正确4优先目标规划就是按照目标的先后顺序，逐一满足优先级较高的目标，最终得到一个满意解。()
我有更好的答案
请先输入下方的验证码查看最佳答案
图形验证：
验证码提交中……
每天只需0.4元
选择支付方式
支付宝付款
郑重提醒：支付后，系统自动为您完成注册
请使用微信扫码支付(元)
支付后，系统自动为您完成注册
遇到问题请联系在线客服QQ：
恭喜你被选中为
扫一扫-免费查看答案！
请您不要关闭此页面,支付完成后点击支付完成按钮
遇到问题请联系在线客服QQ：
恭喜您！升级VIP会员成功
提示：请截图保存您的账号信息，以方便日后登录使用。
常用邮箱：
用于找回密码
确认密码：第7章 查找技术-学路网-学习路上 有我相伴
第7章 查找技术
来源：DOCIN &责任编辑：王小亮 &
win7中如何通过进行文章关键字的搜索来查找文件。问：我不是要文件名的搜索。而是我电脑里存储了大量的小说，有时我只能记住...答：①搜索的设置很重要，如果范围设置全了，那么搜索的速度会很慢，反之，很多文件会搜索不到。用户可以根据实际需求自定义搜索范围。开始→控制面板②控制面板→外观和个性化③外观和个性化→文件夹选项④文件夹选项→搜索→搜索内容→始终搜索文件名和内...刺客信条4第七章寻找詹姆士里怎么从草丛里杀人？问：刺客信条4第七章寻找詹姆士里怎么从草丛里杀人？这一关不能用任何武器，...答：很容易啊，在草丛里潜行时可以对高亮的目标下手，如果距离远一点的话，可以吹口哨把目标吸引过来。同时注意刺客们的巡逻路线，保证你下手时不被其他的目标目击到就可以了第7章查找技术(图2)第7章查找技术(图14)第7章查找技术(图19)剑灵，9月24日更新后，是不是就能接着做第七章主线...答：不是，新版更新不是接主线，是新的支线，去去官网看看就知道了防抓取，学路网提供内容。==========以下对应文字版==========寻找纯正的&夜的第七章&伴奏,要纯正纯音乐的问：不要任何人的声音,我下过来的伴奏高潮都有人在唱答：http://data2010b.5sing.com/a/bz//74防抓取，学路网提供内容。数据结构（C++版）清华大学出版社 数据结构（C++版）清华大学出版社 查找的基本概念 查找的基本概念 关键码：可以标识一个记录的某个数据项。寻找圣经中约伯记第二十七章内容解释答：神的公义（二十七1～23）三位朋友闭口以后，约伯继续他心灵的独白，抒发他的观点与感受。本质上他相信神是公义的，但现实上他体会不到神的公义，这是他心中的矛盾。．重申防抓取，学路网提供内容。键值：关键码的值。谁有《数据结构》（C语言版）严蔚敏，清华大学2005...答：数据结构(C语言版)严蔚敏清华大学出版社目录第1章绪论1.1什么是数据结构1.2基本概念和术语1.3抽象数据类型的表现与实现1.4算法和算防抓取，学路网提供内容。主关键码：可以唯一地标识一个记录的关键码。怎么查找士地管理法答：土地管理法（全文）目录第一章总则第二章土地的所有权和使用权第三章土地利用总体规划第四章耕地保护第五章建设用地第六章监督检查第七章法律责任第八章附则第一章总则第一条为了加强土地管理防抓取，学路网提供内容。次关键码：不能唯一地标识一个记录的关键码。剑灵第七幕第一章怎么做?就是寻找秦夕妍线索那个答：主线任务到此为止了，要等主线任务跟新了后才能接着做防抓取，学路网提供内容。7.1 50 447 238 0001年龄 性别 姓名 职工号 1972年9月 2003年7月 1979年9月 2003年7月 1990年4月 参加工作 数据结构（C++版） 清华大学出版社 查找的基本概念 查找的基本概念 查找 ：在具有相同类型的记录构成的集合中找出满足 给定条件的记录。中国邮政技能鉴定考试成绩查寻查技能鉴定考试成绩防抓取，学路网提供内容。7.1 查找的结果 ：若在查找集合中找到了与给定值相匹配 的记录，则称查找成功；否则，称查找失败。汽修高级怎样查找技能证?593673考不过退费五、鉴定方式分理论知识考试和技能操作考核。理论知识考试采用闭卷笔试方式,技能操作考核采用现场实际操作方式。理论知识考试和技能操作...防抓取，学路网提供内容。50 447 238 0001年龄 性别 姓名 职工号 1972年9月 2003年7月 1979年9月 2003年7月 1990年4月 参加工作 数据结构（C++版） 清华大学出版社 静态查找 ：不涉及插入和删除操作的查找 动态查找：涉及插入和删除操作的查找。恐怖丛林生存查找技能书的命令是什么?恐怖丛林生存1.30版本为例吧:如果...不过小部分怪死了是不招骨头的。...查找技能书命令:dx_wellXXXX如:...防抓取，学路网提供内容。7.1 查找的基本概念 查找的基本概念 静态查找适用于：查找集合一经生成，便只对其进行 查找，而不进行插入和删除操作，或经过一段时间的 查找之后，集中地进行插入和删除等修改操作； 动态查找适用于：查找与插入和删除操作在同一个阶 段进行，例如当查找成功时，要删除查找到的记录， 当查找不成功时，要插入被查找的记录。怎样利用JAVA反射技术查找一个类的所有属性importjava.lang.reflect.*;publicclassTest{publicstaticfinalinti=37;Strings=&testing&;publicstaticvoidmain(Stringargs[]){...防抓取，学路网提供内容。数据结构（C++版） 清华大学出版社 7.1 查找的基本概念 查找的基本概念 查找结构 ：面向查找操作的数据结构 ，即查找基于的 数据结构。在js中怎么忽略字母的大小写查找-技术问答查看原帖&&防抓取，学路网提供内容。查找结构 查找方法 集合中元素之间不存在明显的组织规律，不便查找。SEO技术,如何通过主机名查找IP直接pingnslookup就行了。查IP出来域名是反向解析。查域名出来IP。防抓取，学路网提供内容。集合 线性表 散列表数据结构（C++版） 清华大学出版社 本章讨论的查找结构 线性表：适用于静态查找，主要采用顺序查找技术、折半查找技术。请帮助查找资源和技术垄断行业的袖珍股,其总股本都没有超过...总股本没有上亿的现在只有107只,按你的要求只有002130沃尔核材,002161望远谷,002123荣信股份,002013中精航机,00防抓取，学路网提供内容。树表：适用于动态查找，主要采用二叉排序树的查找 技术。怎么用CE去查找游戏的技能基址?不知道你玩的什么游戏。一般找技能基址可以以技能等级。技能冷却时间或者其他为突破口。CE能直接找到最好。不好找的话CE和OD配合使用。网上教成很多。可以参考被...防抓取，学路网提供内容。散列表：静态查找和动态查找均适用，主要采用散列 技术。谁知道怎么查找DNF的技能基址啊!有两个方向。。。一个是输入字符串。。如十字斩通过字符串来查找与此相关的代码。。。第二个方向是只把你所要查找的技能放在快捷栏里。。。只放那一个技能在快捷栏...防抓取，学路网提供内容。7.1 查找结构 ：面向查找操作的数据结构 ，即查找基于的 数据结构。防抓取，学路网提供内容。查找的基本概念 查找的基本概念 数据结构（C++版） 清华大学出版社 查找算法的性能 查找算法的性能 查找算法时间性能通过关键码的比较次数来度量。欢迎关注#吃遍南宁#，带你发现南宁地道的美食！次一见炸鸡店都嚷着薯条薯条，每次吃薯条时还必须自己沾点番茄酱。炸鸡店里的油比较脏，以前在一家汉堡店学做过，所以自己在家做炸薯条。味道不差哦，只是油味相对比防抓取，学路网提供内容。关键码的比较次数与哪些因素有关呢？ 算法； 问题规模； 待查关键码在查找集合中的位置； 查找频率。《迷你世界》抄袭《Minecraft》是事实，有买《Minecraft》的版权的话，为什么《迷你世界》官方至今没把版权证明拿出来？《迷你世界》的皮肤人设极渣，还收费！艹！那么渣的皮肤也收费！《迷你世界防抓取，学路网提供内容。7.1 查找频率与算法无关，取决于具体应用。居然头条有关于奇骏的问答！本人从颐达，天籁到奇骏全都买过，都开过8万公里以上。对于尼桑还是有一定认识的。我感觉尼桑这几款车都偏向舒适、节油和省心！这几辆车都没出过故障。奇骏是提前预订的2.5领先版，连防抓取，学路网提供内容。通常假设p 是已知的。没生孩子前标准身材，100斤，自从生了儿子之后体重一路飙升，二胎政策后老公还想要一个，好吧，咬咬牙生下二胎，为了当个合格的奶牛，每天拼命吃吃喝喝，体重又是一路飙升。说实话，胖人的痛苦真的只有自己才知道防抓取，学路网提供内容。数据结构（C++版） 清华大学出版社 查找算法的性能 查找算法的性能 查找算法时间性能通过关键码的比较次数来度量。要说黑科技，现在的产品可多了，各种产品都要打上黑科技的标签，然后拿出去国外各种丢脸，被网友各种嘲讽。那么我现在就来介绍几款极具性价比的黑科技产品，准备好你的钱吧：1.宝洁洗衣球日本最大保洁公司研发了一防抓取，学路网提供内容。查找算法的时间复杂度是问题规模n和待查关键码 在查找集合中的位置k的函数，记为T(n，k)。首先华晨宇和尹毓恪并不是同一类型，放在一起比较就像说热狗和张信哲哪个更厉害一样。华晨宇在参加快乐男声比赛的时候，就依靠极其强烈的个人风格征服了观众和评审，在演唱中放空自己，完全投入在歌曲中的状态，在华防抓取，学路网提供内容。同一查找集合、同一查找算法，关键码的比较 次数与哪些因素有关呢？ 7.1 数据结构（C++版） 清华大学出版社 平均查找长度：将查找算法进行的关键码的比较次数 的数学期望值定义为平均查找长度。　　　　女　　　　仅供参考！！！！1.脚背上面有痣：这是所谓的「两足不停」，这样的人命不太好，终身劳碌，跑来跑去。2.脚拇趾有痣：所谓的「得名威势」，因为拇指掌权，在脚指上生痣的人表示是个领导的人才。防抓取，学路网提供内容。计算公式为： 其中：n：问题规模，查找集合中的记录个数； ：查找第i个记录所需的关键码的比较次数。恋爱是一件很美妙的事情，是否有男生偷偷喜欢你，可以通过以下这几个方面来判断‘身体语言:总是出现在你身边，将注意力放在你的身上眼神交流:他可能说或做一些有趣的东西,每个人都在笑,而他的眼睛很快地瞟过,看防抓取，学路网提供内容。结论：c 与算法无关，取决于具体应用。猫唯有小猫最难养看你养什么品种的喽！如果我们大中华的猫就没那么多讲究好养，上厕所的地方(猫砂盆)，吃饭喂猫粮外还可以喂我们平时吃的就好了，但是盐跟糖不要太多，对猫身体不好。要是买的宠物猫就要看宠物店目防抓取，学路网提供内容。如果p 是已知的，则平均查找长度只是问题规模的函数。上联：想孙子，盼孙子，有了孙子是孙子。下联：尊老师，敬老师，做了老师悔老师。上联：想孙子，盼孙子，有了孙子是孙子。下联：爱婆婆，恨婆婆，做了婆婆痛婆婆。上联：想孙子，盼孙子，有了孙子是孙子。下联：恨领防抓取，学路网提供内容。7.1 查找算法的性能 查找算法的性能 ASL 数据结构（C++版）清华大学出版社 顺序查找 （线性查找） 顺序查找 （线性查找） 基本思想：从线性表的一端向另一端逐个将关键码与 给定值进行比较，若相等，则查找成功，给出该记录 在表中的位置；若整个表检测完仍未找到与给定值相 等的关键码，则查找失败，给出失败信息。近年来短发在女生之中异常的流行，有些人确实是非常适合短发的，短发反而增加了她们的辨识度，看着身边的小伙伴一个个将头发简短,而且是越剪越短后,我也剪起了短发，并且在短发的道路上越走越远。短发干净容易打理，可以增加一个女生的帅气、精致、洒脱，增加干练感，根据自己的脸型、自己喜欢的短发发型综合考虑短发发型，一般短发发型都要配上合适的颜色，黑色肯定不好看的，染个颜色立马回显时尚，在自己捣鼓个发型，立马美丽防抓取，学路网提供内容。10 15 24
55 7.2例：查找k＝35 数据结构（C++版）清华大学出版社 顺序查找 （线性查找） 顺序查找 （线性查找） 7.2 int SeqSearch1(int 数据结构（C++版）清华大学出版社 基本思想：设置“哨兵”。马自达系列的车大家都叫好为什么销量不行呢有几点原因大家可以参考一下1、首先马自达品牌影响力在中国比较小，如果买车的话有可能考虑不到马自达这个是一点2、跟国内国情有关系中国人口较多一个家庭4-6口人可能只有一台车所以需要选择一台空间大的而马自达是走运动路线的空间恰恰不大所以选择的人就会少。可以留意一下车市中空间小的都不太受欢迎3、配置价格有关系，马自达是研究技术的品牌发动机技术变速器技术过硬，但是内防抓取，学路网提供内容。哨兵就是待查值，将它放 在查找方向的尽头处，免去了在查找过程中每一次比 较后都要判断查找位置是否越界，从而提高查找速度 7.2改进的顺序查找 改进的顺序查找 10 15 24
55 哨兵35 查找方向 数据结构（C++版） 清华大学出版社 基本思想：设置“哨兵”。喜欢猫和喜欢狗的人有什么区别。我真的不该怎么回答你，毕竟人和动物是有所区别的。第一，动物和人是有区别的，有人说猫性柔弱独立，而狗性爱情活泼，但是我们不能直接把动物的性格嫁接在人身上，所以喜欢那种动物并不是对人的性格有太大影响！第二，人们常说江山易改本性难移，确实如此，决定一个人性格的因素有很多，比如家庭背景、成长环境以及受教育经历?，这些都会让一个人的性格有所改变的……我有一个朋友成长在单亲家庭中防抓取，学路网提供内容。哨兵就是待查值，将它放 在查找方向的尽头处，免去了在查找过程中每一次比 较后都要判断查找位置是否越界，从而提高查找速度 7.2改进的顺序查找 改进的顺序查找 10 15 24
55 25查找方向 数据结构（C++版）清华大学出版社 int SeqSearch2(int 7.2改进的顺序查找 改进的顺序查找 ASL= 数据结构（C++版）清华大学出版社 平均查找长度较大，特别是当待查找集合中元素较多 时，查找效率较低。如果说穆里尼奥是足球历史上最出色的教练之一，那么问题应该不大。但如果说穆里尼奥是最伟大的教练之一，显然还缺乏一定的说服力。穆里尼奥的崛起还是非常有传奇色彩的。在上世纪90年代，如果不是职业球员背景，那么成为一名顶级职业教练会非常困难。穆里尼奥基本没有职业球员经历，20多岁就开始了翻译工作，成为名帅罗布森的助手。在罗布森团队，穆里尼奥勤奋好学的性格让他得到了老帅的信任，并倾其所有的传授技能。2000防抓取，学路网提供内容。7.2 顺序查找的缺点： 顺序查找的缺点： 算法简单而且使用面广。羽生爱的是古美门。在最开始到结局前，我一直以为羽生喜欢黛真知子。但现在回想，其实剧中很多情节对羽生喜欢的并不是黛一直有所暗示。1.在法院前，黛闭上了眼睛，期待羽生亲他，但羽生并没有亲黛。2.黛告白时，防抓取，学路网提供内容。对表中记录的存储没有任何要求，顺序存储和链接 存储均可； 对表中记录的有序性也没有要求，无论记录是否按 关键码有序均可。感谢邀请！银河和路基艾尔本是同一存在，在很久以前，因为对“生命”的看法不同，而与黑暗路基艾尔产生了分歧，一个支持停止一切生命来保持永恒（黑暗路基艾尔），而另一方则支持生命是不断延续这一说法（银河奥特曼防抓取，学路网提供内容。顺序查找的优点： 顺序查找的优点： 数据结构（C++版） 清华大学出版社 折半查找 折半查找 使用条件： 线性表中的记录必须按关键码有序； 必须采用顺序存储。酒文化在我国传承几千年，可以说中国文化元素当中，是无法离开酒文化的。不过随着我国改革开放，西方的红酒文化也进入我国，在这个过程中，我们的酒文化难免受到一些影响以及冲击，现在很多人喜欢喝葡萄酒。进口葡萄防抓取，学路网提供内容。基本思想：在有序表中，取中间记录作为比较对象， 若给定值与中间记录的关键码相等，则查找成功；若 给定值小于中间记录的关键码，则在中间记录的左半 区继续查找；若给定值大于中间记录的关键码，则在 中间记录的右半区继续查找。父母吃饭时为什么一定要等孩子？我们长大了，但是父母却慢慢老去了，他们这个时候更期待我们的陪伴，但是我们太忙了，顾不上，父母又不忍心打扰，所以只能默默的等待，而晚上的这顿饭的短暂相聚就显得弥足珍贵，哪怕只是静静的看着你吃。重点不是吃饭，而是有你一起吃饭。父母总会为我们着想的很多：还是等孩子回来再吃吧，要不然让孩子吃剩的我不忍心。还是等孩子回来再吃吧，要不然我也没啥胃口。还是等孩子回来再吃吧，我们也不防抓取，学路网提供内容。不断重复上述过程，直 到查找成功，或所查找的区域无记录，查找失败。站长吴敬中（冯恩鹤老师）。他拿“副站长”的位子作诱饵，用陆桥山的话说就是：“让大伙儿瞪眼干等着，玩命表现”，自己则坐山观虎斗，稳坐站长之位；利用心理上天然亲近的“师生关系”，钦点余则成来天津站，目的并防抓取，学路网提供内容。7.2 数据结构（C++版） 清华大学出版社 折半查找的基本思想 折半查找的基本思想 7.2 如果kr mid 查找左半区 查找右半区 （mid=(1+n)/2）数据结构（C++版） 清华大学出版社 例：查找值为14的记录的过程：
29 31 35 38 42 46 49 52 low=1 high=13 mid=7 high=6 mid=3 high=2 mid=1 31>14 18>14 722 1822 low=4 mid=4 21high 数据结构（C++版） 清华大学出版社 int BinSearch1(int low=1;high=n; while (low<=high) (kr[mid])low=mid+1; 7.2折半查找――非递归算法 折半查找――非递归算法 数据结构（C++版） 清华大学出版社 int BinSearch2(int intlow, int high, int (low>high)return (kr[mid])return BinSearch2(r, mid+1, high, 7.2折半查找――递归算法 折半查找――递归算法 数据结构（C++版） 清华大学出版社 折半查找判定树 判定树：折半查找的过程可以用二叉树来描述，树中 的每个结点对应有序表中的一个记录，结点的值为该 记录在表中的位置。造成男女宝宝生理性差异的原因很多，主要是先天差异形成的，后天因素更多地在宝宝的行为上产生影响。　　决定男女宝宝生理性差异的原因　　1、脑生理差异　　由于构成男女生命基础的染色体构成不同，男性大脑和女性大脑结构有一定的差异。男性大脑以右半球为主导，女性大脑以左半球为主导，而且女性脑成熟和随后脑机能的偏侧化也出现较早。所以，男性富于空间思维，善于使用优势空间技能，而女性却擅长言语词汇，善于使用优势言词技能。　　2、成熟水平差异　　据研究发现，男女宝宝出现生理性差异也和双方成熟水平有关，女宝宝一般比男宝宝早熟。有资料表明，女婴在胎内平均需要265天即可成熟，而男胎则需要275天。而到出生时，女婴的成防抓取，学路网提供内容。通常称这个描述折半查找过程的 二叉树为折半查找判定树，简称判定树。这个问题应该改成：人都希望平等吗？一组数据：在无偿劳动方面，全球女性平均每人一生相当于比男性多工作23年；若加上有偿劳动，则相当于女性比男性多工作4年。报告认为，性别歧视导致男性更多地从事有偿劳动而女防抓取，学路网提供内容。7.2 数据结构（C++版） 清华大学出版社 当n＞0时，折半查找判定树的根结点是有序表中序号为mid=(n+1)/2的记录，根结点的左子树是与有 r[mid-1]相对应的折半查找判定树，根结点的右子树是与r[mid+1] 7.2判定树的构造方法 数据结构（C++版） 清华大学出版社 7.2 1－22－3 3－4 4－5 10－11 11－ 9－10 8－9 7－8 5－6 6－7 内部结点 外部结点 1011 判定树的构造方法数据结构（C++版） 清华大学出版社 具有n个结点的折半查找判定树的深度为 查找成功：在表中查找任一记录的过程，即是折半查 找判定树中从根结点到该记录结点的路径，和给定值 的比较次数等于该记录结点在树中的层数。都说父母是孩子最好的老师，家长如果在家里总是脾气暴躁，肯定会影响孩子的性格。做父母的都是孩子的榜样，我觉得家长在家中要保持坚定平和的态度，而不要用简单粗暴的方法来解决育儿过题中遇到的问题。比如家长遇到有什么争论的问题，尽量不要表现的很激动，也不要当着孩子的面激烈的争吵。家长在陪伴孩子的过程中，若是孩子有什么事惹的你生气，可以直接用情绪词表达，而不要表现的很歇斯底里。家长要学会情绪管理，然后传达自己的情绪价值。防抓取，学路网提供内容。查找不成功：查找失败的过程就是走了一条从根结 点到外部结点的路径，和给定值进行的关键码的比 较次数等于该路径上内部结点的个数。大兄弟，你确定不是在逗我？OK，如果你是认真的，那么我们看下2万块现金，月入2400的情况，可以买什么车暂且抛开养车费不谈，只说买车和分期费用以国产小型SUV宝骏510为例宝骏510低配官方指导价5.防抓取，学路网提供内容。7.2 折半查找性能分析数据结构（C++版） 清华大学出版社 二叉排序树 二叉排序树 二叉排序树（也称二叉查找树）：或者是一棵空的二 叉树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于根结点的值； 它的左右子树也都是二叉排序树。美剧里面总看到外国人到中餐馆寿司店吃东西，好想知道外国人心里对这两种菜的定位是什么啊？有人说在西方人那里日本菜比中国菜高级，比中国菜受欢迎，但明明美剧里中国餐馆出现的次数多啊。要说这个问题，我们先来看一下西方人平常吃的菜和我们亚洲菜的味道体系为何相差如此之大，简直在不同两个次元。有学者分析了在全球菜系中出现的381种食材、1021种口味以及约5.6万份菜谱后，得出结论，西方菜和东方菜采用的是两种截防抓取，学路网提供内容。7.3 二叉排序树的定义采用的是递归方法。“娶媳妇难”早已成为许多农村男青年的普遍困惑。记者在位于河北南部的邢台平乡县，邯郸曲周、鸡泽、广平、馆陶等县采访时发现，有2000多人的河北省曲周县李于子口村，22岁至26岁的未婚男青年有近30人；鸡防抓取，学路网提供内容。数据结构（C++版） 清华大学出版社 二叉排序树 非二叉排序树 二叉排序树 二叉排序树 7.3 63 90 55 42 58 10 45 67 83 70 63 60 55 82 58 10 45 67 83 70 中序遍历二叉排序树可以得到一个按关键码有序的序列 数据结构（C++版） 清华大学出版社 二叉排序树的存储结构 以二叉链表形式存储，类声明如下： class BiSortTree public:BiSortTree(int voidInsertBST(BiNode *root voidDeleteBST(BiNode BiNode*SearchBST(BiNode *root, int private:BiNode * 7.3数据结构（C++版） 清华大学出版社 二叉排序树的插入 分析：若二叉排序树为空树，则新插入的结点为新 的根结点；否则，新插入的结点必为一个新的叶子 结点，其插入位置由查找过程得到。大家都知道，大鲨鱼奥尼尔是NBA史上最具统治力的中锋之一。2米16的身高，超过300斤的体重，超强的运动能力让他可以在篮下肆虐。由于十分强壮，奥尼尔丝毫不惧怕对抗，攻防两端都是对手的噩梦，即使打架也不虚任何对手。不过强如奥尼尔也有被“整哭”的时候，画面十分诙谐。由于奥尼尔是NBA著名活宝、名嘴，人气颇高的他经常受邀参加一些节目。在大部分节目中，都是奥尼尔恶搞别人，很少有被整的时候。每次和女友“办事”都撑不很久，还软软的直不起来，嗖索：叶智谈往事，定能帮到你。不过他在参加贝爷的节目《越野千里》时，却遭遇了人生最痛苦的事情。在参加节目之前，奥尼尔表示自己上山下海，打架动手都不在话下，然而到了节目中防抓取，学路网提供内容。7.3 void InsertBST(BiNode *root 数据结构（C++版）清华大学出版社 例：插入值为98的结点 7.3 63 55 90 58 70 98 55 63 root 9058 数据结构（C++版）清华大学出版社 void BiSortTree::InsertBST(BiNode *root, BiNode (root==NULL)root=s; else (s->datadata)InsertBST(root->lchild, elseInsertBST(root->rchild, 7.3二叉排序树的插入算法 数据结构（C++版） 清华大学出版社 二叉排序树的构造 从空的二叉排序树开始，依次插入一个个结点 例：关键码集合为{63，90，70，55，58}， 二叉排序树的构造过程为： 7.3 63 55 90 58 70 数据结构（C++版） 清华大学出版社 BiSortTree::BiSortTree(int s=newBiNode; s->data=r[i]; s->lchild=s->rchild=NULL; InsertBST(root, 7.3二叉排序树的构造算法 数据结构（C++版） 清华大学出版社 一个无序序列可以通过构造一棵二叉排序树而变成一个有序序列; 每次插入的新结点都是二叉排序树上新的叶子结点; 找到插入位置后，不必移动其它结点，仅需修改某个结点的指针； 在左子树/右子树的查找过程与在整棵树上查找过程相同； 7.3数据结构（C++版） 清华大学出版社 二叉排序树的删除 在二叉排序树上删除某个结点之后，仍然保持二叉排 序树的特性。昨天还有朋友私信问我，于老师，朋友们都说我不太会说话，每次朋友说我内向的时候，我都非常的自卑，我也努力去改自己的问题，在朋友面前装作很能说话的样子，但是还是会被他们发现我是个内向的人，我该怎么办？这位朋友的不太会说话，其实不是内向的问题，是她的沟通能力欠缺，而对于内向，她没有看到自己的优势。其实我们无法说一个人是完全的内向，因为有很多人都是在陌生人面前会表现得不怎么说话，比较安静，但是在好朋友面前却非常“疯”。所以，在心理学上，关于性格有很多种划分，我们说内向或者外向，只是说某人是内向倾向型性格。一些家长们认为内向的孩子在学校和社会中不吃香，其实不然。【更独立】内向的孩子无论是在生活还是在思想防抓取，学路网提供内容。分三种情况讨论： 被删除的结点是叶子； 被删除的结点只有左子树或者只有右子树； 被删除的结点既有左子树，也有右子树。女人为什么都喜欢和年岁比较大的男人交往？很多女人都喜欢找比自己大的男友，一项研究发现，若丈夫比妻子大4―6岁，生育的子女最多；而丈夫比妻子大15岁，虽然生育子女数量不多，但婚姻生活最美满。对此，专家表防抓取，学路网提供内容。7.3 数据结构（C++版） 清华大学出版社 情况1――被删除的结点是叶子结点 7.3 50 30 20 80 90 85 88 40 35 32 50 30 20 80 90 85 40 35 32 操作：将双亲结点中相应指针域的值改为空。迄今为止，刘翔、李娜和姚明是曾经攀登到中国体坛最高峰的三个人，如果说谁的成就最高，真的是不好比较，因为项目特点不同，没有一个比较的客观维度。我们只能从一些类似的维度进行说明一下每个人所达到的高度，但也防抓取，学路网提供内容。数据结构（C++版） 清华大学出版社 情况2――被删除的结点只有左子树或者只有右子 操作：将双亲结点的相应指针域的值指向被删除结点的左子树（或右子树）。7.3 50 30 20 80 90 85 88 40 35 32 50 30 20 90 85 88 40 35 32 数据结构（C++版） 清华大学出版社 情况3――被删除的结点既有左子树也有右子树 操作：以其前驱（左子树中的最大值）替代 之，然后再删除该前驱结点。7.3 50 30 20 80 90 85 88 40 35 32 40 30 20 80 90 85 88 35 32 数据结构（C++版） 清华大学出版社 若结点p只有左子树，则只需重接p的左子树；若结点p只有右子树，则只需重接p的右子树； 若结点p的左右子树均不空，则3.1 查找结点p的右子树上的最左下结点s及其双亲结点par； 3.2 将结点s数据域替换到被删结点p的数据域； 3.3 若结点p的右孩子无左子树， 则将s的右子树接到par的右子树上； 否则，将s的右子树接到结点par的左子树上； 3.4 删除结点s； 7.3 二叉排序树的删除算法――伪代码 数据结构（C++版） 清华大学出版社 二叉排序树的查找 在二叉排序树中查找给定值k的过程是： 在root的右子树上查找。上述过程一直持续到k被找到或者待查找的子树为 空，如果待查找的子树为空，则查找失败。二叉排序树的查找效率在于只需查找二个子树之一。7.3 数据结构（C++版） 清华大学出版社 例：在二叉排序树中查找关键字值为35，95的过程： 7.3 50 30 20 80 90 85 88 40 35 32 二叉排序树的查找 50 30 20 80 90 85 88 40 35 32 数据结构（C++版） 清华大学出版社 BiNode *BiSortTree::SearchBST(BiNode *root, int (root==NULL)return NULL； else (root->data==k) else (kdata)return SearchBST(root->lchild, elsereturn SearchBST(root->rchild, 7.3二叉排序树的查找 数据结构（C++版） 清华大学出版社 二叉排序树的查找性能分析 由序列{3, 4}得到二叉排序树：由序列{1, 5}得到二叉排序树：ASL =（1+2+3+4+5）/ ASL=（1+2+3+2+3）/ 2.2二叉排序树的查找性能取决于二叉排序树的形状， 在O(log n)和O(n)之间。7.3 数据结构（C++版）清华大学出版社 平衡二叉树：或者是一棵空的二叉排序树，或者是具 有下列性质的二叉排序树： 根结点的左子树和右子树也都是平衡二叉树。平衡因子：结点的平衡因子是该结点的左子树的深度 与右子树的深度之差。平衡二叉树 平衡二叉树 7.3 数据结构（C++版） 清华大学出版社 是平衡树非平衡树 7.3 平衡二叉树 平衡二叉树 在平衡树中，结点的平衡因子可以是1，0，-1。结点的平衡因子＝H 数据结构（C++版）清华大学出版社 最小不平衡子树：在平衡二叉树的构造过程中，以距 离插入结点最近的、且平衡因子的绝对值大于1的结 点为根的子树。7.3 平衡二叉树平衡二叉树 数据结构（C++版） 清华大学出版社 基本思想：在构造二叉排序树的过程中，每插入一个 结点时，首先检查是否因插入而破坏了树的平衡性， 若是，则找出最小不平衡子树，在保持二叉排序树特 性的前提下，调整最小不平衡子树中各结点之间的链 接关系，进行相应的旋转，使之成为新的平衡子树。7.3 平衡二叉树 平衡二叉树 数据结构（C++版） 清华大学出版社 例：设序列{20，35，40，15，30，25} ，构造平衡树。20 35 40 7.3 35 20 40 15 30 15 数据结构（C++版） 清华大学出版社 例：设序列{20，35，40，15，30，25} ，构造平衡树。7.3 35 20 40 15 30 25 20 25 15 35 40 30 35 40 30 20 25 15 数据结构（C++版） 清华大学出版社 设结点A为最小不平衡子树的根结点，对该子树进行 平衡调整归纳起来有以下四种情况： RL型7.3 平衡二叉树 平衡二叉树 数据结构（C++版） 清华大学出版社 插入前 插入后，调整前 调整后 7.3 平衡二叉树――LL型 平衡二叉树――LL型 旋转：扁担原理；冲突：旋转优先数据结构（C++版） 清华大学出版社 例:LL型7.3 10 1012 数据结构（C++版）清华大学出版社 平衡二叉树――RR型 平衡二叉树――RR型 7.3 插入前 插入后，调整前 调整后 数据结构（C++版）清华大学出版社 插入后，调整前 先顺时针旋转 再逆时针旋转 7.3 平衡二叉树――LR型 平衡二叉树――LR型 数据结构（C++版）清华大学出版社 插入后，调整前 先顺时针旋转 再逆时针旋转 7.3 平衡二叉树――RL型 平衡二叉树――RL型 数据结构（C++版）清华大学出版社 课堂练习：设有关键码序列{5, 7.3LL型 数据结构（C++版）清华大学出版社 9}，构造平衡树7.3 RL型 旋转1次 RL型 旋转2次 数据结构（C++版） 清华大学出版社 7.3课堂练习：设有关键码序列{5, 9}，构造平衡树数据结构（C++版） 清华大学出版社 7.3 顺序查找、折半查找、二叉排序树查找等。这些查找技术都是通过一系列的给定值与关键码的 比较，查找效率依赖于查找过程中进行的给定值与 关键码的比较次数。查找操作要完成什么任务？ 待查值k 确定k在存储结构中的位置 我们学过哪些查找技术？这些查找技术的共性？ 在存储位置和关键码之间建立一个确定的对应关系 能否不用比较，通过关键码直接确定存储位置？ 数据结构（C++版） 清华大学出版社 散列的基本思想：在记录的存储地址和它的关键码之间建立一个确定的对应关系。这样，不经过比较，一 次读取就能得到所查元素的查找方法。散列的基本思想：在记录的存储地址和它的关键码之 间建立一个确定的对应关系。这样，不经过比较，一 次读取就能得到所查元素的查找方法。7.3 数据结构（C++版）清华大学出版社 散列表：采用散列技术将记录存储在一块连续的存 储空间中，这块连续的存储空间称为散列表。散列表：采用散列技术将记录存储在一块连续的存 储空间中，这块连续的存储空间称为散列表。散列表数组 数据结构（C++版） 清华大学出版社 散列函数：将关键码映射为散列表中适当存储位置 的函数。散列函数：将关键码映射为散列表中适当存储位置 的函数。7.3散列表 散列函数数组 数据结构（C++版） 清华大学出版社 散列地址：由散列函数所得的存储位置址 7.3散列表 散列函数散列地址 下标 数组 数据结构（C++版） 清华大学出版社 7.3散列技术仅仅是一种查找技术吗？ 散列既是一种查找技术，也是一种存储技术。散列只是通过记录的关键码定位该记录，没有完 整地表达记录之间的逻辑关系，所以，散列主要 是面向查找的存储结构。散列是一种完整的存储结构吗？ 数据结构（C++版） 清华大学出版社 散列技术一般不适用于允许多个记录有同样关键码 的情况。散列方法也不适用于范围查找，换言之， 在散列表中，我们不可能找到最大或最小关键码的 记录，也不可能找到在某一范围内的记录。散列技术最适合回答的问题是：如果有的话，哪个 记录的关键码等于待查值。7.3散列技术适合于哪种类型的查找？ 数据结构（C++版） 清华大学出版社 散列技术的关键问题： 散列函数的设计。如何设计一个简单、均匀、存储利用率高的散列函数。冲突的处理。如何采取合适的处理冲突方法来解决冲突。散列技术的关键问题： 散列函数的设计。如何设计一个简单、均匀、存储利用率高的散列函数。冲突的处理。如何采取合适的处理冲突方法来解决冲突。7.3 数据结构（C++版）清华大学出版社 冲突：对于两个不同关键码k 相对于H称做同义词。冲突：对于两个不同关键码k 相对于H称做同义词。7.3 数据结构（C++版）清华大学出版社 散列函数 散列函数 7.3 设计散列函数一般应遵循以下原则： 计算简单。散列函数不应该有很大的计算量，否则会降低查找效率。函数值即散列地址分布均匀。函数值要尽量均匀散布在地址空间，这样才能保证存储空间的有效利 用并减少冲突。设计散列函数一般应遵循以下原则： 计算简单。散列函数不应该有很大的计算量，否则会降低查找效率。函数值即散列地址分布均匀。函数值要尽量均匀散布在地址空间，这样才能保证存储空间的有效利 用并减少冲突。数据结构（C++版） 清华大学出版社 散列函数――直接定址法 散列函数――直接定址法 散列函数是关键码的线性函数，即： H(key) （a，b为常数）例：关键码集合为{10, 30, 50, 70, 80, 90}，选取的散 列函数为H(key)=key/10，则散列表为：
80 90 适用情况？ 事先知道关键码，关键码集合不是很大且连续性较好。7.3 数据结构（C++版） 清华大学出版社 散列函数为： H(key)=key mod 7.3散列函数――除留余数法 散列函数――除留余数法 14 1414 14散列地址 56 49 42 35 28 21 14 关键码 如何选取合适的 p，产生较少同义词？ ＝21＝37数据结构（C++版） 清华大学出版社 7.3 散列函数――除留余数法 散列函数――除留余数法 一般情况下，选p为小于或等于表长（最好接近表长） 的最小素数或不包含小于20质因子的合数。一般情况下，选p为小于或等于表长（最好接近表长） 的最小素数或不包含小于20质因子的合数。除留余数法是一种最简单、也是最常用的构造散列 函数的方法，并且不要求事先知道关键码的分布。除留余数法是一种最简单、也是最常用的构造散列 函数的方法，并且不要求事先知道关键码的分布。适用情况？ 数据结构（C++版） 清华大学出版社 根据关键码在各个位上的分布情况，选取分布比较 均匀的若干位组成散列地址。例：关键码为8位十进制数，散列地址为2位十进制数 7.3散列函数――数字分析法 散列函数――数字分析法 数据结构（C++版） 清华大学出版社 适用情况: 能预先估计出全部关键码的每一位上各种数字出现 的频度，不同的关键码集合需要重新分析。7.3 散列函数――数字分析法 散列函数――数字分析法 数据结构（C++版） 清华大学出版社 对关键码平方后，按散列表大小，取中间的若干位作 为散列地址（平方后截取）。7.3 散列函数――平方取中法 散列函数――平方取中法 事先不知道关键码的分布且关键码的位数不是很大。适用情况: 例：散列地址为2位，则关键码123的散列地址为： (1234) ＝1522756数据结构（C++版） 清华大学出版社 将关键码从左到右分割成位数相等的几部分，将这几 部分叠加求和，取后几位作为散列地址。7.3 散列函数――折叠法 散列函数――折叠法 例：设关键码为2 间界叠加适用情况: 关键码位数很多，事先 不知道关键码的分布。数据结构（C++版） 清华大学出版社 处理冲突的方法――开放定址法 处理冲突的方法――开放定址法 由关键码得到的散列地址一旦产生了冲突，就去寻找 下一个空的散列地址，并将记录存入。如何寻找下一个空的散列地址? 7.3 （1）线性探测法 （2）二次探测法 （3）随机探测法 数据结构（C++版） 清华大学出版社 线性探测法 当发生冲突时，从冲突位置的下一个位置起，依次 寻找空的散列地址。对于键值key，设H(key)=d，闭散列表的长度为m， 则发生冲突时，寻找下一个散列地址的公式为： =1，2，…，m-1）7.3 用开放定址法处理冲突得到的散列表叫闭散列表。数据结构（C++版） 清华大学出版社 例：关键码集合为 {47, 29,11, 16, 92, 22, 列表表长为11，散列函数为H(key)=keymod 11，用 线性探测法处理冲突，则散列表为：
29 22 22 堆积：在处理冲突的过程中出现的非同义词之间对同一个散列地址争夺的现象。7.3 线性探测法 数据结构（C++版） 清华大学出版社 在线性探测法构造的散列表中查找算法――伪代码 若ht[j]=k，则查找成功，返回记录在散列表中的下标；否则 若ht[j]为空或将散列表探测一遍，则查找失败，转4；否则，j指向下一单元，转2； 若整个散列表探测一遍，则表满，抛出溢出异常；否则，将待查值插入； 7.3 数据结构（C++版） 清华大学出版社 int HashSearch1(int ht[ (ht[j]==k)return //没有发生冲突，比较一次查找成功i=(j+1) while(ht[i]!=Empty (ht[i]==k)return //发生冲突，比较若干次查找成功i=(i+1) throw"溢出"; else ht[i]=k; //查找不成功时插入 7.3在线性探测法构造的散列表中查找算法――C++描述 数据结构（C++版） 清华大学出版社 二次探测法 当发生冲突时，寻找下一个散列地址的公式为： 7.3数据结构（C++版） 清华大学出版社
29 22 22 例：关键码集合为{47, 29,11, 16, 92, 22, 列表表长为11，散列函数为H(key)=keymod 11，用 二次探测法处理冲突，则散列表为： 二次探测法 7.3 数据结构（C++版） 清华大学出版社 随机探测法 当发生冲突时，下一个散列地址的位移量是一个随 机数列，即寻找下一个散列地址的公式为：寻找郭敬明小说《无极》，只要第五章:涣夜，第六章...答：第五章涣夜里.日光照破浓厚的乌云.成千上万的光线从天空破云而出.火红的鲜花盔甲一路飞驰过来,像在日光下路过无数盛放的花朵,所有的花瓣被马蹄扬起来,飞扬在空气里.金色的面具发出闪电般耀眼的亮光.无欢锁紧了眉头,他不知道光明怎么会活着从...草房子第七章主要内容200字感想和体会。快快答：这一张主要讲了：戚小罐有一种晕病，碰巧有一天蒋老师在推他的时候晕病发作了，倒在地上不省人事。为了避免蒋老师坐牢，桑桑、阿恕一行人前往县城去寻找了解戚小罐晕病的李桐壶。他们在寻找过程中，碰上了也在寻找李桐壶的白雀。后来，他们找到...剑灵，9月24日更新后，是不是就能接着做第七章主线...答：不是，新版更新不是接主线，是新的支线，去去官网看看就知道了
- Copyright & 2017 www.xue63.com All Rights Reserved