欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 中级软件设计师

问题描述：

[单选] 在下列算法设计方法中， （）在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决 （）问题 1（）
A．分治法 B．贪心法 C．动态规划法 D．回溯法
参考答案：查看无
答案解析：无
☆收藏
上一篇：堆排序是一种基于 （）的排序方法， （）不是堆。 2（） 下一篇：一般情况下，将递归程序转化成为非递归程序应该设置 （），但是消除 （）时不需要使用。 1（）

随机题目

某机主存的读写周期为1μs，今采用增设Cache 方案和多体交叉存取方案来使其有效访问周期减少到0．2μs，设Cache的命中率为90%，则Cache的读写周期应为 （）才能满足要求。设在多体交叉存取访问时，产生存储体访问冲突的概率为10%，则应由 （）存储体并行工作才能满足要求。 （）处填（）。
在比较常见的公共传输系统中， （）是以模拟技术为基础的电路交换网络； （）是基于城域网协议的包交换公共数据网络； （）提供基于线路交换的端到端的数字连接通道。帧中继的典型速率范围是 （）。 （）处填（）。
直接选择排序的平均时间复杂度为 （）。最好情况下时间复杂度为O（n）的排序算法是 （）。在最好和最花情况下的时间复杂度均为O（nlogn）且稳定的排序方法是 （）。 （）处填（）。
某系统使用两级页表，页的大小是212字节，虚地址是32位。地址的前8位用作一级页表的索引。有 （）位用来指定二级索引，一级页表中有 （）项，二级页表中有 （）项，虚地址空间中有 （）页。 （）处填（）。
不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做 （）。绑定是一个把过程调用和响应调用所需要执行的代码加以结合的过程。在一般的程序设计语言中，绑定在编译时进行，叫做 （）；而 （）则在运行时进行，即一个给定的过程调用和执行代码的结合直到调用发生时才进行。 （）处填（）。
随机题库