网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

判定一个有向图是否存在回路,可以利用()。


参考答案

更多 “判定一个有向图是否存在回路,可以利用()。” 相关考题
考题 堆是一种有用的数据结构。下列关键码序列()是一个堆。A、94,31,53,23,16,72B、94,53,31,72,16,23C、16,53,23,94,31,72D、16,31,23,94,53,72

考题 一个数据序列的关键字为:(46,79,56,38,40,84),采用快速排序,并以第一个数为基准得到第一次划分的结果为:()A、(38,40,46,56,79,84)B、(40,38,46,79,56,84)C、(40,38,46,56,79,84)D、(40,38,46,59,56,84)

考题 在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top为栈顶指针,则当做出栈处理时,top变化为()。A、top不变B、top=0C、top--D、top++

考题 广义表的同级元素(直属于同一个表中的各元素)具有线性关系。

考题 已知Q是一个非空队列,S是一个空栈。编写算法,仅用队列和栈的ADT函数和少量工作变量,将队列Q的所有元素逆置。栈的ADT函数有:voidmakeEmpty(SqStacks);置空栈voidpush(SqStacks,ElemTypee);元素e入栈ElemTypepop(SqStacks);出栈,返回栈顶元素intisEmpty(SqStacks);判断栈空队列的ADT函数有:voidenQueue(Queueq,ElemTypee);元素e入队ElemTypedeQueue(Queueq);出队,返回队头元素intisEmpty(Queueq);判断队空

考题 二叉树中所有结点个数是2k-1-1,其中k是树的深度。

考题 直接插入排序的方法是从第()个元素开始,插入到前边适当位置的排序方法。A、1B、2C、3D、n

考题 对一组记录(5,8,9,2,12,7,56,44,39)进行直接插入排序(由小到大排序),当把第6个记录7插入有序表,为寻找插入位置需比较()次。