下载APP
【单选题】
设无向图的顶点个数为 n ,则该图最多有( )条边。 【清华大学 1998 一、 5 ( 2 分)】【西安电子科技大 1998 一、 6 ( 2 分)】 【北京航空航天大学 1999 一、 7 ( 2 分)】
A.
n-1
B.
n(n-1)/2
C.
n(n+1)/2
D.
n 2
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】（北京航空航天大学2010年试题） When an invention is made, the inventor has three possible【1】of action open to him; he can give the invention to the world by publishing it, keep the idea【2】, or patent it. A【3】paten...
A.
wished
B.
refusing
C.
refused
D.
wishing
【单选题】2018年5月15日上午，随着4位志愿者走出“( )一号”实验室，北京航空航天大学“( )365”实验成功结束，再次刷新了北航人此前创造的人类密闭生存世界纪录。
A.
月宫
B.
天宫
C.
墨子
D.
悟空
【多选题】下面关于无向图的连通分量说法正确的是（ ）。
A.
无向图中的极大连通子图称为图的连通分量。
B.
连通分量已经是最大，不能再大，再大要么不是原图的子图，要么不连通
C.
连通分量是原图的子图
D.
连通分量是连通图
【单选题】简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1..n, 1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。
A.
B.
C.
D.
【单选题】在初始为空的堆栈中依次插入元素f，e，d，c，b，a以后，连续进行了三次删除操作，此时栈项元素是____。【北京航空航天大学2002年】
A.
c
B.
d
C.
b
D.
e
【单选题】Trade with Britain and the West Indies allowed colonial seaports such as Boston to ______.(2010年北京航空航天大学考博试题)
A.
postpone
B.
procure
C.
pursue
D.
prosper
【单选题】对下面一段文字主要内容的概括,最恰当的一项是( ) 一项对国内 109所大学5.51万名毕业生求职意向的调查显示,排名靠前的四个城市为杭州、昆明、合肥和成都,全是二线城市,而期望留在“北上广深”等一钱城市的人数占33.9%.二线城市由于环境比较舒造、生活节奏相对较慢。新兴行业发展迅速等因素,受到大学生的青睐。另据相关统计,清华大学学生有意向到北京以外二线城市就业的人数已经连续3年超过50%,而...
A.
大学生就业倾向发生了变化。
B.
大学生就业更倾向于二线城市。
C.
大学生就业逃离“北上广深”。
D.
清华大学学生多数愿离京就业。
【单选题】下列关于无向图广度优先搜索序列的叙述中,正确的是 ( )。
A.
广度优先搜索序列只有一种
B.
广度优先搜索序列可能不存在
C.
广度优先搜索序列可能有多种
D.
广度优先搜索序列一定有多种
【单选题】无向图 G 存在欧拉通路,当且仅当 ( ) 。
A.
G 中所有结点的度全为偶数
B.
G 中至多有两个奇度结点
C.
G 连通且所有结点的度为偶数
D.
G 连通且至多有两个奇度结点
【单选题】设变址寄存器为X，形式地址为D，某计算机具有先间址后变址的寻址方式，则这种寻址方式的有效地址为____。【北京航空航天大学2000年】
A.
EA==(X)+D
B.
EA=(X)+(D)
C.
EA=(X)+(D)
D.
EA=X十D
【单选题】近日，北京航空航天大学新闻网发布通知，在第三个中国航天日即将来临之际，北航“月宫一号”科普基地4月22日至23日向公众开放，即日起接受电子邮件预约，中国航天日是（）。
A.
每年4月18日
B.
每年4月22日
C.
每年4月23日
D.
每年4月24日
【单选题】设无向图的顶点个数为 n ,则该图最多有( )条边。 【清华大学 1998 一、 5 ( 2 分)】【西安电子科技大 1998 一、 6 ( 2 分)】 【北京航空航天大学 1999 一、 7 ( 2 分)】
A.
n-1
B.
n(n-1)/2
C.
n(n+1)/2
D.
n 2
相关题目：
【单选题】2018年5月15日上午，随着4位志愿者走出“( )一号”实验室，北京航空航天大学“( )365”实验成功结束，再次刷新了北航人此前创造的人类密闭生存世界纪录。
A.
月宫
B.
天宫
C.
墨子
D.
悟空
【多选题】下面关于无向图的连通分量说法正确的是（ ）。
A.
无向图中的极大连通子图称为图的连通分量。
B.
连通分量已经是最大，不能再大，再大要么不是原图的子图，要么不连通
C.
连通分量是原图的子图
D.
连通分量是连通图
【单选题】在初始为空的堆栈中依次插入元素f，e，d，c，b，a以后，连续进行了三次删除操作，此时栈项元素是____。【北京航空航天大学2002年】
A.
c
B.
d
C.
b
D.
e
【单选题】具有10个叶结点的二叉树中有( )个度为2的结点,【北京航空航天大学2000 一、5】
A.
10
B.
8
C.
9
D.
ll
【单选题】Trade with Britain and the West Indies allowed colonial seaports such as Boston to ______.(2010年北京航空航天大学考博试题)
A.
postpone
B.
procure
C.
pursue
D.
prosper
【单选题】北京航空航天大学创业教育模式的侧重点是（）。
A.
提高学生创业知识和技能
B.
综合式创业
C.
提高学生整体能力
D.
以育人为中心
【单选题】对下面一段文字主要内容的概括,最恰当的一项是( ) 一项对国内 109所大学5.51万名毕业生求职意向的调查显示,排名靠前的四个城市为杭州、昆明、合肥和成都,全是二线城市,而期望留在“北上广深”等一钱城市的人数占33.9%.二线城市由于环境比较舒造、生活节奏相对较慢。新兴行业发展迅速等因素,受到大学生的青睐。另据相关统计,清华大学学生有意向到北京以外二线城市就业的人数已经连续3年超过50%,而...
A.
大学生就业倾向发生了变化。
B.
大学生就业更倾向于二线城市。
C.
大学生就业逃离“北上广深”。
D.
清华大学学生多数愿离京就业。
【单选题】下列关于无向图广度优先搜索序列的叙述中,正确的是 ( )。
A.
广度优先搜索序列只有一种
B.
广度优先搜索序列可能不存在
C.
广度优先搜索序列可能有多种
D.
广度优先搜索序列一定有多种
【单选题】无向图 G 存在欧拉通路,当且仅当 ( ) 。
A.
G 中所有结点的度全为偶数
B.
G 中至多有两个奇度结点
C.
G 连通且所有结点的度为偶数
D.
G 连通且至多有两个奇度结点
【单选题】设变址寄存器为X，形式地址为D，某计算机具有先间址后变址的寻址方式，则这种寻址方式的有效地址为____。【北京航空航天大学2000年】
A.
EA==(X)+D
B.
EA=(X)+(D)
C.
EA=(X)+(D)
D.
EA=X十D
【单选题】具有6个顶点的无向图至少应有 (39) 条边才能确保是一个连通图。
A.
5
B.
6
C.
7
D.
8
【判断题】无论是有向图还是无向图,其邻接矩阵表示都是唯一的。
A.
正确
B.
错误
【单选题】近日，北京航空航天大学新闻网发布通知，在第三个中国航天日即将来临之际，北航“月宫一号”科普基地4月22日至23日向公众开放，即日起接受电子邮件预约，中国航天日是（）。
A.
每年4月18日
B.
每年4月22日
C.
每年4月23日
D.
每年4月24日
【单选题】设无向图的顶点个数为 n ,则该图最多有( )条边。 【清华大学 1998 一、 5 ( 2 分)】【西安电子科技大 1998 一、 6 ( 2 分)】 【北京航空航天大学 1999 一、 7 ( 2 分)】
A.
n-1
B.
n(n-1)/2
C.
n(n+1)/2
D.
n 2
【判断题】无向图的邻接表存储中，边结点的个数正好等于边的数目的两倍。
A.
正确
B.
错误