首页
（）查找又称为二分查找。使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按升序或降序排列
精华吧
→
答案
→
远程教育
→
国家开放大学
（）查找又称为二分查找。使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按升序或降序排列
正确答案：折半
Tag：
升序
算法
排列
时间：2023-11-20 00:00:56
上一篇：
设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（）。
下一篇：
顺序查找方法适合于存储结构为（）的线性表。
相关答案
1.
（）查找是一种最简单的查找方法
2.
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（）型调整以使其平衡。
3.
在堆排序和快速排序中，若原始记录无序，则最好选用回答。
4.
如果待排序的记录数目很大，无法一次性调入内存，整个排序过程就必须借助外存分批调入（）才能完成
5.
在对一组记录（50，40，95，20，15，70，60，45，80）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需要比较（）次
6.
由1个结点可以构造出多少种不同的二叉树？（）
7.
树的先根遍历序列等同于该树对应的二叉树中序遍历序列。
8.
在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。
9.
给定一组权值，可以唯一构造出一棵哈夫曼树。
10.
有向图是一种非线性结构。
热门答案
1.
有向图顶点V的度等于其回答和出度之和。
2.
无向图G中极大连通子图称为G的回答。
3.
设x，y是图G中的两顶点，〈x，y〉与〈y，x〉是回答的两条弧。
4.
一个具有n个顶点的无向完全图包含（）条边。
5.
在无向图中，如果从顶点v到顶点v′有路径，则称v和v′是回答。
6.
若连通网络上各边的权值均不相同，则该图的最小生成树有回答棵。
7.
对于一个图G，若边集E（G）为有向边的集合，则该图为回答。
8.
对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，则该图一定是完全图。
9.
在有向图G中，若任意两个顶点Vi和Vj都连通，从VI到Vj和从Vj到Vi都存在路径，则称该图为回答。
10.
有向图G中极大强连通子图称为G的回答。