单选题无向图中顶点个数为n，那么边数最多为______。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.n2
单选题邻接多重表的存储结构和十字链表类似，也是由顶点表和边表组成，每一条边用一个结点表示，其顶点表结点结构和边表结点结构如下图所示：关于图中各个域的说明，不正确的是______。A.vertex存储的是结点的数值域的内容B.firstedge域指示第一条依附于该顶点的边C.mark指向下一条依附于结点的边D.info为指向和边相关的各种信息的指针域
单选题一棵完全二叉树，共有n个结点，那么，其叶结点数共有______个。
A.n/2
B.n
C.(n-1)/2
D.(n+1)/2
单选题非主属性A不能取空值(NULL)，这属于数据库三类完整性约束中的（）。
单选题在内排序的过程中，通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将集合{tang，deng，an，wan，shi，bai，fang，li}中的排序码按升序排列，则______是二路归并排序一趟扫描的结果。
A.wan，deng，tang，an，bai，fang，li，shi
B.an，deng，bai，li，shi，tang，fang，wan
C.deng，an，tang，shi，bai，fang，li，wan
D.deng，tang，an，wan，bai，shi，fang，li
单选题对于无向图的生成树，下列说法错误的是______。
A.生成树是遍历的产物
B.从同一顶点出发所得的生成树相同
C.生成树中不包括环
D.不同遍历方法所得的生成树不同
单选题设求解某问题的递归算法如下： void F(int n)
{ if(n==1) Move(1); else
{ F(n-1); Move(n);
F(n-1); } }
在求解该算法的计算时间时，仅考虑算法Move所做的计算，且Move为常数级算法。算法F的计算时间T(n)的递推关系式为______。
A.T(n)=T(n-1)+1
B.T(n)=2T(n-1)
C.T(n)=2T(n-1)+1
D.T(n)=2T(n+1)+1
单选题从邻接矩阵可知，该图共有______个顶点。如果是有向图，该图共有4条有向边；如果是无向图，则共有2条边。A.9B.3C.6D.1E.5F.4G.2H.0
单选题折半查找和二叉排序树的时间性能______。
A.相同
B.有时不相同
C.完全不同
D.不定
单选题下列关于m阶B树的说法中，错误的是______。
A.根结点至多有m棵子树
B.所有叶结点都在同一层次上
C.非失败结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树
D.根结点中的数据是有序的
单选题用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为______。
A.5
B.6
C.8
D.9
单选题无向图的邻接矩阵是一个______。
A.对称矩阵
B.零矩阵
C.上三角矩阵
D.对角矩阵
单选题对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是______。
A.head==NULL
B.head-＞next==NULL
C.head-＞next==head
D.head!=NULL
单选题下列说法中正确的是______。
A.如果有向图的邻接矩阵是对称矩阵，则该有向图一定是有向完全图
B.如果某个图的邻接矩阵不是对称矩阵，则该图一定是有向图
C.如果某个图的邻接矩阵是对称矩阵，则该图一定是无向图
D.邻接矩阵表示法只存储了边的信息，没有存储顶点的信息
单选题当采用邻接表方式存储带权连通图时，求最小生成树的Prim算法的时间复杂度为______。
A.O(n)
B.O(elog2e)
C.O(n2)
D.O(n3)
单选题以下关于最小生成树的说法中正确的是______。
A.最小生成树是指边数最少的生成树
B.从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树
C.只要带权无向图中没有权值相同的边，其最小生成树就是唯一的
D.只要带权无向图中有权值相同的边，其最小生成树就不可能是唯一的
单选题假设一个序列1，2，3，…，n依次进栈，如果第～个出栈的元素是i，那么第i个出栈的元素是______。
A.i-j-1
B.i-j
C.j-i+1
D.不确定的
单选题在一棵高度为h的B树中插入一个新关键字时，为查找插入位置需读取______个结点。
A.h-1
B.h
C.h+1
D.h+2
单选题在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为______。
单选题当一个有N个顶点的图用邻接矩阵A表示时，顶点Vi的度是{{U}}{{/U}}。