您可能感兴趣的试卷
你可能感兴趣的试题
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.棋盘大小
最新试题
在一个至少包含三个顶点的加权连通单向图中,假定边的权重互不相同,则权重最大的边不可能被包含在任何最小生成树中。
用渐进表示法分析算法复杂度的增长趋势。
下面哪个问题不是NPC问题?()
pollard算法找到一个整数因子的时间复杂性是()。
有这样一种算法,运行一次可能找不到问题的解,运行多次就一定能找到问题的解,且运行次数有界,这种算法是()。
舍伍德算法思想是通过引入随机化策略将确定性算法改造为随机算法,打破原来确定性算法在某些实例情况下,其时间复杂性必然远高于平均时间复杂性的规律。下面哪些算法可以应用舍伍德算法思想?()
将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。
下列关于贪心算法与动态规划算法说法正确的是()。
下列关于效率的说法正确的是()。
在对Dijkstra算法进行初始化时,如果两个顶点之间没有边,则它们之间的距离为()。