试题详情
- 单项选择题对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。
A、 O（n）
B、 O（n2）
C、 O（1）
D、 O（log2n）
- D
关注下方微信公众号，在线模考后查看
热门试题
- 设一棵完全二叉树有700个结点，则共有（
- 设有一稠密图G，则G采用（）存储比较节省
- 为什么在内存中使用的B—树通常是3阶的，
- 设顺序存储的线性表存储结构定义为： s
- 一个广义表为(a,(a,b),d,e,(
- 数据结构中，struct pro { i
- 哈希表是按（）存储方式构造的存储结构。
- 在m阶B-树中每个结点上至少有个关键字，
- 由权值为{3，8，6，2，5}的叶子结点
- 由权值分别为3，8，6，2，5的叶子结点
- 以下函数为直接选择排序算法，对a[1],
- 数据结构里，栈的特性不可能是（）。
- 设散列表的长度为16，散列函数为H（k）
- 栈是一个（）线性表结构。
- 对有n个记录的表作快速排序，在最坏情况下
- 字符串的处理函数strcpy是系统定义的
- 带表头结点的空循环双向链表的长度等于（）
- 设G为具有N个顶点的无向连通图，则G至少
- 数据的最小标识单位是（）
- 在一个单链表HL中，若要向表头插入一个由