已选分类
工学
试题题型
单选题折半查找和二叉排序树的时间性能______。
A.相同
B.有时不相同
C.完全不同
D.不定
单选题用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为______。
A.5
B.6
C.8
D.9
单选题在内排序的过程中，通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将集合{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
单选题下列关于m阶B树的说法中，错误的是______。
A.根结点至多有m棵子树
B.所有叶结点都在同一层次上
C.非失败结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树
D.根结点中的数据是有序的
单选题当采用邻接表方式存储带权连通图时，求最小生成树的Prim算法的时间复杂度为______。
A.O(n)
B.O(elog2e)
C.O(n2)
D.O(n3)
单选题以下关于最小生成树的说法中正确的是______。
A.最小生成树是指边数最少的生成树
B.从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树
C.只要带权无向图中没有权值相同的边，其最小生成树就是唯一的
D.只要带权无向图中有权值相同的边，其最小生成树就不可能是唯一的
单选题非主属性A不能取空值(NULL)，这属于数据库三类完整性约束中的（）。
单选题对于无向图的生成树，下列说法错误的是______。
A.生成树是遍历的产物
B.从同一顶点出发所得的生成树相同
C.生成树中不包括环
D.不同遍历方法所得的生成树不同
单选题从邻接矩阵可知，该图共有______个顶点。如果是有向图，该图共有4条有向边；如果是无向图，则共有2条边。A.9B.3C.6D.1E.5F.4G.2H.0
单选题下列说法中正确的是______。
A.如果有向图的邻接矩阵是对称矩阵，则该有向图一定是有向完全图
B.如果某个图的邻接矩阵不是对称矩阵，则该图一定是有向图
C.如果某个图的邻接矩阵是对称矩阵，则该图一定是无向图
D.邻接矩阵表示法只存储了边的信息，没有存储顶点的信息
单选题假设一个序列1，2，3，…，n依次进栈，如果第～个出栈的元素是i，那么第i个出栈的元素是______。
A.i-j-1
B.i-j
C.j-i+1
D.不确定的
单选题在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为______。
单选题当一个有N个顶点的图用邻接矩阵A表示时，顶点Vi的度是{{U}}{{/U}}。
单选题二叉查找树的查找效率与二叉树的(
9
)有关，在(
10
)时其查找效率最低。
单选题一棵完全二叉树，共有n个结点，那么，其叶结点数共有______个。
A.n/2
B.n
C.(n-1)/2
D.(n+1)/2
单选题设求解某问题的递归算法如下： 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
单选题无向图的邻接矩阵是一个______。
A.对称矩阵
B.零矩阵
C.上三角矩阵
D.对角矩阵
单选题对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是______。
A.head==NULL
B.head-＞next==NULL
C.head-＞next==head
D.head!=NULL
单选题在一棵高度为h的B树中插入一个新关键字时，为查找插入位置需读取______个结点。
A.h-1
B.h
C.h+1
D.h+2
单选题双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设p指向链表中的一个结点，q指向一个待插入结点，现要求在p前插入q，则正确的插入为______。
A.p-＞prior=q;q-＞next=p;p-＞prior-＞next=q;q-＞prior=p-＞prior;
B.q-＞prior=p-＞prior;p-＞prior-＞next=q;q-＞next=p;p-＞prior=q;
C.q-＞next=p;p-＞next=q;p-＞prior-＞next=q;q-＞next=p;
D.p-＞prior-＞next=q;q-＞next=p;q-＞prior=p-＞prior;p-＞prior=q;