王老师:19139051760(微信同号) 13333709510
找答案
注册
登录
名词解释
所有科目
成人高考
成考院校
联大
青书学堂
文才
和学
现代兴业
安徽教育在线
超星
弘成
广东开放大学
国家开放大学
上海开放大学
含弘慕课
教育服务
成人高校
成考录取分数线
我要提升学历
提升学历的理由:
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学
成人高考报名入口
当前位置:
首页
>
国家开放大学系统
>
郑州大学
>
国家开放大学数据结构复习题
输入试题:
本题添加时间:2023/6/28 20:53:00
圆梦客服:王老师 19139051760(微信同号) 19139051760(微信同号)
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。
A.n
B.e
C.2n
D.2e
答案是:D
出自
国家开放大学数据结构复习题
国家开放大学系统
郑州大学
更多试题>>>>
1、
一个具有n个顶点的有向完全图包含( )条边。 A.n(n1) B.n(n1) C. n(n1)/2 D. n(n1)/2
2、
一个具有n个顶点的无向完全图包含( )条边。 A.n(n1) B.n(n1) C. n(n1)/2 D. n(n1)/2
3、
在一个图G中,所有顶点的度数之和等于所有边数之和的( )倍。 A.1/2 B.1 C.2 D.4
4、
以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树。权重值为4的叶结点的哈夫曼编码为( ) A. 000 B. 001 C.010 D.10
5、
以3,4,5,8,9,作为叶结点的权,构造一棵哈夫曼树。该树的带权路径长度为( ) A. 61 B. 62 C.63 D.65
提升学历-成人高考报名入口
提升学历-成人高考院校名单