479、在Windows2000中,有关文件名的正确描述是 。

152、一般树的遍历结果和它所对应的二叉树的遍历结果之间有一定的对应关系:一般树的前序遍历序列和它所对应二叉树的()_遍历序列一致。

151、假定一个图具有n个顶点和e条边,则采用邻接矩阵时,其相应的空间复杂度分别为()_。

150、假定一组记录为( ),在冒泡排序的过程中进行第一趟排序时,元素79将最终下沉到其后第()个元素的位置。

8、由一个具有n个顶点的连通图生成的最小生成树中,具有()条边。

147、设哈希表长为14,哈希函数是H( )=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的元素加到表中,用二次探测法解决冲突,则放入的位置是()。

146、若一组记录的排序码为( ),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。

145、下面()算法适合构造一个稠密图G的最小生成树。

144、下述几种排序方法中,()是稳定的排序方法。

143、若根据查找表( )建立哈希表,采用h( )=K%13计算哈希地址,则元素64的哈希地址为()。

142、在一棵平衡二叉排序树中,每个结点的平衡因子的取值范围是()。