数据库填空题

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

随机练习 自定义设置练习量

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

求图的最小生成树有两种算法， () 算法适合于求稀疏图的最小生成树。

对于含N个顶点E条边的无向连通图，利用Prim算法生成最小代价生成树其时间复杂度为 () ，利用()算法生成最小代价生成树其时间复杂度为() 。

有一个用于n个顶点连通带权无向图的算法描述如下：

（1）设集合T1与T2，初始均为空；

（2）在连通图上任选一点加入T1；

（3）以下步骤重复n-1次：

a.在i属于T1，j不属于T1的边中选最小权的边；

b.该边加入T2。

上述算法完成后，T2中共有 ()条边，该算法称 () 算法，T2中的边构成图的 () 。

有向图G可拓扑排序的判别条件是 ()

有向图G=(V,E),其中 V(G)={0,1,2,3,4,5}，用<a,b,d>三元组表示弧<a,b>及弧上的权d。E(G)为{<0,5,100>,<0,2,10><1,2,5><0,4,30><4,5,60><3,5,10><2,3,50><4,3,20>}，则从源点0到顶点3的最短路径长度是 ()，经过的中间顶点是 ()。

14.AOV网中,顶点表示 () ,边表示 () 。AOE网中,顶点表示 () ,边表示 () 。

顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为()次；当使用监视哨时，若查找失败，则比较关键字的次数为() 。

在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用折半（二分）法查找关键码值20，需做的关键码比较次数为 ()。

在有序表A[1..12]中，采用折半查找算法查等于A[12]的元素，所比较的元素下标依次为 () 。

高度为4的3阶B-树中，最多有 ()个关键字。

在一棵m阶B-树中,若在某结点中插入一个新关键字而引起该结点分裂,则此结点中原有的关键字的个数是 () ；若在某结点中删除一个关键字而导致结点合并,则该结点中原有的关键字的个数是 ()。

如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中，则对这样的二叉排序树检索时，平均比较次数为()。

高度为8的平衡二叉树的结点数至少有 ()个。

已知二叉排序树的左右子树均不为空，则 () 上所有结点的值均小于它的根结点值， ()上所有结点的值均大于它的根结点的值。

1. 分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表，则最省时间的是 () 算法，最费时间的是 () 算法。

直接插入排序用监视哨的作用是()

对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为()

更多题库