A.连通图G一定存在生成树B.连通图G的生成树中一定包含G的所有顶点C.连通图G的生成制中不一定包含G的所有边……

单项选择题已知一个图的边数为m.则该图的所有顶点的度数之和为（）。

A.2m
B.m
C.2m+1
D.m/2

单项选择题串函数StrCmp（ b ， cd ）的值为（）。

A.1
B.0
C."bcd"
D.-1

单项选择题以于说法正确的是（）。

A.队列是后进先出
B.栈的特点是后进后出
C.栈的删除和插入操作都只能在栈顶进行
D.队列的删除和捶入操作都只能在队头进行

单项选择题设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收楼顶元素，则出栈操作为（）。

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；

单项选择题设顺序存储的钱性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。

A.（n+1）/2
B.n
C.2n
D.n-i