试题详情
- 单项选择题含n个顶点的连通图中的任意一条简单路径,其长度不可能超过()。
A、1
B、n/2
C、n-1
D、n
- C
关注下方微信公众号,在线模考后查看
热门试题
- n阶下三角矩阵,因为对角线的上方是同一个
- 设n/m为一棵二叉树上的两个结点,在中序
- 已知一棵二叉树的先序遍历结果为A、B、D
- 对于线性表的两种存储结构,若线性表的总数
- 己知输入序列为1234,则输入受限仅由一
- 散列表的查找效率取决于散列表造表时选取的
- 无向图的邻接矩阵是一个()。
- 假定一裸三叉树的结点放为50,则它的最小
- 队列是特殊的线性表,其特殊性在于()
- 设有一组初始记录关键字序列(K
- 设某无向图中有n个顶点e条边,则建立该图
- 链表不具有的特点是()。
- 图的深度优先搜索是一种典型的回溯搜索的例
- 拓扑排序
- 散列表中由于散列到同一个地址而引起的“堆
- 用二叉链表法(link-rlink)存储
- 在多维数组中,数据元素的存放地址可以直接
- 有n个叶子的哈夫曼树的结点总数为()。
- 单链表形式的队列,头指针F指向队列的第一
- 从逻辑关系上讲,数据结构主要分为线性结构