单项选择题

下列说法中，正确的是______。 Ⅰ．在含有n个顶点e条边的无向图的邻接矩阵中，零元素的个数为n2-2e Ⅱ．若邻接表中有奇数个边表结点，则该图一定是有向图 Ⅲ．对于采用邻接表存储的图，其深度优先遍历算法类似于二叉树的中序遍历 Ⅳ．使用队列实现广度优先遍历算法，则每个顶点进队列的次数可能大于1

A.仅Ⅰ、Ⅲ
B.仅Ⅱ、Ⅲ、Ⅳ
C.仅Ⅰ、Ⅱ、Ⅳ
D.仅Ⅰ、Ⅱ
<上一题 目录 下一题>
热门 试题

单项选择题
设某赫夫曼树的高度为5，若已对两个字符编码为1和01，则最多还可以对______个字符编码。
A.3
B.4
C.5
D.6
单项选择题
下列关于栈的说法中，正确的是______。 Ⅰ．若进栈顺序为a、b、c，则通过出栈操作可能得到5个a、b、c的不同排列 Ⅱ．链式栈的栈顶指针一定指向栈的链尾 Ⅲ．两个栈共享一个向量空间的好处是减少了存取时间
A.仅Ⅰ
B.仅Ⅰ、Ⅱ
C.仅Ⅱ
D.仅Ⅱ、Ⅲ
相关试题