首页
采用折半搜索算法搜索长度为n的有序表时，元素的平均搜索长度为
精华吧
→
答案
→
知到智慧树
→
未分类
采用折半搜索算法搜索长度为n的有序表时，元素的平均搜索长度为
A.O（log2n）
B.O（n log2n）
C.O（n2）
D.O（n）
正确答案：O（log2n）
Tag：
数据结构
算法
元素
时间：2023-12-26 11:46:47
上一篇：
对任何非强连通图必须2次或以上调用广度优先遍历算法才可访问所有的顶点。
下一篇：
对包含n 个元素的散列表进行搜索，平均搜索长度为
相关答案
1.
对任何有向图调用一次广度优先遍历算法便可访问所有的顶点。
2.
有向图中任一顶点的入度等于出度。
3.
强连通图是任何顶点到其他所有顶点都有边。
4.
一个有向图G=（V，E），V={0，1，2，3，4}，E={<0，1>，<1，2>，<0，3>，
5.
如果从无向图的任一顶点出发进行一次广度优先遍历即可访问所有顶点，则该图一定是（）。
6.
设X是树T中的一个非根结点，B是T所对应的二又树.在B中，X是其双亲结点的右孩子，下列结论中错误的是（）。
7.
将森林转换为对应的二又树，若在二叉树中，结点u是点v的父结点的父结点， 则在原来的森林中，u和v可能具有的关系是（）。
8.
下列关于树的说法中，错误的是（）。
9.
在下列关于二叉树遍历的说法中，错误的是（）。
10.
哈夫曼树具有最小的带权路径长度。
热门答案
1.
二叉排序树是动态树表，查找失败时插入新结点，会引起树的重新分裂和组合。
2.
已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（）。
3.
数组是一种非线性结构，除了插入与删除操作外，数组的基本操作还有存取、修改、检索和排序等操作。
4.
广义表（a，（b，c），d，e）的表头为（）。
5.
若对n阶对称矩阵A，下标从1开始，以行序为主序方式将其下三角形的元素依次存放于一维数组B［1..（n（n+1））/2］中，则在B中确定a[i][j]（1≤i，j≤n，且i≤j）的位置k的计算公式为（）。
6.
以下物理结构中，不能够对数据元素进行随机访问的是（）
7.
设有10×6的数组A，数组下标从0，0开始，其每个元素占2个字节，按列优先顺序存储，若已知A[3][4]在内存中的地址是1086，则A[4][5]的地址是（）。
8.
设有两个串T和S，其中T是S的子串，则求T在S中首次出现位置的算法称为（）。
9.
串采用节点大小为2的链表作为其存储结构，是指（）。
10.
字符串str=“software”，若采用动态分配的顺序存储方法需要（）个字节（设每种数据均占用2个字节）。