- 博客(7)
- 资源 (1)
- 问答 (6)
- 收藏
- 关注
原创 线性结构测试
线性结构测试所属课程 数据结构与算法 总分 100.0一、单选题(共15题,每小题3.0分,共45.0分)1、 下列程序的时间复杂度是(D )。int i=1; while(i<=n)i=i*2;A、O(n)B、2)C、O(2n)D、n)标准答案:D2、 在带头结点的循环链表中,把头指针改为尾指针(rear)后,其首元结点的存储位置是(C)A、rearB、rear->nextC、rear->next->nextD、rear->data标准答案:C
2021-06-29 21:39:22 3609 6
原创 最小公倍数和最大公约数
最小公倍数和最大公约数最大公约数求解方法最小公倍数C语言代码实现附题目BC的解最大公约数离散数习题设A={1,2,…,10 },则下面定义的运算 * 关于A不封闭的有( C)。A、xy=max(x ,y);( max(x ,y) 表示求解x和y中的最大值 )B、xy=gcd(x , y);( gcd (x ,y) 表示求解x和y的最大公约数 )C、xy=lcm(x ,y); ( lcm(x ,y) 表示求解x和y的最小公倍数)D、xy=min(x ,y);( min(x ,y)
2021-06-20 17:51:01 337
原创 第九章 内部排序
第九章 内部排序插入排序 (Insert Sorting)交换排序 ( Exchange Sort )选择排序(Selection Sort)归并排序 (Merge Sort)基数排序 (Radix Sort)插入排序 (Insert Sorting)本章涉及的待排记录的数据类型定义为:#define MAXSIZE 20Typedef int KeyTypeTypedef struct {KeyType key; //关键字项 I
2021-06-17 12:00:58 258
原创 kpm算法下求next数组C语言
#include<stdio.h>#include<string.h>#include<stdlib.h>char a[105];char b[105];int next[105];int L1, L2;void f(){int i=0,j=-1;next[0]=-1;while(i<strlen(a)){if(j==-1||a[i]==a[j]){i++;j++;next[i]=j;}elsej=next[j];}}int
2021-06-16 16:04:38 377
原创 实验:查找
基本内容:算法1:采用顺序存储结构创建静态查找表,对查找表进行顺序查找和改进的顺序查找,并对其查找效率进行比较;算法2:采用顺序存储结构创建静态查找表——有序表,对有序表进行二分查找;编程实现按二叉排序树算法进行查找。实验原理(1)有序表的折半查找过程是:先确定待查记录所在的范围(区间),然后逐步缩小范围直到找到或找不到该记录为止;(2)二叉排序树查找过程是:首先将给定值和根结点的关键字比较,若相等,则查找成功,否则将依据给定值和根结点的关键字之间的大小关系,分别在左子树或右子树上继续进行查找;
2021-06-13 21:59:45 789
原创 内部排序实验作业
以下程序利用直接插入排序和冒泡排序算法实现输入数据的排序,请补充完整代码。(填写答案时请注意:1)字符间不要有空格;2)答案中出现的变量名称严格区分大小写;3)答案中出现的点运算符“.“以及其他运算符号均为英文标点符号,请将输入法切换在英文半角状态下输入。)#include<stdio.h>#include<stdlib.h>#define MAXSIZE 50 typedef int KeyType;
2021-06-13 21:55:06 850 1
原创 实验6:排序
基本内容:采用顺序存储结构,完成顺序表的创建,实现对顺序表的直接插入排序、冒泡排序。并在此基本内容的基础上,实现对顺序表的快速排序或别的排序。实验原理(1)直接插入排序的基本思想是:通过一趟排序将待排序的当前记录插入到前面已经排好序的有序序列中,从而得到一个新的、记录数增1的有序序列。整个排序过程可简述为:先将序列中的第一个记录看成是一个有序的子序列,然后从第二个记录起逐个插入,直至整个序列有序。(2)快速排序是对起泡排序的一种改进,其基本思想是:通过一趟排序将带排记录分割成独立的两部分,其中一部分
2021-06-09 17:30:57 1479 1
devc++只有中文变成乱码了怎么办
2022-04-24
idea生成的_jsp.java,_jsp.class文件生成问题
2022-03-30
华为数据库openGauss配置的相关问题
2021-09-10
关于C语言全局变量问题?
2021-07-03
jeecg-boot验证码问题
2021-06-15
jeecg-boot项目运行问题
2021-06-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人