试题详情
- 单项选择题对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。
A、 O（n）
B、 O（n2）
C、 O（1）
D、 O（log2n）
关注下方微信公众号，在线模考后查看
热门试题
- 顺序表的特点是（）。
- 下列哪组序列是堆：（）
- 通常来说，一个数据结构的DS可以表示为一
- 设有一个12阶的对称矩阵A（左上角第一个
- 假定用一个循环单链表表示一个循环队列，该
- 已知一个栈的输入序列为1，2，3，...
- 什么叫二维数组的行序优先存储？什么叫二维
- 设要将序列（q，h，c，y，p，a，m，
- 在表长为n的链表中进行顺序查找，它的平均
- 设有一个14阶的对称矩阵A（第一个元素为
- 将如图所示的二叉树转换为树。
- 设指针q指向单链表中结点A，指针p指向单
- 某带头结点的单链表的头指针head，判定
- 要从一个顺序表删除一个元素时，被删除元素
- 设待排序的关键字序列为{12，2，16，
- 由权值分别为3，8，6，2，5的叶子结点
- 数据结构里，关于线性表说法正确的是（）。
- 简述栈和线性表的区别。
- 试找出分别满足下列条件的所有二叉树。 （
- 若一个n阶矩阵A中的元素满足：A