原序列有十个数: 10 18 4 3 6 12 1 9 18 8[ 以10为基准,处理全部十个数 ] 10与8 互换,得到: 8 18 4 3 6 12 1 9 18 10 10与18互换,得到: 8 10 4 3 6 12 1 9 18 18 10与9 互换,得到: 8 9 4 3 6 12 1 10 18 18 10与12互换,得到: 8 9 4 3 6 10 1 12 18 18 10与1 互换,得到: 8 9 4 3 6 1 10 12 18 18第1趟排序的结果: 8 9 4 3 6 1 10 12 18 18[ 以8为基准,处理 8 9 4 3 6 1 ] 8与1互换,得到: 1 9 4 3 6 8 10 12 18 18 8与9互换,得到: 1 8 4 3 6 9 10 12 18 18 8与6互换,得到: 1 6 4 3 8 9 10 12 18 18第2趟排序的结果: 1 6 4 3 8 9 10 12 18 18[ 以1为基准,处理 1 6 4 3 ] 1比右边的数字都小,不用交换第3趟排序的结果: 1 6 4 3 8 9 10 12 18 18[ 以6为基准,处理 6 4 3 ] 6与3互换,得到: 1 3 4 6 8 9 10 12 18 18第4趟排序的结果: 1 3 4 6 8 9 10 12 18 18[ 以3为基准,处理 3 4 ] 3比4小,不用交换第5趟排序的结果: 1 3 4 6 8 9 10 12 18 18[ 以12为基准,处理 12 18 18 ] 12比右边的数字都小,不用交换第6趟排序的结果: 1 3 4 6 8 9 10 12 18 18[ 以18为基准,处理 18 18 ] 18与18不用交换第7趟排序的结果: 1 3 4 6 8 9 10 12 18 18这就是最后的排序结果.// C语言测试程序#include #define MAXSIZE 10000 /* 用于要排序数组个数最大值，可根据需要修改 */typedef struct{int r[MAXSIZE+1];/* 用于存储要排序数组，r[0]用作哨兵或临时变量 */int length;/* 用于记录顺序表的长度 */}SqList;int g_count;/* 交换L中数组r的下标为i和j的值 */void swapData(SqList *L,int i,int j){int temp=L->r[i];L->r[i]=L->r[j];L->r[j]=temp;}void printData(SqList L){int i;printf("(%d) ",g_count);for(i=1;ir[low]; /* 用子表的第一个记录作枢轴记录 */while(lowr[high]>=pivotkey)high--; swapData(L,low,high);/* 将比枢轴记录小的记录交换到低端 */ while(lowr[low]r[low..high]作快速排序 */void QSort(SqList *L,int low,int high){int pivot;if(lowr[low..high]一分为二，算出枢轴值pivot */ ////////测试 printData(*L); //////// QSort(L,low,pivot-1);/* 对低子表递归排序 */ QSort(L,pivot+1,high);/* 对高子表递归排序 */}}/* 对顺序表L作快速排序 */void QuickSort(SqList *L){QSort(L,1,L->length);}int main(){ int d[]={10,18,4,3,6,12,1,9,18,8}; int N; int i; SqList LT; N=sizeof(d)/sizeof(int); for(i=0;i<N;i++) { LT.r[i+1]=d[i]; } LT.length=N; printf("快速排序:
"); printData(LT); QuickSort(<); return 0;}
数据结构的考试题帮帮忙啊谢谢啦
A:10 B:001 C:11 D:0001 E:0110 F:0111 G:010 H:0000 第二题：| | 12 | 100 | 25 | | 16 | 17 | 18 | 8 | 40 | 7 0 1 2 3 4 5 6 7 8 9 10 ...
数据结构试题
答案是 度数为3的结点有14个。假设：三叉树中度为3的结点x个， 度为2的结点y个，度为1的结点z个，度为0的结点m个,总结点数sum sum = x+y+z+m 从另外一个角度看，除了根节点，树的每个结点上方都关联一个分支，所以总结点数sum=分支数+1= 3x+2y+z+1（因为度数为3的结点有3个分支...
《数据结构》在线作业
D 2 D cedba 3. A 4. C. nx(n+1)／2 5. A 6. A应该是第一层元素的个数 7. C 8. C 9B 10 A
一道简单的数据结构考试题,学的东西基本都还老师了。。。那位能不吝赐 ...
（1）知道先序序列和中序序列也可以确定一个树的结构 （2）知道先序序列和后续序列不可以确定一颗树的结构，因为只能确定根，不能确定左右子树。这里列举一个反例：A --B --F print_pre_order : A B F print_post_order : F B A print_in_order : F B A --F --B A print_pre_...
求试卷和答案,2010年10月自学考试数据结构导论的.
全国2010年10月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1．下列描述中正确的是( )A.数据元素是数据的最小单位 B...
数据结构试题麻烦各位会的朋友看一下
9 2 3 +- 10 2 \/ -的值是-1，就是对应的中缀算式：9-（2+3）-10\/2=-1；中缀算式（3+4X）-2Y\/3的4X和2Y应该是4*X、2*Y，即应理解为：（3+4*X）-2*Y\/3 其为：3 4 X*+2Y*3\/- 前缀表达式，就是把运算符放在前面、操作数放在后面。中缀表达式，就是把运算符放在两个操作数...
数据结构笔试题
数据结构导论试题参考答案一 单项选择题(每小题 分共分) ? C ? B ? D ? B ? AC ? B? C ? A ? CB D C C二 判断题(每小题 分共分)× ? × ? × × ? × √ ? √ ? ××√ 三 填空题(每小题 分共分) ? ( )数据表示? ( )数据处理 ? ′data structure′ ? ( )在单链表第...
求解数据结构试题!!!
+1)%6 入队rear(2)=(rear(0)+2)%6 8，2的H-1次方 BC中的一个 H-1层是满的 H层至少一个 9，A 图中任意一个顶点都是连通的，就是连通的，非连通图的极大连通子图叫连通分量 10，D 11，结构 12, 0 无向连通矩阵是对称的 13，O(elog2e)14, n-1 15，C 希望可以提供参考 ...
数据结构面试题
1. 数据结构的定义。2. 栈的两个应用：括号匹配和表达式的计算。是怎么应用的？表达式计算用的是哪种表达方式？有什么好处?3. 字符串匹配算法：朴素的匹配算法、KMP算法。4. 二叉树前序、中序、后序递归遍历算法。二叉树前序非递归遍历算法。5. 堆，建堆算法，堆的插入和删除算法，堆排序。6. ...
试题1数据结构分为线性结构和非线性结构,带链的栈属于__【1...
【答案】：试题1分析 栈是一种线性结构。试题1答案 线性结构