试题详情
- 单项选择题对含n个记录的顺序表进行顺序查找，在最坏情况下需要比较（）次。
A、n-1
B、n
C、（n+1）/2
D、n（n-1）/2
- B
关注下方微信公众号，在线模考后查看
热门试题
- 下列选项中不是算法的特性是（）。
- 如下图所示，若从顶点a出发，按图的深度优
- 二叉树的前序遍历序列中，任意一个结点均处
- 在稀疏矩阵的顺序存储中，利用一个数组来存
- 算法的计算量的大小称为计算的（）。
- 求多项式A（x）的算法可根据下列两个公式
- 对于有向图，顶点V的度分为（）。
- 利用二叉链表存储树，则根结点的右指针是（
- 下面程序段的时间复杂性的量级为（）
- 简述栈和线性表的区别。
- 数据结构里，函数参数为（）时，参数传递属
- 除插入和删除操作外，数组的主要操作还有存
- 结点最少的树为（），结点最少的二叉树为（
- 一个连通图的（）是一个极小连通子图。
- （）排序方法能够每次使无序表中的第一个记
- 在平衡二叉树中，向某个平衡因子不为零的结
- 数据结构被形式地定义为＜D，R＞，其中R
- 关键字集为（47，7，29，11，16，
- 顺序表结构适宜于进行顺序存取，而链表适宜
- 试分别推导含有n个结点和含n0