单选题 在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（ ）。

单选题 串的长度是指（ ）。

单选题 队列的操作原则是（ ）。

单选题 下列广义表用图来表示时，分支结点最多的是（ ）。

单选题 数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（ ）

单选题 已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（ ）。

单选题 设n，m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（ ）。

单选题 设图G有n个顶点和e条边，当G是非孤立顶点的连通图时，有2e≥n，故可推得深度优先搜索的时间复杂度为（ ）。