首页
采用折半搜索算法搜索长度为n的有序表时，元素的平均搜索长度为（）
精华吧
→
答案
→
远程教育
→
联大学堂
采用折半搜索算法搜索长度为n的有序表时，元素的平均搜索长度为（）
A.O（n2）
B.O（nnlog2n）
C.O（log2n）
D.O（n）
正确答案：C
Tag：
物理学
数学物理方法
算法
时间：2024-02-14 15:58:28
上一篇：
对线性表进行折半搜索时，要求线性表必须（）
下一篇：
广义表head（a，b），（c，d）的运算结果不是（）
相关答案
1.
顺序搜索算法适合于存储结构为（）的线
2.
一个队列的进队列顺序是1，，2，，3，，4，则出队列顺序错误的是（）
3.
对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）
4.
一个数组元素a[i]与（）的表示
5.
在数组A中，每一个数组元素A[i][j]占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组不需要的存储字数是（）（
6.
设单链表中结点结构为（data，link）.若想摘除结点*p的直接后继，则不应执行下列（）
7.
一个栈的入栈序列为a，b，c，则出栈序列不可能的是（）
8.
设单链表中结点结构为（data，link）.若想摘除结点*p的直接后继，则应执行下列哪一个操作（）
9.
当利用大小为nn的数组顺序存储一个队列时，该队列的最大长度为（）
10.
设单循环链表中结点的结构为（data，link），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则不应执行下列（）
热门答案
1.
若需要利用形参直接访问实参，则应把形参变量说明为（）
2.
一个队列的进队列顺序是1，，2，，3，，4，则出队列顺序为（）
3.
设单链表中结点结构为（data，link）.已知指针q所指结点是指针p所指结点的直接前驱，若在*qq与*p之间插入结点*s，则不应执行下列（）
4.
二阶系统的传递函数5225）（2sssG，则该系统是（）
5.
某人沿着半径为R的水平圆周跑道跑了1.75圈时，他的（）
6.
下列关于质点的说法中，正确的是
7.
甲、乙两小分队进行军事演习，指挥部通过现代通信设备，在屏幕上观察到两小分队的具体行军路线如图所示，两小分队同时同地由O点出发，最后同时到达A点，下列说法中正确的是（）
8.
若系统的开环传传递函数为2）（5510ss，则它的开环增益为（）
9.
下列关于加速度的描述中，正确的是（）
10.
遗忘的影响因素有