首页
题库
网课
在线模考
搜标题
搜题干
搜选项
数据结构填空题每日一练(2019.10.24)
填空题
设一个连通图G中有n个顶点e条边，则其最小生成树上有（）条边。
答案：
n-1
点击查看答案
填空题
（）运算是矩阵运算中最基本的一项，它是将一个m*n的矩阵变成另外一个n*m的矩阵，同时使原来矩阵中元素的行和列的位置互换而值保持不变。
答案：
矩阵转置
点击查看答案
填空题
判定一个有向图是否存在回路，可以利用（）。
答案：
拓扑排序
点击查看答案
填空题
一棵二叉树有67个结点，这些结点的度要么是0，要么是2。这棵二叉树中度为2的结点有（）个。
答案：
33
点击查看答案
填空题
假设在有序线性表a[1..20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为（）；比较四次查找成功的结点数为（），其下标从小到大依次是（），平均查找长度为（）。
答案：
2；8；1，3，6，8，11，13，16，19；3.7
点击查看答案
