试题详情
- 单项选择题对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。
A、O（n）
B、O（n2）
C、O（log2n）
D、O（1）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 设在链式存储的线性表中，设结点结构为da
- 下面（）的时间复杂性最好，即执行时间最短
- 顺序表各种算法，都有其时间复杂度，在n个
- 已知单链表上一结点的指针为p，则删除该结
- 函数substr（“DATASTRUCT
- 折半查找法适用于（）。
- 在下面冒泡排序算法中填入适当内容，以使该
- 栈和队列都是受限的线性结构。
- （）是数据的基本*单位，在计算机程序中通
- 原子类型
- 已知一棵二叉树的中序序列和后序序列分别为
- 设高度为h的二叉树上只有度为0和度为2的
- 设待排序文件各个记录的排序码序列为：19
- 数据的存储结构有哪几种？其中最常用的有哪
- 若输入序列为1，2，3，4，5，6，则通
- 判定一个队列QU（最多元素为m0）为满队
- 简述各种查找算法的适用范围。
- 顺序表的存储结构属于（）。
- 在一个具有n个顶点的无向完全图中，包含有
- 某无向图的邻接矩阵A=，可以看出，该图共