不监于道
去百度文库,查看完整内容>内容来自用户:zhangjun98766计算机科学与技术学科联考计算机学科专业基础综合试题1.已知3433646366程序如下:程序运行时使用栈来保存调用过程的信息,自栈底到栈顶保存的信息依次对应的是。A.main()→S(1)→S(0)B.S(0)→S(1)→main()B.main()→S(0)→S(1)D.S(1)→S(0)→main()2.先序序列为a,b,c,d的不同二叉树的个数是。A.13B.14C.15D.163.下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是。A.24,10,5和24,10,7B.24,10,5和24,12,7C.24,10,10和24,14,11D.24,10,5和24,14,64.现有一棵无重复关键字的平衡二叉树(AVL树),对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中,正确的是。A.根结点的度一定为2B.树中最小元素一定是叶结点C.最后插入的元素一定是叶结点D.树中最大元素一定是无左子树5.设有向图G=(V,E),顶点集V={V0,V1,V2,V3},边集E={,,,}。若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是。A.2B.3C.4D.56.求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是。A.(V1,V3)B.(V1,V4)C.(V2,V3)D.(V3,V4)7.下列选项中,不能构成折半查找中关键字比较序列的是AD头位于第39么?423【评分说明】答对两个给分。3