多做题,通过考试没问题!
数据结构
题库首页
>
大学试题(计算机科学)
>
数据结构
对具有n个元素的有序表采用二分查找法,则算法的时间复杂性为()
A、O(n)
B、O(n
2
)
C、O(1)
D、O(log
2
n)
查看答案
微信扫一扫手机做题
最新试题
·
冒泡排序
·
插入排序
·
若要从1000个元素中得到10个最小值元
·
已知一关键码序列为:3,87,12,61
·
采用二分检索方法检索长度为n的有序表,检
·
循环队列
·
分块查找(索引查找)
·
度数为0的结点,即没有子树的结点叫作()
·
在一个单链表中p指向结点a,q指向结点a
·
一棵有21个结点的哈夫曼树,该树中有()
热门试题
·
数据结构里,栈中能插入删除的一端和另一端
·
试写一个判别表达式中开、闭括号是否配对出
·
从逻辑结构上看,n维数组的每个元素均属于
·
快速排序、堆排序和归并排序的平均时间复杂
·
消除递归不一定需要使用栈。
·
已知一个无向图的邻接表如图所示,要求:
·
请画出下图的邻接矩阵。
·
有向图G中极大强连通子图称为G的()。
·
线性表采用链式存储时,其地址()。
·
已知一组待排序的记录关键字初始排列如下: