试题详情
- 单项选择题在一个具有n个顶点的无向图中，要连接全部顶点至少需要（）条边。
A、n
B、n＋1
C、n－1
D、n/2
关注下方微信公众号，在线模考后查看
热门试题
- 若允许表达式内多种括号混合嵌套，则为检查
- 将f=1+1/2+1/3+.....+1
- n个元素进行冒泡法排序，通常需要进行（）
- 快速排序的时间复杂性不受数据初始状态影响
- （）不含任何结点的空树。
- 队列中允许进行删除的这一端叫队列的尾，允
- 对下列二叉树进行前序遍历的结果为（）
- 在一棵二叉排序树上按（）遍历得到的结点序
- 对一组记录（1，3，9，2，12，7，5
- 已知一个无向图的邻接表如图所示，要求：
- 邻接表只能用于有向图的存储，邻接矩阵对于
- 一棵深度为h的满二叉树具有如下性质：第h
- 设有一顺序栈，元素1，2，3，4，5依次
- 具有什么特征的数据结构被称为栈和队列？先
- 已知如下图所示的一个图，若从顶点a出发，
- 直接插入排序在最好情况下的时间复杂度为（
- 从一棵二叉排序树中查找一个元素时，若元素
- 散列表表长m=14，散列函数为h（k）=
- 入栈的先后顺序为a，b，c，d，e，（入
- 算法的时间复杂度与（）有关。