试题详情
- 单项选择题在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为()。
A、n
B、n/2
C、(n+1)/2
D、(n-1)/2
关注下方微信公众号,在线模考后查看

热门试题
- 若已知一个栈的入栈序列是1,2,3,
- 下列选项中关于队列理解正确的是()。
- 若要求一个稀疏图G的最小生成树,最好用(
- 一棵深度为H的满k叉树有如下性质:第H层
- 设要将序列(q,h,c,y,p,a,m,
- 数据的逻辑结构在计算机中的表示称为()结
- 在一棵具有五层的满二叉树中,结点的总数为
- 序列5,3,8,4,7,6,采用冒泡排序
- 算法设计中的分治策略、贪心策略、动态规划
- 对一个算法的评价,不包括如下()方面的内
- 对于前序遍历和后序遍历结果相同的二叉树为
- 当待排序的元素很大时,为了交换元素的位置
- 二叉树
- 设指针变量front表示链式队列的队头指
- 在有序表A[1..12]中,采用二分查找
- 若输入序列为1,2,3,4,5,6,则通
- 在一棵二叉树中,度为0的结点的个数为n<
- 设有二维数组A[0‥9,0‥19],其每
- 非空的循环单链表head的尾结点(有指针
- 设某无向图中有n个顶点e条边,则该无向图