以下哪些是队列的基本运算?()
A.在队列第i个元素之后插入一个元素
B.从队头删除一个元素
C.判断一个队列是否为空
D.读取队头元素的值
E.将队列中的元素排序
A.在队列第i个元素之后插入一个元素
B.从队头删除一个元素
C.判断一个队列是否为空
D.读取队头元素的值
E.将队列中的元素排序
第1题
以下序列中,是堆(大顶堆或小顶堆)的有()。
A、{15,26,38,49,27,51,39,62}
B、{15,23,71,94,72,68,26,73}
C、{15,27,26,49,38,62,39,51}
D、{15,23,26,68,94,72,71,73}
E、{94,72,73,26,71,23,68,15}
第2题
若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列为()。
A、3,2,6,1,4,5
B、3,4,2,1,6,5
C、1,2,5,3,4,6
D、5,6,4,2,3,1
E、6,5,4,3,2,1
第4题
已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={(1,2)3, (1,3)5, (1,4)8, (2,5)10, (2,3)6, (3,4)15, (3,5)12, (3,6)9, (4,6)4, (4,7)20, (5,6)18, (6,7)25},用克鲁斯卡尔算法得到最小生成树,则在最小生成树中依次得到的各条边为()。
A、(1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20
B、(1,2)3, (4,6)4, (1,3)5, (2,3)6, (1,4)8, (3,6)9
C、(1,2)3, (1,3)5, (1,4)8, (4,6)4, (2,5)10, (4,7)20
D、(1,2)3, (1,3)5, (1,4)8, (2,5)10, (4,6)4, (4,7)20
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!