新建题库01050936_在线真题试卷与模拟练习_新建题库01050936_考试宝

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

随机练习 自定义设置练习量

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

衡量一个算法的好坏一般以(　　)的时间复杂度为标准 (第3题)

在定义一个过程和函数时出现调用本过程或函数的成分，称之为(　　)(第 4题)。

分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题(　　)(第 5题)。

(　　)是贪心算法与动态规划算法的共同点。(第 6题)

A地到B地修路，本教材是利用(　　) (第10题)实现的算法。

1数组折半查找，所依据的算法思想是(　　)。
2关于算法的说法中正确的有(　　)

贪心算法与动态规划算法的主要区别是(　　)。(第7题)
8--10..在采用直接穷举法设计算法时，(　　)(第8题)用于穷举所有可能的情况，而(　　)(第9题)判定当前的条件是否为所求的解。

求有0、1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数
int main()
{
int n,N=0; //a代表百位数，b代表十位数，c代表个位数，n代表
for (int ;a<5;a++) (第19题)
for (int ;b<5;b++) (第20题)
for (int c=0;c<5;c++)
{
n=100*a+10*b+c;
N=N+1;
printf("%
if(N%10==0) printf("\n");
}
printf("共有%d个数",N);
return 0;
}

void
{
int i,j,t;
for (j=1; j<n-1 ;j++) //此行for中的三个表达式有一个有错误/ 改为 (第24题)
for (i=1; i<n-j-1;i++)//此行for中的三个表达式有一个有错误/ 改为 (第25题) if(a[i]>a[i+1])
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
}
int main()
{
int i,a[10]={3,7,5,1,2,8,6,4,10,9};
fun(a,n); /此行有错误应改为 fun(a,10) (第26题)
for(i=0;i<10;i++)
printf("%3d",a[i]);
return 0;
}

平面中有三点，坐标为（100，100）,（0，0）（50，5）求三角形面积？(三角形面积计算公式 s=sqrt(p(p-a)(p-b) (p-c))，a,b,c:表示三角形的三边。p:中间变量。 p=(a+b+c)/2，sqrt（）为开方函数，包含在 math.h 头文件中。答案四舍五入保留为整数。
此处粘贴源代码

一般地，一个递归模型是由 (　　) 和递归体两部分组成，前者确定递归到何时结束，后者确定递归求解时的递推关系

(　　)是一种简单直接地解决问题的方法，通常直接基于问题的描述和所涉及的概念定义，找出所有可能的解，然后选择其中的一种或多种解，若该解不可行则试探下一种可能的解。基本思路是对问题的(　　)一一测试，直到找到解或将全部可能状态都测试完为止。

动态规划算法的两个基本要素是 () (第15题)和重叠子问题。

Hanoi（汉诺）塔问题。古代有一个梵塔，塔内有3个座A、B、C，开始时A座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从A座移到C座，但规定每次只允许移动一个盘，且在移动过程中在3个座上都始终保持大盘在下，小盘在上。在移动过程中可以利用B座。

子数组之和给定一个整数数组nums，设计一个算法找到和为0的子数组，返回满足要求的子数组的起始位置和结束位置，测试数据保证至少有一个子数组的和为0，如果有多个子数组的和为0，返回其中任意一个子数组即可。以下为源程序

/ voidfun() { inti; floatf1=1,f2=1,f3; printf("%8f",f1); for(i=0;i<=20;i++)//此行for中的三个表达式有一个有错误/改为i＜=19(第27题)

{ f3=f1+f2; f2=f1;此处有错误

改为f1=f2(第28题)

f3=f2;此处有错误

改为f2=f3(第29题)

printf("%8.0f",f1); } printf("\n"); } intmain() { fun(); return0; } 五编程题（共2题，每题15分，共30分） 1韩信点兵

韩信点兵时，让士兵三个站一排，则余2，五个一排，余三；七个一排，余2，9个余2，问兵有几何？

1