当前位置：首页 > 搜索 "程序填空题"
程序填空题：有序表的插入
回顾我们在PTA上刷过的题，很多题目输入都是先在第一行给出数据个数n，然后第二行输入n个数据。想一想我们怎么存储这些数据的。因为不知道数据到底是多少个，所以需要确认n的最大值MAX，然后定义一个数组，元素个数是MAX，例如：```#defi…
程序填空题：志不强者智不达
若希望输出墨子的名言```out志不强者智不达，言不信者行不果。```则输出语句应为```cputs("@@[志不强者智不达，](1)");puts("@@[言不信者行不果。](1)");```---注：其中标点符号为中文全角符号。答案：第…
程序填空题：本题目练习注释的功能。
本题目练习注释的功能，请结合输出样例，在适当的位置添加注释。```python# A comment, this is so you can read your program later.@@[#](1) Anything after t…
程序填空题：过滤掉字符串中的非字母字符
请编写一个函数fun，函数的功能是：输入一个字符串，过滤此串，只保留串中的字母字符。```c++#includeint main(){ char str[100], *p1,*p2; gets(str); for……
程序填空题：行指针表示二维数组元素
程序功能是将二维数组的元素值输出到屏幕上```c++#includeint main(void){ int a[2][3]={1, 2, 3, 4, 5, 6}, i, j; int (*p)[3]; p = a; for (i=0; i……
程序填空题：二维数组行指针找二维数组每一行的最大值
程序功能是找到二维数组每一行的最大值。```c++#include void findmax(int (*pArr)[4], int *pmax, int m, int n);int main(void){ int arr[3][4],……
程序填空题：预习 4.2 请写出有序表二分（折半）查找算法。
请写出有序表二分（折半）查找算法。```c++int bin_search(SqList L,ElemType e){ int mid,low=0,high=; while(low˂=high) { mid=; if(e==L.e……
程序填空题：最大次大问题（分治法）
用分治法查找序列中最大值和次大值。```c++#include #include#define N 1000#define INF -32768using namespace std;void max1max2(int a[],int lo…
程序填空题：求根结点到x结点的路径（递归法）
求根结点到x结点的路径（假定结点不重复）。```c++#include#include#includeusing namespace std;typedef struct BiNode{ char data; struct BiNode *…
程序填空题：求解众数问题（分治法）
给定含有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++#…
程序填空题：求二叉树中最大和的路径（递归法）
求二叉树中最大和的路径。如下图中最大和路径为5 4 6。```c++#include#include#…
程序填空题：判断两棵二叉树是否同构（递归法）
判断两棵二叉树是否同构（递归法）```c++#include#include#define N 100using namespace std;typedef struct BiNode{ char data; struct BiNode *…
程序填空题：逆转单链表（递归法）
逆转单链表（递归法）```c++#includeusing namespace std;typedef int ElemType;typedef struct LNode { ElemType data; struct LNode *nex…
程序填空题：最大子段和问题（分治法）
最大子段和问题。给定由n个整数组成的序列，求序列中子段的最大和，若所有整数均为负整数时定义最大子段和为0。```c++#include #include#include using namespace std;#define N 10001…
程序填空题：最大最小问题（分治法）
用分治法查找序列中最大值和最小值。```c++#include #include#define N 1000using namespace std;void maxmin(int A[],int &e_max,int &e_min,int……
程序填空题：循环日程安排问题（分治法）
用分治法求解循环日程安排问题。设有n=$$2^{k}$$个选手要进行网球循环赛，要求设计一个满足以下要求的比赛日程表： （1）每个选手必须与其他n-1个选手各赛一次。 （2）每个选手一天只能赛一次。 （3）循环赛在n……
程序填空题：查找第K小元素（分治法）
查找第K小元素（分治法）。```c++#include #define N 1000using namespace std;int Kminselect(int a[],int s,int t,int k){ int i=s,j=t,tm……
程序填空题：归并排序(递归法)
归并排序(递归法)。```c++#include #define MAXSIZE 1000using namespace std;typedef struct{ int key; char *otherinfo;}ElemType;……