A.连通图G一定存在生成树
B.连通图G的生成树中一定包含G的所有顶点
C.连通图G的生成制中不一定包含G的所有边
D.连通图G的生成树可以是不连同的
您可能感兴趣的试卷
你可能感兴趣的试题
A.2m
B.m
C.2m+1
D.m/2
A.1
B.0
C."bcd"
D.-1
A.队列是后进先出
B.栈的特点是后进后出
C.栈的删除和插入操作都只能在栈顶进行
D.队列的删除和捶入操作都只能在队头进行
A.x=top->data;top=top->next;
B.top=top->next;x=top->data;
C.x=top->next;top=top->data;
D.top->next=top;x=top->data;
A.(n+1)/2
B.n
C.2n
D.n-i
A.逻辑上相邻的元素在物理位置上不一定相邻
B.数据元素是不能随机访问的
C.逻辑上相邻的元素在物理位置上也相邻
D.进行数据元素的插入、删除效率较高
A.只能有一个数据项组成
B.至少有二个数据项组成
C.可以是一个数据项也可以由若干个数据项组成
D.至少有一个数据项为指针类型
如下图所示的二叉树,其前序遍历序列为()。
最新试题
绒性表的顺序结构中,()。
稀疏矩阵存储时,采用一个由()、()非零元3部分信息组成的三元组唯一确定矩阵中的一个非零元素。
串函数StrCat(a,b)的功能是进行串()。
数据元素是数据的基本的单位,它()。
单向链表的链域为next,设指针p指向单向链表中的某个结点,指针S指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next==s;s->next==p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写。
根据搜索方法的不前,图的遍历有()、()两种方法。
如下图所示的二叉树,其前序遍历序列为()。
以于说法正确的是()。
数组a经初始化char a[]=“fhglisp”;a[6]中存放的是()。
设主串为“DBcCDABcdEFdBc”,以下模式串能与主串成功匹配的是()。