A.分治法的基本思想是把一个规模为n的问题划分为若干个规模较小、且与原问题相似的子问题,因此和通归问题相同
B.递归法是利用函数直接或间接地调自身来完成某个计算过程
C.迭代法是数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题
D.回溯法先选择某一种可能情况向前探索,当发现所选用的试探性操作不是最佳选择,需回一步(回溯),重新选择继续进行试探,直到找到问题的解或证明问题无解
A.用TOS字段前6比特(高6比特)来识别不同的业务类型,称DSCP
B.可以使用DSCP将流量分成32类
C.每个DSCP值对应一个BA(Behavior Aggregate),然后可以对每一个BA指定一种PHB
D.可以使用某些QOS机制来实现PHB
A.《九章算术》中用“更相减损术”求最大公约数的记载属于算法的自然语言描述
B.算法必须有输入,也必须有输出,而且可以有多个输入输出
C.任何复杂的算法最终都可以用顺序、分支、循环结构来实现
D.同一问题选用不同的算法执行效率可能会有很大差别
A.(1)预期蛋白质的功能、 预期的蛋白质结构、 应有的氨基酸序列、 相对应的脱氧核苷酸序列(基因)
B.(1)预期蛋白质的结构、 预期的蛋白质功能、 应有的氨基酸序列、 相对应的脱氧核苷酸序列(基因)
C.(2)自然界不存在、 人类生产和生活、 基因修饰、 基因合成、 改造
D.(2)自然界已存在、 人类生产和生活、 基因修饰、 基因合成、 改造
E.(3)空间(或高级) (4)对基因进行操作、 改造基因才会遗传,改造蛋白质不遗传(或基因改造比蛋白质改造容易操作)
F.(3)基因 (4)对蛋白质结构进行操作、 改造基因才会遗传,改造蛋白质不遗传(或基因改造比蛋白质改造容易操作)
A.实现人机交互和连接时几乎都要通过程序语言来实现
B.适合擅长程序设计的用户使用
C.具有较强的音频处理能力
D.采用描述语言,通过程序设计完成多媒体软件的制作
A.每个网络经营者必须经营20%的热门产品来获得80%的销量
B.许多互联网企业在成立之初往往通过免费模式来吸引用户以求越过网络规模临界点,进入自我扩张的正反馈状态,实现持续的盈利
C.每个网络经营者必须要解决逆向选择和道德风险问题
D.每个网络经营者要不断推出新产品、新服务来构建一个更大、更完备的网络生态系统,来吸引更多的客户扩大自己的网络,削弱竞争对手的网络
a)试按照以上思路,实现一个排序算法:
b)你的这一算法,时间和空间复杂度各是多少?
c)改进你的算法,使之能够在O(n+M)时间内对来自[0,M)范围内的n个整数进行排序,且使用的辅助空间不超过O(M)。
A.在选定的网络中
B.没有被设为禁止接入小区(CBQ=YES)
C.小区不属于“禁止网间漫游的位置区”
D.满足小区选择算法的要求(CI>0)