首页
索引查找的效率一定比折半查找高。（）
精华吧
→
答案
→
远程教育
→
国家开放大学
索引查找的效率一定比折半查找高。（）
A.正确
B.错误
正确答案：B
Tag：
索引
效率
时间：2023-11-12 16:59:35
上一篇：
快速排序是一种稳定的排序算法。（）
下一篇：
哈希查找算法可以避免数据元素之间的比较。（）
相关答案
1.
对序列(15，52，17，5*，1，5)排序时，若采用不稳定的排序算法递增排序，其结果为(1，5*，5，15，17，52)。（）
2.
图的最小生成树不一定唯一。（）
3.
存储有向图时，可以用邻接表，也可以用逆邻接表。（）
4.
无向图的邻接矩阵是一个对称阵。（）
5.
在一个无向图中，所有顶点的度数之和等于所有边的总数。（）
6.
100个顶点的有向完全图具有9900条弧。（）
7.
满二叉树也是完全二叉树，但完全二叉树不是满二叉树。（）
8.
一棵有4层的满二叉树一共有30个结点。（）
9.
简单选择排序算法是一种稳定的排序算法。（）
10.
在一棵二叉树中，如果认定根结点在第1层，则第6层上，最多可以有64个结点。（）
热门答案
1.
稳定的排序算法比不稳定的排序算法好。（）
2.
队列是操作受限的线性结构。（）
3.
折半查找要求查找表必须是有序的顺序表。（）
4.
从逻辑上来说栈是非线性结构。（）
5.
衡量一个查找算法的主要性能指标是空间复杂度。（）
6.
在存储线性表时，只需要存储数据的值，不需要存储数据元素之间的关系。（）
7.
图的最小生成树是唯一的。（）
8.
将插入限定在表的一端，而删除限定在表的另一端进行的是栈结构。（）
9.
可以用图的深度优先搜索算法判定一个图是否连通。（）
10.
线性表既可以顺序存储，也可以链式存储。（）