试题详情
- 简答题以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。
- O（log2n）
关注下方微信公众号，在线模考后查看
热门试题
- 下述（）是顺序存储结构的优点？
- 将整型数组A[1..8，1..8]按行优
- 一棵含有n个结点的k叉树，可能达到的最大
- 一个广义表的表尾总是一个广义表
- 下面程序段的时间复杂性的量级为（）
- 最大容量为n的循环队列，队尾指针是rea
- 链式存储结构中的结点包含（）域，（）域。
- 叶子结点
- 线性结构中，线性表采用链式存储的好处是（
- 设输入元素的顺序为1，2，3，4，5，要
- 在一个循环顺序队列中，队首指针指向队首元
- （）称为空串；（）称为空白串。
- 在一个循环顺序队列Q中，判断队空的条件为
- N（n>0）个节点的哈夫曼树恰含（）个度
- 以下顺序表算法中时间复杂度是O（1）的是
- 数据结构里，若已知一个栈的入栈序列是1，
- 栈是后进先出（先进后出）的（）。
- 设单循环链表L1，对其遍历的结果是：x1
- 一个图的广度优先搜索树是惟一的
- 假设有A，B，C，D，E五个高等院校进行