已选分类
工学计算机科学与技术
试题题型
单选题从邻接矩阵可知，该图共有______个顶点。如果是有向图，该图共有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}}。
单选题二叉查找树的查找效率与二叉树的(
9
)有关，在(
10
)时其查找效率最低。
单选题双向链表中有两个指针域，即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;
单选题下面关于m阶B树的说法中，正确的是______。 ①每个结点至少有两棵非空子树
②B树中每个结点至多有m-1个关键字 ③所有失败结点在同一层次上
④当插入一个索引项引起B树结点分裂后，树长高一层
A.①②③
B.②③
C.②③④
D.③
单选题下面______算法可用于求无向图的所有连通分量。
A.广度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径
单选题R和S是两个关系，下列选项中不正确的是（）。
单选题栈和队列的主要区别在于______。
A.它们的逻辑结构不一样
B.它们的存储结构不一样
C.所包含的运算不一样
D.插入和删除运算的限定不一样
单选题假定一个初始堆为(1，5，3，9，12，7，15，10)，则进行第一趟堆排序后得到的结果为
____
。