普通会员 登录
首页
题库
信息学奥赛题库 知识点
试卷
题库 信奥赛知识点 题目列表

信奥赛知识点

共有 373 道题
分类
数据结构（树） 共42题
题目列表
单选题
一张具有 n 个结点的无向图,图中没有自环和重边,已知这张图中的所有结点连通,并且图中恰好有 n 条边。请问...
初赛

27

0
单选题
一张具有 n 个结点的无向图,其各个结点连通,图中无自环无重边,则这张图中至多有多少条边?
初赛

22

0
单选题
一张具有 100 个结点的无向图,其各个节点连通,则这张图中至少有多少条边?
初赛

20

0
单选题
【2020CSP-J1入门级初赛】有 10 个顶点的无向图至少应该有( )条边才能确保是一个连通图。
初赛

23

0
单选题
一棵具有 n 个结点的树(n>2),最多有多少个叶子节点?
初赛

26

0
单选题
规定只含有一个树根结点的树的高度为 1 ,那么下面这棵树的高度是多少?
初赛

36

0
单选题
以下哪些树形结构是二叉树?1:满二叉树2:二叉堆3:哈夫曼树4:二叉查找树
初赛

41

0
单选题
规定二叉树的树根编号为 0 ,对每个树结点,若其编号为 i ,规定其左孩子的编号为 2i+2,规定其右孩子的编号为...
初赛

41

0
单选题
请选择以下说法中正确的一项( )
初赛

40

0
单选题
规定二叉树的树根编号为 1 ,对每个树结点,若其编号为 i ,规定其左孩子的编号为 2i,规定其右孩子的编号为 2i...
初赛

45

0
上一页12345下一页
搜索
题目类型
全部 单选题 多选题 判断题 填空题 问答题 组合题
标签
级别
初赛