A.效率是一个性能要求,其目标应该在需求分析时给出
B.提高程序效率的根本途径在于选择良好的设计方法,数据结构与算法
C.效率主要指处理机时间和存储器容量两个方面
D.程序的效率与程序的长度强相关
您可能感兴趣的试卷
你可能感兴趣的试题
A.从活结点表中取下一结点成为当前扩展结点,并重复结点扩展过程
B.每一个活结点只有一次机会成为扩展结点
C.那些导致不可行解或导致非最优解的子结点被舍弃,其余子结点被加入活结点表中
D.活结点一旦成为扩展结点,就一次性产生其所有子结点
E.一直持续到找到所求的解或活结点表为空时为止
A.如何组织活结点表
B.如何确定最优解的解向量
C.如何限制搜索的层次
D.如何设计合适的剪枝函数
A.栈式分支限界法
B.单调队列式分支限界法
C.二叉树式分支限界法
D.优先队列式分支限界法
E.队列式分支限界法
A.使用限界函数剪去得不到更优解的右子树(不装该物品)
B.使用约束函数剪去不合理的右子树(不装该物品)
C.使用约束函数剪去不合理的左子树(装该物品)
D.使用限界函数剪去得不到更优解的左子树(装该物品)
A.高为m的n叉树
B.高为m的m叉树
C.高为n的n叉树
D.高为n的m叉树
A.对于任意一条右斜线上的两个点,它们的横坐标和纵坐标相加的值相同。
B.对于任意一条左斜线上的两个点,它们的横坐标和纵坐标相减的值相同。
C.对于任意一条左斜线上的两个点,它们的横坐标和纵坐标相加的值相同。
D.对于任意一条右斜线上的两个点,它们的横坐标和纵坐标相减的值相同。
A.马的遍历顺序
B.马的初始位置
C.马的遍历深度
D.棋盘大小
A.深度优先搜索
B.启发式搜索
C.层次搜索
D.广度优先搜索
A.0
B.无穷小
C.-1
D.无穷大
最新试题
用渐进表示法分析算法复杂度的增长趋势。
使用穷举法求解最长递增子序列的时间复杂度为()。
在分治法中讲到快速排序,如果每次使用partion函数导致分组出现严重不平衡情况下,算法效率不高,最坏情况下的时间复杂度为O(n2),通过改造partition函数,也就是每次随机选择一个元素作为划分基准,这样会很好地改善算法的性能,这种算法思想是()。
回溯法采用的搜索策略是()。
在使用分治法设计算法时,最好使子问题的规模大致相同,即将一个问题分成大小相等的多个子问题的处理方法是行之有效的。
有这样一种算法,运行一次可能找不到问题的解,运行多次就一定能找到问题的解,且运行次数有界,这种算法是()。
在对Dijkstra算法进行初始化时,如果两个顶点之间没有边,则它们之间的距离为()。
关于分支限界法的基本思想,下列描述正确的是()。
根据活结点表的组织方式不同,分支限界法包括()等形式。
已知某楼房共20层,如果采用二分查找,最多猜()次就能猜出任意一个楼层。