试题详情
- 单项选择题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
A、log2n
B、n/2
C、n
D、n+1
关注下方微信公众号，在线模考后查看
热门试题
- 栈通常采用的两种存储结构是（）；其判定栈
- 串是一中特殊的线性表，其特殊性体现在（）
- 在一个顺序存储的循环队列中，队头指针指向
- 若需在O（nlog2
- 在一个链栈中，若栈顶指针等于NULL，则
- 两个字符串相等的条件是（）。
- 循环队列的优点是什么？如何判别它的空和满
- 由零个或多个字符组成的有限序列，称为（）
- 拓扑排序是指结点的值是有序排序的。
- 假定一裸三叉树的结点放为50，则它的最小
- 任何一个无向连通图的最小生成树（）
- 用某种排序方法对线性表（25，84，21
- 设无向图的顶点个数为n，则该图可以有（）
- 设有以下三个函数：f（n）=2In
- 对n个结点的二叉树用递归程序进行中序遍历
- 完全二叉树就是满二叉树。
- 线性表的逻辑顺序和存储顺序总是一致的。
- 给定二叉树的两种遍历序列，分别是：前序遍
- 不含任何元素的栈称为（）
- 表达式求值算法需要两个栈，它们分别是下列