试题详情
- 单项选择题在一个具有n个顶点的无向图中，要连接全部顶点至少需要（）条边。
A、n
B、n＋1
C、n－1
D、n/2
关注下方微信公众号，在线模考后查看
热门试题
- 设待排序的记录序列用单链表作存储结构，试
- 假设一棵二叉树的先序序列为EBADCFH
- 以下数据结构中哪一个是非线性结构？（）
- 数据结构被形式地定义为（D，R），其中D
- 在单链表中，若要在指针P所指结点后插入指
- 在平衡二叉树中插入一个结点后造成了不平衡
- 设一棵二叉树中度为2的结点10个，则该树
- 向一个有127个元素的顺序表中插入一个新
- 数据结构里，串的表示方式有（）。
- 设SUBSTR（S，i，k）是求S中从第
- 中序遍历一棵二叉排序树的结点就可得到排好
- 编写算法求给定结点在二叉排序树中所在的层
- 动态查找表和静态查找表的重要区别在于，前
- 对一组初始关键字序列（40，50，95，
- 函数实现单链表的插入算法，请在空格处将算
- 二位数组A[10....20][5...
- 已知关键字序列（38，12，21，77，
- 一棵二叉树，有1个2度结点，，2个1度结
- 对一个连通图进行一次深度优先搜索可以遍访
- 广义表实际上是基本线性表的推广。