试题详情
- 单项选择题对具有n个元素的有序表采用二分查找法，则算法的时间复杂性为（）
A、O（n）
B、O（n2）
C、O（1）
D、O（log2n）
关注下方微信公众号，在线模考后查看
热门试题
- 栈的特性是后进先出又称为LIFO表，那么
- 对二叉排序树进行（）遍历，可以得到该二叉
- 简述树的四种常用表示方式。
- 设有一个10阶的对称矩阵A采用压缩存储，
- 设一棵树的度为4，其中度为1、2、3、4
- 已知product是结构体类型，定义含有
- 线性链表中各个链结点之间的地址不一定要连
- 非空的单循环链表的头指针为head，尾指
- 一个广义表是（a，（a，b，c），d，e
- 若采用链地址法构造散列表，散列函数为H（
- 快速排序在下列（）情况下最易发挥其长处。
- 快速排序法是一种稳定性排序法。
- 简述冒泡排序的具体步骤。
- 以下数据结构中，（）是线性结构。
- 根据数据结构的类型的定义分析算法：
- 下列有关图遍历的说法中不正确的是（）
- 在对11个记录的序列（12，35，9，7
- 用循环单链表表示的链队列中，可以不设队头
- 通常从正确性、易读性、健壮性、高效性等4
- 以下冒泡法程序对存放在a[1]，a[2]