试题详情
- 单项选择题在长度为n的线性表中查找值为x的数据元素的时间复杂度为：（）。
A、O（0）
B、O（1）
C、O（n）
D、O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 由3个结点可以构造出多少种不同的二叉树（
- 线性有序表（a1，
- 已知一个无向图的邻接表如图所示，试写出从
- （）链表适合从指点结点开始，寻找直接前趋
- 哈夫曼树是带权路径长度（）的树，通常权值
- 若REPLACE（S，S1，S2）表示用
- 广度遍历
- 证明：一棵满k叉树上的叶子结点数和非叶子
- 栈具有后进先出的特性，用途广泛，下列选项
- 多维数组的顺序存储方式有按行优先顺序存储
- 字符在串中的位置，即是字符在该序列中的（
- 在一棵二叉树中，若编号为16的结点是其双
- 对具有n个元素的有序表采用二分查找法，则
- 设散列表的长度为16，散列函数为H（k）
- 一个栈的输入序列为：1，2，3，4，则栈
- 对二叉排序树进行（）遍历，可以得到该二叉
- 表达式求值是（）应用的一个典型例子。
- 设有一个28阶的对称矩阵A，采用压缩存储
- 数据结构里，算法在计算机中表现为指令的（
- 若根据查找表（23，44，36，48，5