组卷网 > 知识点选题 > 算法与框图
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 4 道试题
1 . 对于单位时间(表示代码中一条语句执行一次的耗时)的算法A来说,由于分析的是代码执行总时间和代码执行次数n之间的关系,可不考虑单位时间.此外,若用来抽象表示一个算法的执行总次数,前面提到的算法便可以抽象为,因此我们可以记作,其中O表示代码的执行总时间和其执行总次数成正比.这种表示称为大O记法,其表示算法的时间复杂度.在大O记法中,非最高次项及各项之前的系数及对数的底数可以忽略,即上面所提的算法A的时间复杂度可以表示为.对于如下流程所代表的算法,其时间复杂度可以表示为(       

A.B.C.D.
2 . 南宋数学家秦九韶在《数书九章》中提出的秦九韶算法至今仍是多项式求值比较先进的算法,已知,程序框图设计的是求的值,则在①②处应填的执行语句是(       
A.B.
C.D.
2022-11-25更新 | 327次组卷 | 1卷引用:河北省衡水金卷先享题2022-2023学年高三上学期理科模拟数学试题(二)
3 . 干支是天干(甲、乙、…、癸)和地支(子、丑、…、亥)的合称,“干支纪年法”是我国传统的纪年法.如图是查找公历某年所对应干支的程序框图.例如公元年,即输入,执行该程序框图,运行相应的程序,输出,从干支表中查出对应的干支为辛酉.我国古代杰出数学家秦九韶出生于公元年,则该年所对应的干支为(       
六十干支表(部分)

戊辰

己巳

庚午

辛未

壬申

己未

庚申

辛酉

壬戌

癸亥

             
A.戊辰B.辛未C.已巳D.庚申
2020-09-20更新 | 283次组卷 | 5卷引用:安徽省蚌埠市2020-2021学年高三上学期第一次质量监测理科数学试题
填空题-单空题 | 适中(0.65) |
名校
4 . 在26枚崭新的金币中,有一枚外表与真金币完全相同的假币(质量小一点),现在只有一台天平,则应用二分法的思想,最多称________次就可以发现这枚假币.
共计 平均难度:一般