试题详情
- 单项选择题对含n个记录的顺序表进行顺序查找，在最坏情况下需要比较（）次。
A、n-1
B、n
C、（n+1）/2
D、n（n-1）/2
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，栈可以采用的存储方式有（）。
- 稀疏多项式采用的顺序存储结构SqPoly
- 在一个具有n个单元的顺序栈中，假定以地址
- 算法的设计要求中包括算法的确定性。
- （1）一组记录的关键字序列为（47，80
- 在索引查找中，若用于保存数据元素的主表的
- 对于下面的带权图，若按照克鲁斯卡尔算法产
- 设有一组初始记录关键字序列为（34，76
- 设指针变量top指向当前链式栈的栈顶，则
- 若对n个元素进行直接插入排序，在进行任意
- 排序方法中，从未排序序列中依次取出元素与
- 深度为K的完全二叉树至少有2K
- 在对n个元素进行快速排序的过程中，第一次
- 简述顺序文件的定义和分类。
- 什么叫二维数组的行序优先存储？什么叫二维
- 试找出分别满足下列条件的所有二叉树： ⑴
- 在一个具有n个顶点和e条边的有向图的邻接
- 二叉树中不存在度大于2的结点，当某个结点
- 广义表实际上是基本线性表的推广。
- 假定一个待哈希存储的线性表为（32，75