试题详情
- 单项选择题在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下，查找成功时的平均查找长度（）
A、n/2
B、（n-1）／2
C、（n+1）／2
D、n
- C
关注下方微信公众号，在线模考后查看
热门试题
- 设有1024个无序的元素，希望用最快的速
- 具有4个顶点的无向完全图有（）条边。
- 为什么说栈是一种后进先出表？
- 强连通分量是有向图中的极大强连通子图。
- 在一操二叉树中.度为0的结点个数为no.
- 设有一组初始记录关键字序列为（34，76
- 在一个具有n个顶点和e条边的无向图的邻接
- 在程序设计中，常用下列三种不同的出错处
- n个顶点的完全有向图中含有（）。
- 循环队列S为满的条件是（）。
- 有序表按关键字排列如下：7，14，18，
- 非空左斜树的先序遍历序列和后序遍历序列正
- 设有森林如图所示，请回答：
- 算法的计算量的大小称为计算的（）。
- 若以{4，5，6，7，8}作为权值构造哈
- 元素11，13，15，17按顺序依次进栈
- 用5个权值{3，2，4，5，1}构造的哈
- 若进队的序列为：A，B，C，D，则出队的
- 从一个栈顶指针为HS的非空链栈中删除结点
- 向一个链式栈插入一个新结点时，首先把栈顶