试题详情
- 单项选择题折半查找的时间复杂性为（）
A、O（n2）
B、O（n）
C、O（nlogn）
D、O（logn）
- D
关注下方微信公众号，在线模考后查看
热门试题
- 在树的概念中，下列选项中关于树的兄弟描述
- 二叉树的叶结点个数比度为2的结点的个数（
- 设单链表以非递减有序排列，设计算法实现在
- 以下有关广义表的表述中，正确的是（）。
- 简述下列概念：数据、数据元素、数据项、数
- 向一个栈顶指针为hs的链栈中插入一个*s
- 在等概率情况下，一棵平衡树的ASL为（）
- 用二分查找法从长度为40的有序表中查找一
- 线性结构中元素之间存在（）关系；树型结构
- 在直接选择排序中，记录比较次数的时间复杂
- 当待排序的记录数较大，排序码较随机且对稳
- 将下列函数按它们在n时的无穷大阶数，从小
- 下列排序算法中（）不能保证每趟排序至少能
- 在单链表中，要访问某个结点，只要知道该结
- 栈的插入和删除只能在栈的栈顶进行，后进栈
- 归并排序中，归并的趟数是（）。
- 设有二维数组a[5][6]，每个元素占相
- 算法的高效率是指算法达到所需要的（）性能
- 在AOE网中，从源点到汇点路径上各活动的
- 设计算法把一个十进制整数转换为二至九进制