当前位置：首页 > 搜索 "程序填空题"
程序填空题：有序表的插入
回顾我们在PTA上刷过的题，很多题目输入都是先在第一行给出数据个数n，然后第二行输入n个数据。想一想我们怎么存储这些数据的。因为不知道数据到底是多少个，所以需要确认n的最大值MAX，然后定义一个数组，元素个数是MAX，例如：```#defi...
程序填空题：志不强者智不达
若希望输出墨子的名言```out志不强者智不达，言不信者行不果。```则输出语句应为```cputs("@@[志不强者智不达，](1)");puts("@@[言不信者行不果。](1)");```---注：其中标点符号为中文全角符号。答案：第...
程序填空题：本题目练习注释的功能。
本题目练习注释的功能，请结合输出样例，在适当的位置添加注释。```python#Acomment,thisissoyoucanreadyourprogramlater.@@[#](1)Anythingaftert......
程序填空题：过滤掉字符串中的非字母字符
请编写一个函数fun，函数的功能是：输入一个字符串，过滤此串，只保留串中的字母字符。```c++#includeintmain(){charstr[100],*p1,*p2;gets(str);for......
程序填空题：行指针表示二维数组元素
程序功能是将二维数组的元素值输出到屏幕上```c++#includeintmain(void){inta[2][3]={1,2,3,4,5,6},i,j;int(*p)[3];p=a;for(i=0;i......
程序填空题：二维数组行指针找二维数组每一行的最大值
程序功能是找到二维数组每一行的最大值。```c++#includevoidfindmax(int(*pArr)[4],int*pmax,intm,intn);intmain(void){intarr[3][4],......
程序填空题：预习 4.2 请写出有序表二分（折半）查找算法。
请写出有序表二分（折半）查找算法。```c++intbin_search(SqListL,ElemTypee){intmid,low=0,high=;while(low˂=high){mid=;if(e==L.e......
程序填空题：最大次大问题（分治法）
用分治法查找序列中最大值和次大值。```c++#include#include#defineN1000#defineINF-32768usingnamespacestd;voidmax1max2(inta[],intlo......
程序填空题：求根结点到x结点的路径（递归法）
求根结点到x结点的路径（假定结点不重复）。```c++#include#include#includeusingnamespacestd;typedefstructBiNode{chardata;structBiNode*......
程序填空题：求解众数问题（分治法）
给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。对于给定的由n个自然数组成的多重集S，计算S的众数及其重数。如....
程序填空题：求解一个整数数组划分为两个子数组的问题（分治法）
已知由n(n≥2)个正整数构成的集合A＝{$$a_k$$}(0≤k˂n)，将其划分为两个不相交的子集A1和A2，元素个数分别为n1和n2,A1和A2中的元素之和分别为S1和S2。设计一个尽可能高效的划分算法，满足|n1-n2|最小且|S1....
程序填空题：求解逆序数问题（分治法）
设a1,a2,…,an是集合{1,2,…,n}的一个排列，如果$$iaj，则序偶(ai,aj)称为该排列的一个逆序。例如，2,3,1有两个逆序：(3,1)和(2,1)。设计算法统计给定排列中含有逆序的个数。```c++#......
程序填空题：求二叉树中最大和的路径（递归法）
求二叉树中最大和的路径。如下图中最大和路径为546。```c++#include#include#.....
程序填空题：判断两棵二叉树是否同构（递归法）
判断两棵二叉树是否同构（递归法）```c++#include#include#defineN100usingnamespacestd;typedefstructBiNode{chardata;structBiNode*......
程序填空题：逆转单链表（递归法）
逆转单链表（递归法）```c++#includeusingnamespacestd;typedefintElemType;typedefstructLNode{ElemTypedata;structLNode*nex......
程序填空题：最大子段和问题（分治法）
最大子段和问题。给定由n个整数组成的序列，求序列中子段的最大和，若所有整数均为负整数时定义最大子段和为0。```c++#include#include#includeusingnamespacestd;#defineN10001......
程序填空题：最大最小问题（分治法）
用分治法查找序列中最大值和最小值。```c++#include#include#defineN1000usingnamespacestd;voidmaxmin(intA[],int&e_max,int&e_min,int......
程序填空题：循环日程安排问题（分治法）
用分治法求解循环日程安排问题。设有n=$$2^{k}$$个选手要进行网球循环赛，要求设计一个满足以下要求的比赛日程表：（1）每个选手必须与其他n-1个选手各赛一次。（2）每个选手一天只能赛一次。（3）循环赛在n......
程序填空题：查找第K小元素（分治法）
查找第K小元素（分治法）。```c++#include#defineN1000usingnamespacestd;intKminselect(inta[],ints,intt,intk){inti=s,j=t,tm......
程序填空题：归并排序(递归法)
归并排序(递归法)。```c++#include#defineMAXSIZE1000usingnamespacestd;typedefstruct{intkey;char*otherinfo;}ElemType;......