A、时间复杂性是衡量一个算法优劣的唯一标准 B、所有算法都与问题的规模有关,问题规模越大,时间复杂性越大 C、通常不能简单地以算法运行时间度量算法的时间复杂性 D、同一个算法可以编写为不同的程序,程序的执行时间不同,因此一个算法有多种不同的时间复杂性
单项选择题以下关于算法的叙述,错误的是()。
A.对同一个算法采用不同程序语言实现,其运行时间可能不同 B.在不同硬件平台上实现同一个算法时,其运行时间一定是相同的 C.对非法输入的处理能力越强的算法其健壮性越好 D.算法最终必须由计算机程序实现
单项选择题关于冒泡排序,下列说法正确的是()。
A.冒泡排序每一轮都选出最小的数据下沉到底部 B.冒泡排序在比较数据时有时可以不进行数据的交换 C.冒泡排序法不属于交换排序法 D.n个数据的冒泡排序要进行n轮“比较-交换”的操作
单项选择题关于冒泡排序算法的基本思想,下列说法正确的是()。
A.一个轮次一个轮次地处理。将元素分成已排序元素集合和未排序元素集合两部分。开始时已排序元素集合为空,在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合,直到未排序元素集合为空时则算法结束 B.一个元素一个元素地处理。先从第一个元素处理,依次与其它元素比较后放入到正确排序的位置,再处理下一个元素,直到处理完所有元素则算法结束 C.一个轮次一个轮次地处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较,根据排序要求决定是否交换两个元素,直到某一轮次没有元素交换则算法结束 D.一个元素一个元素地处理。先从最后一个元素处理,依次与其它元素比较后放入到正确排序的位置,再处理下一个元素,直到处理完所有元素则算法结束
单项选择题有一组数据:42、31、12、68、16,用冒泡法从小到大排序,第2轮“比较-交换”完成后数据的顺序是()。
A.12、42、16、68、31 B.12、16、31、68、42 C.12、16、42、31、68 D.12、31、16、42、68
单项选择题阅读下列算法: (1)输入n的值; (2)设i的值为1; (3)如果i<=n,则执行第(4)步,否则转到第(7)步执行; (4)计算sum+i,并将结果赋给sum; (5)计算i+1,并将结果赋给i; (6)返回到第(3)步继续执行; (7)输出sum的结果。 上述算法()。
A.能够正确计算sum=1+2+3+4+…+n B.不能正确计算sum=1+2+3+4+…+n,因为未画出算法的流程图 C.不能正确计算sum=1+2+3+4+…+n,因为未将变量sum初始化为0 D.不能正确计算sum=1+2+3+4+…+n,因为未编写出实现算法的程序
单项选择题执行下面的语句后,A的值是:()。 A=2B=9ifA<BA←BB←APrint A= ;A
A.2 B.11 C.7 D.9
单项选择题对于鸡兔同笼问题,小明分析如下:设鸡兔共有x只头,y只脚,则鸡+兔=x,2鸡+4兔=y;计算出鸡=(4x-y) 2只,兔=(y-2x) 2只。这种求解问题的方法属于()。
A.枚举法 B.解析法 C.递归法 D.递推法
单项选择题一个递归算法必须包括()。
A.递归关系式 B.循环过程 C.递归关系式和终止条件 D.循环过程和终止条件
单项选择题关于递归算法,不正确的是()。
A.递归就是在过程或函数里调用自身 B.递归必须有一个明确的结束条件,即递归出口 C.递归调用可以无条件地进行 D.递归算法解题通常显得很简洁,但解题的运行效率较低
单项选择题关于“递归”,下列说法不正确的()。
A、“递归”源于数学上的递推式和数学归纳法 B、“递归”是自后项(第n项)向前项(第n-1项)代入,再从前项向后项计算,直至获得最终结果 C、“递归”是由前n-1项计算出第n项 D、“递归”是自第一项起,由前项依次计算后项,直至获得最终结果
单项选择题数列{an}满足an+1=an+2-an,a1=2,a2=5,则a5为()。
A.-3 B.-11 C.19 D.-5
单项选择题关于递推法,以下描述不正确的是()。
A.在递推问题中,每个数据项和它前面的数据项无关 B.顺推法是从已知条件出发,逐步推算出要解决的问题的方法 C.逆推法从已知问题的结果出发,用迭代表达式逐步推算出问题的开始的条件,即顺推法的逆过程 D.递推法的特征是化难为易、化繁为简
单项选择题关于递推法,以下描述正确的是()。
A.递推法包括穷举法和枚举法 B.递推的思路是通过数学推导将复杂的运算化解为若干重复的简单运算,以充分发挥计算机擅长重复处理的特点 C.逆推法不属于递推法的一种 D.顺推法不属于递推法的一种
单项选择题有一段楼梯有5段台阶,规定每一步只能跨一级或两级,请问要登上第5级台阶有()种不同的走法。
A.5 B.6 C.7 D.8
单项选择题猴子第1天摘下若干个桃子,当即吃了一半又一个。第2天又把剩下的桃吃了一半有一个,以后每天都吃前一天剩下的桃子的一半又一个,到第5天猴子想吃的时候,只剩下一个桃子。问猴子第1天一共摘了多少桃子?()。
A.46 B.44 C.22 D.10