求大神 数据结构判断题
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).
人气:284 ℃ 时间:2020-06-02 06:05:37
解答
1.×(空串是null,没分配空间,空白串是“”,分配了空间,但没存东西)
2.√
3.√
4.√
5.√
6.√
7.√
8.√
9.√
10.×(应该是84 79 56 38 40 46)
推荐
- 几道数据结构的判断题求大神帮助(判断题)
- 帮我找一句句子,还要它的意思和赏析
- 已知A=2x+4y—2,B=-2x+y+3,则3A—4B=?
- 沪宁高速公路约长270千米,一辆客车和一辆轿车先后从上海出发去南京,客车先行50千米后,轿车再出发,客车平均每小时行80千米,轿车平均每小时行100千米,轿车几小时后追上客车?
- 像什么弯弯像小船,月亮弯弯像小船类似的句子
- 七八个星天外,两三点雨山前.表达了作者咋样的情感?
- I haven't got eyes ears mouth and nose
- 如图,在等边三角形ABC的AC边上取中点D,BC的延长线上取一点E,使CE=CD,求证:△BDE为等腰三角形.
猜你喜欢
- 问角平分线的定义在使用中,可以写作一个角是另一个角的形式,还,可以写作一个角是另一个角一半的形式,
- 那一次我懂得了——作文
- 求函数y=log1/2[cos(x/3+π/4)]的单调递增区间.【1/2为底数】
- 集合A={(x,y)/y=3x-2},B={(x,y)/y=x方}则A交B=?
- I won't have a whisky,thank you.It's not that I don't drink,_____that I don't drink and drive.
- 比较大小1/25( ) 0.05;1又7/8( )1.8
- 已知cosα2-sinα2=1−sinα,且α是第二象限角,则α2是第_象限角.
- 要搬10张桌子,老师搬一张,两个同学抬一张,有3个老师,还要几个同学一次搬完