已选分类
工学计算机科学与技术
试题题型
单选题如果从无向图的任意一个顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是______。
A.强连通图
B.连通图
C.有回路
D.一棵树
单选题含有n个结点(不包括失败结点)的m阶B树至少包含______个关键字。A．nB．(m-1)×nC．D．
单选题现有基本表：学生（学号，姓名，年龄，所在系）和课程（课程号，课程名，学分），选课（学号，课程号，成绩）。在以下视图中，可以更新的视图为（）。
单选题以下哪一项不属于分布式数据库系统的特点（）。
单选题在下列有关图的存储结构的说法中错误的是______。
A.用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关，而与图的边数无关
B.邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用
C.邻接矩阵只适用于稠密图(边数接近于顶点数的二次方)，邻接表只适用于稀疏图(边数远小于顶点数的二次方)
D.对同一个有向图来说，邻接表中的边结点数与逆邻接表中的边结点数相等
单选题执行完下列语句段后，i值为______。 int f(int x){ return ((x＞0)?
x*f(x-1);2); } i=f(f(1));
A.2
B.4
C.8
D.无限递归
单选题假定对元素序列(7，3，5，9，1，12)进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为
____
。
单选题如图所示的T2是由森林T1转换而来的二叉树，那么森林T1有______个叶结点。A.4B.5C.6D.7
单选题在一个______图中寻找拓扑序列的过程称为______。
A.有向，拓扑排序
B.无向，拓扑排序
C.有向，最短路径搜索
D.无向，最短路径搜索
单选题关系模式STJ(S，T，J)中,S表示学生，T表示教师，J表示课程。每一教师只教一门课，每门课有若干教师。某一学生选定某门课，就对应一个固定的教师。则该关系模式最高属于第几范式（）。
单选题用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1，2，3，4，为了得到出栈顺序1，3，4，2，相应的S和X的操作序列为______。
A.SXSXSSXX
B.SSSXXSXX
C.SXSSXXSX
D.SXSSXSXX
单选题对于具有n(n＞1)个顶点的强连通图，其有向边的条数至少是______。
A.n+1
B.n
C.n-1
D.n-2
单选题设哈希表长m=14，哈希函数H(key)=key mod 11。表中已有4个结点addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空，如用二次探测再散列法处理冲突，则关键字为49的结点的地址是______。
单选题设一个链式队列q的队头指针和队尾指针分别为front和rear，则判断队列为空的条件是______。
A.q.front==q.rear
B.q.front==NULL||q.rear==NULL
C.q.rear==NULL
D.q.front!=NULL
单选题下列关于连通图的BFS和DFS生成树的高度论述正确的是______。
A.BFS生成树的高度小于DFS生成树的高度
B.BFS生成树的高度小于或等于DFS生成树的高度
C.BFS生成树的高度大于DFS生成树的高度
D.BFS生成树的高度大于或等于DFS生成树的高度
单选题算法的时间复杂度取决于______。
A.问题的规模
B.待处理数据的初态
C.A和B
D.以上都不正确
单选题对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为
____
。
(1)84 47 25 15 21 (2)1 5 47 25 84 21
(3)15 21 25 84 47 (4)1 5 21 25 47 84
则采用的排序是
____
。
单选题从一棵高度为h的B树中删除一个已有的关键字。假定内存空间足够大，可以把查找被删关键字所在结点而读入的结点都保存在内存中，最坏情况下从下向上，一直到根都要进行结点的合并，那么在这种情况下需要读/写______次磁盘。
A.h+1
B.2h-1
C.3h-2
D.4h-3
单选题在求最短路径的算法中，要求所有边上的权值都不能为负值的算法是______；虽然允许边上的权值为负值，但不允许在有向回路中出现负值的算法是Floyd算法。
A.Kruskal算法
B.Dijkstra算法
C.Floyd算法
D.Prim算法
单选题有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是
____
。