王老师：19139051760(微信同号)  13333709510
联大   青书学堂   文才   和学   现代兴业   安徽教育在线   超星   弘成   广东开放大学   国家开放大学   上海开放大学   含弘慕课 

教育服务
成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学


成人高考报名入口

当前位置： 首页 > 青书学堂系统 > 东北林业大学> 东北林业大学-数据结构
 

输入试题：
本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师  19139051760(微信同号)  19139051760(微信同号)
22. (问答题) 试编写一个双向起泡的排序算法.即在排序过程中交替改变扫描方向。(本题15.0分)

答案是:标准答案：
void TwoWayBubbleSort( rectype r[n+1]; int n) // 对r[1..n]进行双向冒泡排序。即相邻两遍向两个相反方向起泡 { int i=1, exchange=1; // 设标记 while (exchange) { exchange=0; // 假定本趟无交换 for (j=n-i+1 j>=i+1;j--) // 向前起泡，一趟有一最小冒出 if (r[j]r[j-1]; exchange=1;} // 有交换 for (j= i+1;j>=n-I;j++) // 向后起泡，一趟有一最大沉底 if (r[j]>r[j+1]) {r[j]>r[j+1]; exchange=1;} // 有交换 i++; } // end of WHILE exchange } //算法结束

出自 东北林业大学-数据结构  青书学堂系统

东北林业大学

更多试题>>>>
1、21. (问答题) 写出求两个n阶方阵的乘积C=A×B 的算法。(本题15.0分)
2、(判断题) 每个结点的关键字都比左孩子的关键字大，比右孩子的关键字小，这样的二叉树都是二叉排序树。 ( )(本题2.5分) A、 true B、 false
3、(判断题) 在二叉排序树中，每个结点的关键字比左孩子的关键字大，比右孩子的关键字小。 ( )(本题2.5分) A、 true B、 false
4、(判断题) 顺序查找法只能在顺序存储结构上进行。 ( )(本题2.5分) A、 true B、 false
5、(判断题) n 个顶点的无向图至多有 n(n-1) 条边。 ( )(本题2.5分) A、 true B、 false


提升学历-成人高考报名入口 提升学历-成人高考院校名单