试题详情
- 简答题对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）
- O（n）；O（log2n）
关注下方微信公众号，在线模考后查看
热门试题
- 设循环队列的容量为40（序号从0到39）
- 针为head且表长大于1的单循环链表中，
- 以下程序是前序遍历二叉树的递归算法的程序
- 设单链表中指针p 指向结点A
- 设指针q指向单链表中结点A，指针p指向单
- 在一个具有n个顶点的无向图中，要连接全部
- 数据结构里，结构体变量分为（）。
- 设一个顺序有序表A[1：14]中有14个
- 下列广义表用图来表示时，分支结点最多的是
- m阶B-树具有K个子树的非叶子结点含有K
- 在索引顺序表中，首先查找（），然后再查找
- 循环队列的引入是为了克服（）。
- 数据的逻辑结构可以形式的用一个二元组B=
- 以下程序段运行的结果是（）。
- 二维数组A[10][20]采用列序为主方
- 如果线性表的存储空间变化较大，则适用（）
- 二叉树的叶结点个数比度为2的结点的个数（
- 单链表不是一种随机存储结构。
- 栈和队列都是操作受限的线性表，栈的运算特
- 下列四个说法哪个正确？（）