求大神 数据结构判断题
1.空串与空白串是相同的
2.具有12个结点的完全二叉树有5个度2的结点
3.对于有向图,顶点的度分为入度和出度,入度是以该顶点为终点的入边数目,出度是以该顶点为起点的出边数目,该顶点的度等于其入度和出度之和.
4. 无向图的邻接矩阵是对称的,有向图的邻接矩阵是不对称的.
5.折半查找只适用于有序表.
6. 一个好的哈希函数应使函数值均匀的分布在存储空间的有数地址范围内,以尽可能减少冲突.
7. 满二叉树也是完全二叉树.
8.带权连通图中某一顶点到图中另一顶点的最短路径不一定唯一.
9.二叉树的先序遍历中,任意一个结点均处在其孩子结点的前面.
10.一组记录的排序码(46,79,56,38,40,84)则利用堆排序(建立大根堆)的方法建立的初始堆是(79,46,56,38,40,80).
人气:238 ℃ 时间:2020-06-02 06:05:37
解答
1.×(空串是null,没分配空间,空白串是“”,分配了空间,但没存东西)
2.√
3.√
4.√
5.√
6.√
7.√
8.√
9.√
10.×(应该是84 79 56 38 40 46)
推荐
- 几道数据结构的判断题求大神帮助(判断题)
- 师异道,人异论,百家殊方,旨意不同...凡不在六艺之科,孔子之术者,皆绝其道,勿使并进...
- 怎样判断一条题目是证明还是求值?
- 已知,如图,在梯形ABCD中,AD//BC,EF是梯形的中位线(两腰中点的连线).求证:EF//AD,EF//BC,EF=0.5(AD+BC).
- 城市居民使用的管道气体燃料中,有天然气(主要成分是CH4)和“煤气”(主要成分是CO2和H2).它们燃烧反
- 寻求因式分解的拆项、补项法的应用与例子
- 《寒食寄京师诸弟》的题材
- 全球通 月租50元一月 每分钟0.40元
猜你喜欢