试题详情
- 单项选择题含n个顶点的连通图中的任意一条简单路径,其长度不可能超过()。
A、1
B、n/2
C、n-1
D、n
- C
关注下方微信公众号,在线模考后查看
热门试题
- 向一个循环队列存入新元素时,需要首先移动
- 二叉树中不存在度大于2的结点,当某个结点
- 从一个栈中删除元素时,首先取出(),然后
- 设计将所有奇数移到所有偶数之前的算法。
- 下面()不是算法所必须具备的特性。
- 设有一个长度为32的顺序表,要删除第8个
- 假定一个顺序表的长度为40,并假定查找每
- 设n/m为一棵二叉树上的两个结点,在中序
- 在顺序表中,插入或删除一个元素,需要平均
- 已知指针p指向单链表中某一结点,将新生成
- 从有序表(12,18,30,43,56,
- 头结点的next域值是指示单链表的()
- 数据结构里,关于遍历二叉树描述正确的是(
- 数据结构里,邻接表是图的一种存储结构,是
- 具有n个结点的二叉树,有()条边。
- 当α的值较小时,散列存储通常比其他存储方
- 数组A中,每个元素A的长度为3个字节,行
- 设要将序列(Q,H,C,Y,P,A,M,
- 设一组初始记录关键字序列为(50,40,
- 算法的设计要求中包括算法的确定性。