试题详情
- 单项选择题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
A、log2n
B、n/2
C、n
D、n+1
- C
关注下方微信公众号，在线模考后查看
热门试题
- 在线索化二叉树中，t所指节点没有左子树的
- 函数depth实现返回二叉树的高度，请在
- 下列选项中不是算法的特性是（）。
- 数组是同类型值的集合。
- 对二叉排序树进行（）遍历，可以得到该二叉
- 单链表表示法的基本思想是用（）表示结点间
- 假设Q[1，10]是一个循环队列，初始状
- 栈在（）中应用。
- 二叉树以后序遍历序列与前序遍历序列反映的
- 设有一个10阶的对称矩阵A，采用压缩存储
- 图的遍历方式有（）和（）两种。
- 已知如图所示的一个网，按照Kruskal
- 数据结构里，下列选项中关于算法设计要求的
- 已知有向图用邻接表为存储结构（如下），设
- 已知关键字序列{418，347，289，
- 对一个满二叉树，m个叶子，n个结点，深度
- 对n个记录的表r[1..n]进行简单选择
- 把一棵树转换为二叉树后，这棵二叉树的形态
- 设某无向图中有n个顶点e条边，则该无向图
- 向一个有128个元素的顺序表中插入一个新