下载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.
悟空
查看完整题目与答案
【单选题】简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1..n, 1..n],且压缩存储在B[1..A]中,则k的值至少为(43)。
A.
B.
C.
D.
查看完整题目与答案
【单选题】具有10个叶结点的二叉树中有( )个度为2的结点,【北京航空航天大学2000 一、5】
A.
10
B.
8
C.
9
D.
ll
查看完整题目与答案
【简答题】边稀疏的无向图采用________存储较省空间。
查看完整题目与答案
【单选题】对下面一段文字主要内容的概括,最恰当的一项是( ) 一项对国内 109所大学5.51万名毕业生求职意向的调查显示,排名靠前的四个城市为杭州、昆明、合肥和成都,全是二线城市,而期望留在“北上广深”等一钱城市的人数占33.9%.二线城市由于环境比较舒造、生活节奏相对较慢。新兴行业发展迅速等因素,受到大学生的青睐。另据相关统计,清华大学学生有意向到北京以外二线城市就业的人数已经连续3年超过50%,而...
A.
大学生就业倾向发生了变化。
B.
大学生就业更倾向于二线城市。
C.
大学生就业逃离“北上广深”。
D.
清华大学学生多数愿离京就业。
查看完整题目与答案
【简答题】在有21条边的无向图中有多少个结点?其中3个结点次数为4,其余均为3。
查看完整题目与答案
【单选题】设变址寄存器为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
查看完整题目与答案
【单选题】近日,北京航空航天大学新闻网发布通知,在第三个中国航天日即将来临之际,北航“月宫一号”科普基地4月22日至23日向公众开放,即日起接受电子邮件预约,中国航天日是()。
A.
每年4月18日
B.
每年4月22日
C.
每年4月23日
D.
每年4月24日
查看完整题目与答案