(单选题)
在分支限界算法中,根据从活结点表中选择下一扩展结点的不同方式可有几种常用分类,以下()描述最为准确。
A采用FIFO队列的队列式分支限界法
B采用最小值堆的优先队列式分支限界法
C采用最大值堆的优先队列式分支限界法
D以上都常用,针对具体问题可以选择采用其中某种更为合适的方式
正确答案
答案解析
略
相似试题
(单选题)
从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法,以下除()之外都是最常见的方式。
(简答题)
对于结点类型为LNode的单链表,编写出下列算法。 在有序单链表中插入一个元素x的结点。
(简答题)
假设某个单向循环链表的长度大于1,且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针,试编写算法在链表中删除指针s所指结点的前驱结点。
(简答题)
设单链表以非递减有序排列,设计算法实现在单链表中删去值相同的多余结点。
(简答题)
假设在长度大于1的循环链表中,即无头结点也无头指针,s为指向链表中某个结点的指针,试编写算法删除结点s的前趋结点。
(单选题)
在一个单链表中,若要在p所指向的结点之前插入一个新结点,则此算法的时间复杂性的量级为()
(单选题)
在一个单链表中,若要在p所指向的结点之前插入一个新结点,则此算法的时间复杂度的量级为()。
(单选题)
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。
(简答题)
对于结点类型为LNode的单链表,编写出下列算法: 统计出单链表中结点的值等于给定值x的结点数。