求大神 数据结构判断题
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).
人气:297 ℃ 时间:2020-06-02 06:05:37
解答
1.×(空串是null,没分配空间,空白串是“”,分配了空间,但没存东西)
2.√
3.√
4.√
5.√
6.√
7.√
8.√
9.√
10.×(应该是84 79 56 38 40 46)
推荐
猜你喜欢
- 在直角坐标系中,已知点A(0,2)B(4,2),点P(x,0)为x轴上的一个动点,当x=__时,线段PA+PB最短,且PA+PB=
- 博文强识 这个成语的正确读音?
- more than one___taught in this school.A.language is B.language are C.language be D.languages are
- 六年级上册第一单元习作暑期生活的作文,不要写那么好,一般般就行了(400字左右)
- Would you like to let him___do______it again,Mr Green?为什么填do
- 欧姆定律及其应用( 五道以上)
- 如何理解资本主义基本矛盾的发展必然导致资本主义的灭忙和社会主义的胜利
- 碱性条件下过氧化氢和亚铁离子反应的离子方程和配平方法