题目内容

有向图的邻接表中,顶点Vi的出度是( )。

A. 依附于Vi的弧数
B. Vi链表中的邻接结点个数
C. Vi在表结点中出现的次数
D. Vi度的一半

查看答案

搜索结果不匹配？点我反馈

更多问题

某二叉树的先序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。

A. 空或只有一个结点
B. 深度等于其结点数
C. 任一分支结点均无左子树
D. 任一分支结点均无右子树

在一个单链表中,若指针p指向某一结点,指针q指向p的前驱结点,要在q与p之间插入一个由s所指的结点,则执行( )。

A. s→next=p→next;p→next=s
B. p→next =s;s→next =q
C. p→next =s→next;s→next =p
D. q→next =s;s→next =p

如果以链表作为栈的存储结构,则出栈操作时( )。

A. 必须判别栈是否满
B. 对栈不作任何判别
C. 必须判别栈是否空
D. 判别栈元素的类型

具有6个顶点的无向图至少需要( )条边才能确保是一个连通图。

A. 6
B. 7
C. 4
D. 5