《数据结构试题B2答案.docx》由会员分享，可在线阅读，更多相关《数据结构试题B2答案.docx（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 米 il三、判断题（每题1分，共10分）12345678树型结构图型结构时间空间位置空格零后继12345678910XVVXXVXXXX四、应用题44分）1.010010000101001010DFS 序列：ABDEFCBFS 序歹lJ:ABCDFE2. （8 分）3. （10 分）719263232110001010000000001010000111011直接插入排序70, 73, 69, 23, 93, 18,11, 6870, 73, 69, 23, 93, 18,11, 6870, 69, 73, 23, 93, 18,11, 6823,70, 69, 73, 93, 18, 11
2、, 6823,70, 69, 73, 93, 18, 11, 684.18,23,70, 69, 73, 93, 11, 6811, 18,23,70, 69, 73, 93, 6811, 18,23,68,70, 69, 73, 93快速排序68,11,69,23,18 ,70, 93,73（8分） 米 5.112247921637298ASL=5/3012345678（6分）五.算法设计题（8分）typedef structfloat info;JD；i nt b i nsrch (JD r , i nt n, int k) int low, high, mid, found;low=1; h i gh=n; found=0;wh iIe (Iowrmid, key) Iow=mid+1;eIse if (k=rmid. key) found=1;eIse high=mid-1;)i f (found=1)return(mid);e I sereturn (0);