自考07326计算机软件技术基础模拟试题3

试题数量：50道
免费次数：登录后，试做1次
练习次数：244次
收藏试卷：(点击收藏/取消)

试卷简介

该试卷共包含50道试题，试题类型如下:

单选题填空题名词解释主观题

登录后，试做1次背题模式

该试卷部分试题预览

1、[单选题]在一棵完全二叉树中，对于编号为i(i＞1)的结点其双亲结点的编号为( )。
- A.(i+1)/2
- B.(i-1)12
- C.i%2
- D.i/2
查看答案开始考试
2、[单选题]有如图1.1所示的一棵二叉树，则该二叉树所含单支结点数为( )。
- A.2
- B.3
- C.4
- D.5
查看答案开始考试
3、[单选题]有如图1.2所示的一棵二叉树，则该二叉树的中序遍历序列为( )。
- A.ABCDEFG
- B.CDBGFEA
- C.CBDAEGF
- D.ABECDFG
查看答案开始考试
4、[单选题]有如图1.2 所示的一-棵二叉树，则该二叉树.的先序遍历序列为( )。
- A.ABCDEFG
- B.CDBGFEA
- C.CBDAEGF
- D.ABECDFG
查看答案开始考试
5、[单选题]有如图1.2所示的一棵二叉树，则该二叉树的后序便利序列为( )。
- A.ABCDEFG
- B.CDBGFEA
- C.CBDAEGF
- D.ABECDFG
查看答案开始考试
6、[单选题]利用n个值生成的哈夫曼树中共有( )个结点。
- A.n
- B.n+1
- C.2n
- D.2n-1
查看答案开始考试
7、[单选题]利用3,6,8，12这4个值作为叶子结点的权，生成一棵哈夫曼树，该树的带权路径长度为( )。
- A.55
- B.29
- C.58
- D.38
查看答案开始考试
8、[单选题]在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s,则所有的入度数之和为( )。
- A.s
- B.s-1
- C.s+1
- D.n
查看答案开始考试
9、[单选题]在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有的度数之和为( )。
- A.s
- B.s-l
- C.s+1
- D.2s
查看答案开始考试
10、[单选题]在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数为( )。
- A.n
- B.e
- C.n+e
- D.2e
查看答案开始考试
11、[单选题]在一个具有n个顶点的无向完全图中，所含的边数为( )。
- A.n
- B.n(n-1)
- C.n(n-1)12
- D.n(n+1)/2
查看答案开始考试
12、[单选题]在一个具有n个顶点的有向完全图中，所含的边数为( )。
- A.n
- B.n(n-1)
- C.n(n-1)/2
- D.n(n+1)/2
查看答案开始考试
13、[单选题]在一个具有n个顶点的无向连通图中，它包含的连通分量的个数为( )。
- A.0
- B.1
- C.n
- D.n+1
查看答案开始考试
14、[单选题]若有一个图中包含k个连通分量,若按照深度优先搜索的方法访问所有顶点，则必须调用( )次深度优先搜索遍历的算法。
- A.k
- B.1
- C.k-1
- D.k+1
查看答案开始考试
15、[单选题]若要把n个顶点连接为一个连通图，则至少需要( )条边。
- A.n
- B.n+1
- C.n-1
- D.2n
查看答案开始考试
16、[单选题]在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素(又称为有效元素)的个数为( )。
- A.n
- B.ne
- C.e
- D.2e
查看答案开始考试
17、[单选题]在一个具有n个顶点和e条边的无向图的邻接矩阵中，边结点的个数为( )。
- A.n
- B.ne
- C.e
- D.2e
查看答案开始考试

点击查看全部试题并开始测试

更多课程推荐

HOT:整专业保障班

全专业电子资料、题库、学位、网课

最高直省2344元
超值精品网课剖析考点

上千+科次精品网课

买网课即送全真模考题库
自考教材资料备考助考

五千+科次教材资料

电子资料满三件9折
全真模拟考场考试助手

五千+科次在线题库

全真呈现历年考试试题

07326计算机软件技术基础课程相关真题试卷