解题方法
1 . 对于单位时间(表示代码中一条语句执行一次的耗时)的算法A来说,由于分析的是代码执行总时间和代码执行次数n之间的关系,可不考虑单位时间.此外,若用来抽象表示一个算法的执行总次数,前面提到的算法便可以抽象为,因此我们可以记作,其中O表示代码的执行总时间和其执行总次数成正比.这种表示称为大O记法,其表示算法的时间复杂度.在大O记法中,非最高次项及各项之前的系数及对数的底数可以忽略,即上面所提的算法A的时间复杂度可以表示为.对于如下流程所代表的算法,其时间复杂度可以表示为( )
A. | B. | C. | D. |
您最近半年使用:0次
2023-02-27更新
|
367次组卷
|
2卷引用:江苏省苏州市部分高中2024届高三下学期4月适应性检测(高考指导卷)数学试题
解题方法
2 . 南宋数学家秦九韶在《数书九章》中提出的秦九韶算法至今仍是多项式求值比较先进的算法,已知,程序框图设计的是求的值,则在①②处应填的执行语句是( )
A., | B., |
C., | D., |
您最近半年使用:0次
名校
解题方法
3 . 考拉兹猜想是引人注目的数学难题之一,由德国数学家洛塔尔·考拉兹在世纪年代提出,其内容是:任意给定正整数,如果是奇数,则将其乘加;如果是偶数,则将其除以,所得的数再次重复上面步骤,最终都能够得到.下边的程序框图演示了考拉兹猜想的变换过程.若输入的值为,则输出的值为( )
A. | B. | C. | D. |
您最近半年使用:0次
2022-04-14更新
|
702次组卷
|
5卷引用:安徽省合肥市2022届高三下学期第二次教学质量检测文科数学试题
名校
解题方法
4 . 考拉兹猜想是引人注目的数学难题之一,由德国数学家洛塔尔·考拉兹在世纪年代提出,其内容是:任意正整数,如果是奇数就乘加,如果是偶数就除以,如此循环,最终都能够得到.下边的程序框图演示了考拉兹猜想的变换过程.若输入的值为,则输出的值为( )
A. | B. | C. | D. |
您最近半年使用:0次
2022-04-13更新
|
707次组卷
|
8卷引用:安徽省合肥市2022届高三下学期第二次教学质量检测理科数学试题
名校
解题方法
5 . 如图,“大衍数列”:、、、、来源于《乾坤谱》中对《易传》“大衍之数五十”的推论,主要用于解释中国传统文化中的太极衍生过程中曾经经历过的两仪数量总和.如图是求大衍数列前项和的程序框图.执行该程序框图,输入,则输出的( )
A. | B. | C. | D. |
您最近半年使用:0次
2021-07-24更新
|
136次组卷
|
9卷引用:北京师范大学附中2018届高三下学期第二次模拟文数试题
北京师范大学附中2018届高三下学期第二次模拟文数试题福建省厦门市2018届高三年级第一学期期末质检文科数学试题(已下线)解密25 算法、复数、推理与证明-备战2018年高考文科数学之高频考点解密(已下线)《高频考点解密》—解密29 算法、复数、推理与证明湖南省长沙市明德中学2019-2020学年高三上学期11月第五次月考理科数学试题宁夏吴忠市青铜峡第一中学2020-2021年高二下学期第二次月考数学(理)试题(已下线)考点46 算法初步-备战2022年高考数学(文)一轮复习考点帮陕西省汉中市西乡县2019-2020学年高二下学期期末模拟理科数学试题1河南省灵宝市第五高级中学2021-2022学年高二下学期第一次月考数学文科试题
6 . 相传在世纪末期,莱布尼兹在太极八卦图的启示下,发明了二进制的记数方法.他发现,如果把太极八卦图中“连续的长划”( 阳爻:)看作是,把“间断的短划”( 阴爻:)看作是,那么,用八卦就可以表示出从到这八个整数.后来,他又作了进一步的研究,最终发明了二进制的记数方法.如图给出了部分八卦符号与二进制数的对应关系:
请根据上表判断,兑卦对应的八卦符号为( )
卦名 | 坤 震 坎 兑 艮 离 巽 乾 |
八卦符号 | |
二进制数 | 000 001 010 011 100 101 110 111 |
A. | B. |
C. | D. |
您最近半年使用:0次
解题方法
7 . 《九章算术》是中国古代的数学专著,其中的“更相减损术”可以用来求两个数的最大公约数,这是一个伟大创举.其内容如下:“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也,以等数约之”.下面的程序框图体现了该算法的主要过程,若输入,,时,则输出的结果为( )
A., | B., |
C., | D., |
您最近半年使用:0次
名校
8 . 《九章算术》中给出了解方程的“遍乘直除”的算法解方程组.比如对于方程组,将其中数字排成长方形形式,然后执行如下步骤:第一步,将第二行的数乘以3,然后不断地减第一行,直到第二行第一个数变为0;第二步,对第三行做同样的操作,其余步骤都类似.其本质就是在消元.那么其中的,的值分别是( )
A.24,4 | B.17,4 | C.24,0 | D.17,0 |
您最近半年使用:0次
2020-08-07更新
|
413次组卷
|
3卷引用:2020届山西省高三高考考前适应性测试(二)数学(理)试题
9 . 远古时期,人们通过在绳子上打结来记录数量,即“结绳计数”,就是现在我们熟悉的“进位制”,下图所示的是一位母亲记录的孩子自出生后的天数,在从右向左依次排列的不同绳子上打结,满五进一,根据图示可知,孩子已经出生的天数是( )
A. | B. | C. | D. |
您最近半年使用:0次
2020-07-08更新
|
1101次组卷
|
13卷引用:黑龙江省哈尔滨第三中学2020届高三第五次模拟考试理科数学试题
黑龙江省哈尔滨第三中学2020届高三第五次模拟考试理科数学试题黑龙江省哈尔滨三中2020届高三高考数学(理科)五模试题黑龙江省哈尔滨市第三中学2020届高三第五次模拟考试数学(理)试题黑龙江省哈尔滨三中2020届高三高考数学(文科)五模试题黑龙江省哈尔滨市第三中学2020届高三第五次模拟考试数学(文)试题陕西省咸阳市兴平市南郊高级中学2021届高三下学期第九次练考理科数学试题江苏省徐州市沛县2020-2021学年高三上学期第一次学情调研数学试题陕西省宝鸡市金台区2020-2021学年高三上学期11月教学质量检测理科数学试题(已下线)专题21 数学文化(客观题)-2021年高考数学(文)二轮复习热点题型精选精练(已下线)专题22 数学文化(客观题)-2021年高考数学二轮复习热点题型精选精练(新高考地区专用)(已下线)专题23 数学文化(客观题)-2021年高考数学(理)二轮复习热点题型精选精练黑龙江省双鸭山市第一中学2021-2022学年高三下学期开学考试数学(文)试题黑龙江省佳木斯市第一中学2021-2022学年高二上学期期中考试数学试题
名校
10 . 2011年国际数学协会正式宣布将每年的3月14日设为国际数学节,来源则是中国古代数学家祖冲之的圆周率.现用我国何承天发明“调日法”来得到的近似数,其原理是设实数的不足近似值和过剩近似值为和,则是更为精确的不足近似值或过剩近似值.若令,则第一次用“调日法”后得,它是的更为精确的不足近似值,即.若每次都取得简分数,则第次用调日法后的近似值为,则的值为( )
A.2 | B.3 | C.4 | D.5 |
您最近半年使用:0次
2020-06-30更新
|
363次组卷
|
6卷引用:江西省丰城中学、高安二中等六校2021届高三1月联考数学(文)试题
江西省丰城中学、高安二中等六校2021届高三1月联考数学(文)试题湘赣粤2020届高三(6月)大联考文科数学试题江苏省南通市如皋中学2020-2021学年高二(创新班)上学期第二次阶段考试数学试题(已下线)专题21 数学文化(客观题)-2021年高考数学(文)二轮复习热点题型精选精练(已下线)专题22 数学文化(客观题)-2021年高考数学二轮复习热点题型精选精练(新高考地区专用)(已下线)专题23 数学文化(客观题)-2021年高考数学(理)二轮复习热点题型精选精练