首页
对一线性表采用顺序查找，在等概率的情况下，其查找成功的平均查找长度为（）
精华吧
→
答案
→
远程教育
→
电大
对一线性表采用顺序查找，在等概率的情况下，其查找成功的平均查找长度为（）
A.（n+1）／2
B.（n-1）／2
C.n／2
D.n（n+1）／2
正确答案：A
Tag：
概率
顺序
时间：2024-12-10 20:41:15
上一篇：
在一个具有n个结点的有序单链表中插入（）个新结点并仍然有序的时间复杂度为（）
下一篇：
强度-时间曲线结果若为正常神经支配者，（）面部功能可恢复正常。
相关答案
1.
若一个线性表中，第一个元素的地址为200，第六个元素的地址为220，那么该数据表中的每个元素占（）个地址单元。
2.
往顺序栈中推人一个元素时，栈顶指针是（）
3.
用单链表表示的链队中，队头在链表的（）位置。
4.
栈和队列具有相同的（）
5.
有关非空广义表表尾的特性，下列说法正确的是（）
6.
在有n个结点的二叉链表中，值为非空的链域的个数为（）
7.
关于树的性质，下列说法错误的是（）
8.
使甩二叉线索树的目的是便于（）
9.
设带权连通图G中含有n（n>1）个顶点e条边。下列关于G的最小生成树的叙述中，正确的是（）
10.
一棵非空二叉树T的前序遍历和后序遍历序列正好相反，则T一定满足
热门答案
1.
设高度为h的二叉树中，只有度为0和2的结点，则此类二叉树包含的结点数至少是（）
2.
线性表顺序存储时，逻辑上相邻的两个数据元素.其存储地址
3.
瑞士计算机科学家沃思教授曾指出：算法+数据结构=程序.这里的数据结构指的是（）
4.
下列选项中，属于非线性数据结构的是（）
5.
下列排序算法中，稳定的是（）
6.
若完全二叉树T包含20个终端结点，则T的结点数最多是（）
7.
一棵二叉排序树中，关键字n所在结点是关键字m所在结点的祖先，则（）
8.
若数据元素序列11，13，15，7，8，9，23，2，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法是（）
9.
已知一个向量的第一个元素的存储地址是100，每个元素的长度为2，则第6个元素的地址是（）
10.
在一个具有N个顶点的无向完全图中，包含的边的总数是（）