




已阅读5页,还剩17页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
蚆袃膅葿螈膈肁蒈袀羁莀蒇薀膇芆蒆蚂罿膂薆螅膅肈薅袇羈莆薄薆螁莂薃蝿羆芈薂袁衿膄薁薁肄肀薀蚃袇荿薀螅肃芅虿袈袅膁蚈薇肁肇蚇蚀袄蒆蚆袂聿莂蚅羄羂芈蚄蚄膇膄芁螆羀聿芀衿膆莈荿薈罿芄莈蚁膄膀莈螃羇肆莇羅螀蒅莆蚅肅莁莅螇袈芇莄衿肃膃莃蕿袆聿蒂蚁肂莇蒂螄袅芃蒁袆肀腿蒀蚆袃膅葿螈膈肁蒈袀羁莀蒇薀膇芆蒆蚂罿膂薆螅膅肈薅袇羈莆薄薆螁莂薃蝿羆芈薂袁衿膄薁薁肄肀薀蚃袇荿薀螅肃芅虿袈袅膁蚈薇肁肇蚇蚀袄蒆蚆袂聿莂蚅羄羂芈蚄蚄膇膄芁螆羀聿芀衿膆莈荿薈罿芄莈蚁膄膀莈螃羇肆莇羅螀蒅莆蚅肅莁莅螇袈芇莄衿肃膃莃蕿袆聿蒂蚁肂莇蒂螄袅芃蒁袆肀腿蒀蚆袃膅葿螈膈肁蒈袀羁莀蒇薀膇芆蒆蚂罿膂薆螅膅肈薅袇羈莆薄薆螁莂薃蝿羆芈薂袁衿膄薁薁肄肀薀蚃袇荿薀螅肃芅虿袈袅膁蚈薇肁肇蚇蚀袄蒆蚆袂聿莂蚅羄羂芈蚄蚄膇膄芁螆羀聿芀衿膆莈荿薈罿芄莈蚁膄膀莈螃羇肆莇羅螀蒅莆蚅肅莁莅螇袈芇莄衿肃膃莃蕿袆聿蒂蚁肂莇蒂螄袅芃蒁袆肀腿蒀蚆袃膅葿螈膈肁蒈袀羁莀蒇薀膇芆蒆蚂罿膂薆螅膅肈薅袇羈莆薄薆螁莂薃蝿羆芈 数据结构(专科)课程作业与评价 中央电大 徐孝凯第一次作业第一章 绪论 一、单选题 1. 一个数组元素ai与_的表示等价。 A *(a+i) B a+i C *a+i D &a+i 2. 对于两个函数,若函数名相同,但只是_不同则不是重载函数。 A 参数类型 B 参数个数 C 函数类型 3. 若需要利用形参直接访问实参,则应把形参变量说明为_参数 A 指针 B 引用 C 值 4. 下面程序段的时间复杂度为_。 for(int i=0; im; i+) for(int j=0; jn; j+) aij=i*j; A O(m2) B O(n2) C O(m*n) D O(m+n) 5. 执行下面程序段时,执行S语句的次数为_。 for(int i=1; i=n; i+) for(int j=1; j=i; j+) S; A n2 B n2/2 C n(n+1) D n(n+1)/2 6. 下面算法的时间复杂度为_。 int f(unsigned int n) if(n=0 | n=1) return 1; Else return n*f(n-1); A O(1) B O(n) C O(n2) D O(n!) 二、填空题 1. 数据的逻辑结构被分为_、_、_和_四种。 2. 数据的存储结构被分为_、_、_和_四种。 3. 在线性结构、树形结构和图形结构中,前驱和后继结点之间分别存在着_、_和_的联系。 4. 一种抽象数据类型包括_和_两个部分。 5. 当一个形参类型的长度较大时,应最好说明为_,以节省参数值的传输时间和存储参数的空间。 6. 当需要用一个形参访问对应的实参时,则该形参应说明为_。 7. 在函数中对引用形参的修改就是对相应_的修改,对_形参的修改只局限在该函数的内部,不会反映到对应的实参上。 8. 当需要进行标准I/O操作时,则应在程序文件中包含_头文件,当需要进行文件I/O操作时,则应在程序文件中包含_头文件。 9. 在包含有_头文件的程序文件中,使用_能够产生出020之间的一个随机整数。 10. 一个记录r理论上占有的存储空间的大小等于所有域的_,实际上占有的存储空间的大小即记录长度为_。 11. 一个数组a所占有的存储空间的大小即数组长度为_,下标为i的元素ai的存储地址为_,或者为_。 12. 函数重载要求_、_或_有所不同。 13. 对于双目操作符,其重载函数带有_个参数,其中至少有一个为_的类型。 14. 若对象ra和rb中至少有一个是属于用户定义的类型,则执行ra=rb时,需要调用_重载函数,该函数的第一个参数应与_的类型相同,第二个参数应与_的类型相同。 15. 从一维数组an中顺序查找出一个最大值元素的时间复杂度为_,输出一个二维数组bmn中所有元素值的时间复杂度为_。 16. 在下面程序段中,s=s+p语句的执行次数为_,p*=j语句的执行次数为_,该程序段的时间复杂度为_。 int i=0,s=0; while(+i=n) int p=1; for(int j=1;j=i;j+) p*=j; s=s+p; 17. 一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n),其数量级表示为_。 18. 从一个数组a7中顺序查找元素时,假定查找第一个元素a0的概率为1/3,查找第二个元素a1的概率为1/4,查找其余元素的概率均相同,则在查找成功时同元素的平均比较次数为_。 三、应用题 1. 设计二次多项式ax2+bx+c的一种抽象数据类型,假定起名为QUAdratic,该类型的数据部分为三个系数项a,b和c,操作部分为: (1) 初始化数据成员a,b和c(假定用记录类型Quadratic定义数据成员),每个数据成员的缺省值为0。 Quadratic InitQuadratic(float aa=0, float bb=0, float cc=0); (2) 做两个多项式加法,即使对应的系数相加,返回相加结果。 Quadratic Add(Quadratic& q1, Quadratic& q2); (3) 根据给定x的值计算多项式的值。 float Eval( Quadratic& q, float x); (4) 计算方程ax2+bx+c=0的两个实数根,对于有实根、无实根和不是二次方程(即a=0)这三种情况都要返回不同的整数值,以便调用函数能够做不同的处理。 int Root(Quadratic& q, float& r1, float& r2); (5) 按照ax*2+bx+c的格式(x2用x*2表示)输出二次多项式,在输出时要注意去掉系数为0的项,并且当b和c的值为负时,其前不能出现加号。 void Print(Quadratic& q); 请写出上面每一个操作的具体实现。 2. 指出下列各算法的功能并求出其时间复杂度。 (1) int Prime(int n) int i=1; int x=(int)sqrt(n); while(+ix) return 1; else return 0; (2) int sum1(int n) int p=1, s=0; for(int i=1; i=n; i+) p*=i; s+=p; return s; (3) int sum2(int n) int s=0; for(int i=1; i=n; i+) int p=1; for(int j=1; j=i; j+) p*=j; s+=p; return s; (4) int fun(int n) int i=1,s=1; while(sn) s+=+i; return i; (5) void UseFile(ifstream& inp, int c10) /假定inp所对应的文件中保存有n个整数。 for(int i=0; ix) i=x%10; ci+; (6) void mtable(int n) for(int i=1; i=n; i+) for(int j=i; j=n; j+) couti*j= setw(2)i*j ; coutendl; (7) void cmatrix(int aMN, int d) /M和N为全局整型常量 for(int i=0; iM; i+) for(int j=0; jN; j+) aij*=d; (8) void matrimult(int aMN, int bNL, int cML) /M,N和L均为全局整型常量 int i,j,k; for(i=0;iM;i+) for(j=0;jL;j+) cij=0; for(i=0;iM;i+) for(j=0;jL;j+) for(k=0;kN;k+) cij+=aik*bkj; 第二章 线性表 一、在下面的每个程序段中,假定线性表La的类型为List,元素类型ElemType为int,并假定每个程序段是连续执行的,试写出每个程序段执行后所得到的线性表La。 (1) InitList(La); int a=48,26,57,34,62,79; for(i=0; i6; i+) InsertFront(La,ai); TraverseList(La); (2) InitList(La); for(i=0; i6; i+) Insert(La,ai); TraverseList(La); (3) Insert(La,56); DeleteFront(La); InsertRear(La, DeleteFront(La); TraverseList(La);(4) for(i=1; i=3; i+) int x=GetElem(La,i); if(x%2=0) Delete(La,x); TraverseList(La);(5) ClearList(La); for(i=0; i=2) 试编写出计算Fib(n)的递归算法和非递归算法,并分析它们的时间复杂度和空间复杂度。第三次作业第五章 树和二叉树 一、填空题 1对于一棵具有n个结点的树,该树中所有结点的度数之和为_。 2. 假定一棵三叉树的结点个数为50,则它的最小深度为_,最大深度为_。 3在一棵高度为h的四叉树中,最多含有_结点。 4在一棵三叉树中,度为3的结点数有2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有_个。 5一棵深度为5的满二叉树中的结点数为_个,一棵深度为3的满四叉树中的结点数为_个。 6假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J),则树中所含的结点数为_个,树的深度为_,树的度为_。 7假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J),则度为3、2、1、0的结点数分别为_、_、_和_个。 8. 假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J),则结点H的双亲结点为_,孩子结点为_。 9在一棵二叉树中,假定双分支结点数为5个,单分支结点数为6个,则叶子结点数为_个。 10对于一棵二叉树,若一个结点的编号为i,则它的左孩子结点的编号为_,右孩子结点的编号为_,双亲结点的编号为_。 11在一棵二叉树中,第5层上的结点数最多为_。 12假定一棵二叉树的结点数为18,则它的最小深度为_,最大深度为_。 13一棵二叉树的广义表表示为a(b(c,d),e(f(,g),则e结点的双亲结点为_,左孩子结点为_,右孩子结点为_。 14. 一棵二叉树的广义表表示为a(b(c,d),e(f(,g),它含有双亲结点_个,单分支结点_个,叶子结点_个。 15对于一棵含有40个结点的理想平衡树,它的高度为_。 16. 假定一棵二叉树顺序存储在一维数组a中,则ai元素的左孩子元素为_,右孩子元素为_,双亲元素(i1)为_。 17假定一棵二叉树顺序存储在一维数组a中,但让编号为1的结点存入a0元素中,让编号为2的结点存入a1元素中,其余类推,则编号为i结点的左孩子结点对应的存储位置为_,若编号为i结点的存储位置用j表示,则其左孩子结点对应的存储位置为_。 18.若对一棵二叉树从0开始进行结点编号,并按此编号把它顺序存储到一维数组a中,即编号为0的结点存储到a0中,其余类推,则ai元素的左孩子元素为_,右孩子元素为_,双亲元素(i0)为_。 19对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为_个,其中_个用于指向孩子结点,_个指针空闲着。 20. 一棵二叉树广义表表示为a(b(d(,h),c(e,f(g,i(k),该树的结点数为_个,深度为_。 21在一棵高度为5的理想平衡树中,最少含有_个结点,最多含有_个结点。 22在一棵高度为h的理想平衡树中,最少含有_个结点,最多含有_个结点。 23. 假定一棵二叉树广义表表示为a(b(c),d(e,f),则对它进行的先序遍历结果为_,中序遍历结果为_,后序遍历结果为_,按层遍历结果为_。 24. 假定一棵普通树的广义表表示为a(b(e),c(f(h,i,j),g),d),则先根遍历结果为_,按层遍历结果为_。 二、应用题 1. 已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A1An元素中,试编写一个算法打印出编号为i的结点的双亲和所有孩子。 2. 编写一算法,求出一棵二叉树中所有结点数和叶子结点数,假定分别用变参C1和C2统计所有结点数和叶子结点数,初值均为0。 3. 对于主教材中图5-16所示的树: (1) 写出先根遍历得到的结点序列; (2) 写出按层遍历得到的结点序列; (3) 画出转换后得到的二叉树和二叉链表。第六章 二叉树的应用 一、单选题 1. 从二叉搜索树中查找一个元素时,其时间复杂度大致为_。 A O(n) B O(1) C O(log2n) D O(n2) 2. 向二叉搜索树中插入一个元素时,其时间复杂度大致为_。 A O(1) B O(log2n ) C O(n) D O(nlog2n) 3. 根据n个元素建立一棵二叉搜索树时,其时间复杂度大致为_。 A O(n) B O(log2n ) C O(n2) D O(nlog2n) 4. 从堆中删除一个元素的时间复杂度为_。 A O(1) B O(n) C O(log2n) D O(nlog2n) 5. 向堆中插入一个元素的时间复杂度为_。 A O(log2n) B O(n) C O(1) D O(nlog2n) 6. 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为_。 A 24 B 48 C 72 D 51 二、填空题 1. 在一棵二叉搜索树中,每个分支结点的左子树上所有结点的值一定_该结点的值,右子树上所有结点的值一定_该结点的值。 2对一棵二叉搜索树进行中序遍历时,得到的结点序列是一个_。 3从一棵二叉搜索树中查找一个元素时,若元素的值等于根结点的值,则表明_,若元素的值小于根结点的值,则继续向_查找,若元素的大于根结点的值,则继续向_查找。 4在一个堆的顺序存储中,若一个元素的下标为i,则它的左孩子元素的下标为_,右孩子元素的下标为_。 5. 在一个小根堆中,堆顶结点的值是所有结点中的_,在一个大根堆中,堆顶结点的值是所有结点中的_。 6当向一个小根堆插入一个具有最小值的元素时,该元素需要逐层_调整,直到被调整到_位置为止。 7当从一个小根堆中删除一个元素时,需要把_元素填补到_位置,然后再按条件把它逐层_调整。8在哈夫曼编码中,若编码长度只允许小于等于4,则除了已对两个字符编码为0和10外,还可以最多对_个字符编码。三、应用题1. 已知一组元素为(46,25,78,62,12,37,70,29),画出按元素排列顺序输入生成的一棵二叉搜索树。2. 已知一棵二叉搜索树如图6-11所示,若从中依次删除72,12,49,28结点,试分别画出每删除一个结点后得到的二叉搜索树3. 编写一个算法,返回搜索树中的关键字最大的元素值。 4. 空堆开始依次向堆中插入线性表(38,64,52,15,73,40,48,55,26,12)中的每个元素,请以线性表的形式给出每插入一个元素后堆的状态。 5. 已知一个堆为(12,15,40,38,26,52,48,64),若需要从堆中依次删除四个元素,请给出每删除一个元素后堆的状态。6. 有七个带权结点,其权值分别为3,7,8,2,6,10,14,试以它们为叶子结点构造一棵哈夫曼树,并计算出带权路径长度WPL。7. 在一份电文中共使用五种字符:a,b,c,d,e,它们的出现频率依次为4,7,5,2,9,试画出对应的编码哈夫曼树,求出每个字符的哈夫曼编码,并求出传送电文的总长度。第七章 图 一、填空题 1在一个图中,所有顶点的度数之和等于所有边数的_倍。 2在一个具有n个顶点的无向完全图中,包含有_条边,在一个具有n个顶点的有向完全图中,包含有_条边。 3. 在一个具有n个顶点的无向图中,要连通所有顶点则至少需要_条边。 4表示图的三种存储结构为_、_和_。 5. 对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小为_。 6对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为_和_条。 7. 在有向图的邻接表和逆邻接表表示中,每个顶点邻接表分别链接着该顶点的所有_和_结点。 8对于一个具有n个顶点和e条边的有向图和无向图,若采用边集数组表示,则存于数组中的边数分别为_和_条。 9对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表和边集数组表示时,求任一顶点度数的时间复杂度依次为_、_和_。 10. 假定一个图具有n个顶点和e条边,则采用邻接矩阵、邻接表和边集数组表示时,其相应的空间复杂度分别为_、_和_。 11. 对用邻接矩阵表示的图进行任一种遍历时,其时间复杂度为_,对用邻接表表示的图进行任一种遍历时,其时间复杂度为_。 12对于图7-1(a)所示的无向图,假定用邻接矩阵表示,则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为_,从顶点v0开始进行广度优先搜索遍历得到的顶点序列为_。 13. 对于图7-1(b)所示的有向图,假定用邻接矩阵表示,则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为_,从顶点v0开始进行广度优先搜索遍历得到的顶点序列为_。 14. 对于一个具有n个顶点和e条边的连通图,其生成树中的顶点数和边数分别为_和_。 15. 对于图7-5(a)所示的带权图,其最小生成树的权为_。 16对于图7-5(a)所示的图,若从顶点v0出发,则按照普里姆算法生成的最小生成树中,依次得到的各条边为_。 17. 对于图7-5(a)所示的图,若按照克鲁斯卡尔算法产生最小生成树,则得到的各条边依次为_。 18假定用一维数组dn存储一个AOV网中用于拓扑排序的顶点入度,则值为0的元素被链接成为一个_。 二、应用题 1. 对于图7-25(a)和(b),按下列条件试分别写出从顶点v0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。 (1) 假定它们均采用邻接矩阵表示; (2) 假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。 2. 假定图采用邻接矩阵表示,编写出进行深度优先遍历的非递归算法。 3. 对于主教材图7-27,试给出一种拓扑序列,若在它的邻接表存储结构中,每个顶点邻接表中的边结点都是按照终点序号从大到小链接的,则按此给出唯一一种拓扑序列。第四次作业第八章 查找 一、填空题 1以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为_,时间复杂度为_。 2以二分查找方法从长度为n的线性表中查找一个元素时,平均查找长度小于等于_,时间复杂度为_。 3以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为_。 4以二分查找方法查找一个线性表时,此线性表必须是_存储的_表。 5从有序表(12,18,30,43,56,78,82,95)中依次二分查找43和56元素时,其查找长度分别为_和_。 6对于二分查找所对应的判定树,它既是一棵_,又是一棵_。 7假定对长度n=50的有序表进行二分查找,则对应的判定树高度为_,判定树中前5层的结点数为_,最后一层的结点数为_。 8在索引表中,每个索引项至少包含有_域和_域这两项。 9假定一个线性表为(12,23,74,55,63,40,82,36),若按Key % 3条件进行划分,使得同一余数的元素成为一个子表,则得到的三个子表分别为_、_和_。 10. 假定一个线性表为(”abcd”,”baabd”,”bcef”,”cfg”,”ahij”,”bkwte”,”ccdt”,”aayb”),若按照字符串的第一个字母进行划分,使得同一个字母被划分在一个子表中,则得到的a,b,c三个子表的长度分别为_、_和_。 11在索引表中,若一个索引项对应主表中的一条记录,则称此索引为_索引,若对应主表中的若干条记录,则称此索引为_索引。 12在稀疏索引表上进行二分查找时,若当前查找区间为空,则不是返回-1表示查找失败,而是返回该区间的_。 13假定对长度n=100的线性表进行索引查找,并假定每个子表的长度均为,则进行索引查找的平均查找长度为_,时间复杂度为_。 14. 若对长度n=10000的线性表进行二级索引存储,每级索引表中的索引项是下一级20个记录的索引,则一级索引表的长度为_,二级索引表的长度为_。 15在线性表的_存储中,无法查找到一个元素的前驱或后继元素。 16在线性表的_存储中,对每一个元素只能采用顺序查找。 17假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K % 7作为散列函数,若分别采用线性探查法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为_和_。 18假定要对长度n=100的线性表进行散列存储,并采用链接法处理冲突,则对于长度m=20的散列表,每个散列地址的单链表的长度平均为_。 19在线性表的散列存储中,装填因子a又称为装填系数,若用m表示散列表的长度,n表示待散列存储的元素的个数,则a等于_。 20. 在线性表的散列存储中,处理冲突有_和_两种方法。 21对于线性表(18,25,63,50,42,32,90)进行散列存储时,若选用H(K)=K % 9作为散列函数,则散列地址为0的元素有_个,散列地址为5的元素有_个。 22对于一棵含有N个关键字的m阶B_树,其最小高度为_,最大高度为_。 23. 已知一棵3阶B_树中含有50个关键字,则该树的最小高度为_,最大高度为_。 24在一棵9阶的B_树中,每个非树根结点的关键字数目最少为_个,最多为_个。 25在一棵m阶B_树上,每个非树根结点的关键字数目最少为_个,最多为_个,其子树数目最少为_,最多为_。 26.在一棵B_树中,所有叶子结点都处在_上,所有叶子结点中空指针等于所有_总数加1。 27在对m阶B_树插入元素的过程中,每向一个结点插入一个索引项(叶子结点中的索引项为关键字和空指针)后,若该结点的索引项数等于_个,则必须把它分裂为_个结点。 28在从m阶的B_树删除元素的过程中,当一个结点被删除掉一个索引项后,所含索引项数等于_个,并且它的左、右兄弟结点中的索引项数均等于_个,则必须进行结点合并。 29向一棵B_树插入元素的过程中,若最终引起树根结点的分裂,则新树比原树的高度_。 30从一棵B_树删除元素的过程中,若最终引起树根结点的合并,则新树比原树的高度_。 二、应用题 1. 假定查找有序表A25中每一元素的概率相等,试分别求出进行顺序、二分和分块(假定被分为5块,每块5个元素)查找每一元素时的平均查找长度。 2. 编写一个非递归算法,在稀疏有序索引表中二分查找出给定值K所对应的索引项,即索引值刚好大于等于K的索引项,返回该索引项的start域的值,若查找失败则返回-1。 3. 假定一个待散列存储的线性表为(32,75,29,63,48,94,25,46,18,70),散列地址空间为HT13,若采用除留余数法构造散列函数和线性探查法处理冲突,试求出每一元素的散列地址,画出最后得到的散列表,求出平均查找长度。 4. 假定一个待散列存储的线性表为(32,75,29,63,48,94,25,36,18,70),散列地址空间为HT11,若采用除留余数法构造散列函数和链接法处理冲突,试求出每一元素的散列地址,画出最后得到的散列表,求出平均查找长度。 5. 已知一组关键字为(26,38,12,45,73,64,30,56),试依次插入关键字生成一棵3阶的B_树,画出每次插入一个关键字后B_树的结构。第九章 排序 一、填空题 1每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做_排序;每次从无序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做_排序。 2每次直接或通过基准元素间接比较两个元素,若出现逆序排列时就交换它们的位置,此种排序方法叫做_排序;每次使两个相邻的有序表合并成一个有序表的排序方法叫做_排序。 3在直接选择排序中,记录比较次数的时间复杂度为_,记录移动次数的时间复杂度为_。 4. 在堆排序的过程中,对n个记录建立初始堆需要进行_次筛运算,由初始堆到堆排序结束,需要对树根结点进行_次筛运算。 5在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为_,整个堆排序过程的时间复杂度为_。 6假定一组记录的排序码为(46,79,56,38,40,84),则利用堆排序方法建立的初始堆为_。 7. 快速排序在平均情况下的时间复杂度为_,在最坏情况下的时间复杂度为_。 8快速排序在平均情况下的空间复杂度为_,在最坏情况下的空间复杂度为_。 9在快速排序方法中,进行每次划分时,是从当前待排序区间的_向_依次查找出处于逆序的元素并交换之,最后将基准元素交换到一个确定位置,从而以该位置把当前区间划分为前后两个子区间。 10. 假定一组记录的排序码为(46,79,56,38,40,80),对其进行快速排序的一次划分的结果为_。 11. 假定一组记录的排序码为(46,79,56,38,40,80),对其进行快速排序的过程中,对应二叉搜索树的深度为_,分支结
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 员工评级申报评语简短
- 作业许可升级管理制度
- 使用hcfc管理制度
- 供水公司投诉管理制度
- 供水实施许可管理制度
- 供水设备防爆管理制度
- 供热公司岗位管理制度
- 供电公司客服管理制度
- 供电公司费用管理制度
- 供电设施项目管理制度
- 2025年河北省万唯中考定心卷地理(二)
- 2025年全国高考一卷英语真题(解析版)
- 湖南省长沙市2025年七年级下学期语文期末试卷(附参考答案)
- 农机停放场管理制度
- 2025年浙江省嘉兴市南湖区中考二模英语试题(含答案无听力原文及音频)
- T/SHPTA 071.1-2023高压电缆附件用橡胶材料第1部分:绝缘橡胶材料
- 生产基层管理培训课程
- 2025至2030年中国猪预混料行业投资前景及策略咨询研究报告
- 2025年中央八项规定精神学习教育应知应会考试题库(含答案)
- 云南2025年云南省社会科学院中国(昆明)南亚东南亚研究院招聘高层次人才笔试历年参考题库附带答案详解
- 2025年浙江省温州市乐清市中考二模语文试题(含答案)
评论
0/150
提交评论