下载APP
【单选题】
m个顶点的无向图的邻接表最多有( )个表结点。【华中科技大学2006一、9(2分)】
A.
n2
B.
n(n—1)
C.
n(n+1)
D.
n(n-1)／2
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【多选题】下面关于无向图的连通分量说法正确的是（ ）。
A.
无向图中的极大连通子图称为图的连通分量。
B.
连通分量已经是最大，不能再大，再大要么不是原图的子图，要么不连通
C.
连通分量是原图的子图
D.
连通分量是连通图
【单选题】简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1..n, 1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。
A.
B.
C.
D.
【单选题】不符合山东科技大学励志奖学金申请条件的是（）。
A.
学习成绩排名或综合测评成绩排名原则上应在评选范围内位于前30%
B.
对于特殊困难的学生，上一学年学习成绩排名或综合测评成绩排名可以位于前50%
C.
一年级以上（含二年级）学生
D.
被认定为家庭经济困难的学生
相关题目：
【多选题】下面关于无向图的连通分量说法正确的是（ ）。
A.
无向图中的极大连通子图称为图的连通分量。
B.
连通分量已经是最大，不能再大，再大要么不是原图的子图，要么不连通
C.
连通分量是原图的子图
D.
连通分量是连通图
【单选题】杭州电子科技大学图书馆始建于哪一年?
A.
1956年
B.
1974年
C.
1987年
D.
2003年
【单选题】内蒙古科技大学冶金学科在全国同类学科排名中位列第（）位
A.
6
B.
7
C.
8
D.
9
【单选题】河南科技大学学风是明德博学，日新笃行
A.
对
B.
错
【判断题】网易创始人毕业于电子科技大学。
A.
正确
B.
错误
【单选题】具有6个顶点的无向图至少应有 (39) 条边才能确保是一个连通图。
A.
5
B.
6
C.
7
D.
8
【单选题】山东科技大学（）是学生社团的业务主管单位。
A.
团委
B.
大学生社团联合会
C.
社团部
D.
学生工作处
【单选题】为构成 4096 × 16 的 RAM ,共需要 1024 × 4 位的 RAM 芯片 片 。(电子科技大学)
A.
B.
32
C.
16
D.
8
E.
4
【单选题】内蒙古科技大学有（）个内蒙古重点学科
A.
6
B.
7
C.
8
D.
9
【单选题】不符合山东科技大学励志奖学金申请条件的是（）。
A.
学习成绩排名或综合测评成绩排名原则上应在评选范围内位于前30%
B.
对于特殊困难的学生，上一学年学习成绩排名或综合测评成绩排名可以位于前50%
C.
一年级以上（含二年级）学生
D.
被认定为家庭经济困难的学生
【单选题】一棵完全二叉树又是一棵( )。【华中科技大学2006一、7(2分)】
A.
平衡二叉树
B.
堆
C.
二叉排序树
D.
哈夫曼(Huffman)树