折半查找方法适用于按值有序的线性链表的查找。
折半查找方法适用于按值有序的线性链表的查找。
A.正确
B.错误
正确答案：B
- 上一篇：顺序查找法与二分查找法对存储结构的要求是（）。
- 下一篇：空串与空格串是相同的。
相关答案
- 1.非空二叉排序树的任意一棵子树也是二叉排序树。
- 2.采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
- 3.在散列函数H（key）=key%p中，p应取回答。
- 4.快速排序是排序算法中最快的一种。
- 5.堆排序的空间复杂度为O（）
- 6.只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。
- 7.向二叉排序树插入一个新结点时，新结点一定成为二叉排序树的一个叶子结点。
- 8.快速排序在任何情况下圴可得到最块的排序效果。
- 9.在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第8个记录45插入到有序表时，为寻找插入位置需比较回答次。
- 10.二叉排序树是用来进行排序的
热门答案
- 1.结点最少的二叉树为回答。
- 2.在一棵度具有5层的满二叉树中结点总数为（）。
- 3.有12个结点的平衡二叉树的最大深度是回答。
- 4.对二叉树中的结点进行按层次顺序（每一层自左至右）的访问操作称为二叉树的层次遍历，遍历所得的结点序列称为二叉树的层次序列。
- 5.在一棵二叉树中，若编号为i的结点存在右孩子，则（）孩子的顺序编号为2i+1
- 6.最小生成树是指边数最少的生成树。
- 7.将树中结点赋上一个有着某种意义的实数，称此实数为该结点的（）
- 8.当字符集中的各字符使用频率不均匀时，等长编码是最优的前缀码。
- 9.在任意一棵二叉树中，叶子结点的个数等于度为2结点的个数加1。
- 10.哈夫曼树是访问叶子结点的外部路径长最长的二叉树。