多做题,通过考试没问题!
数据结构
题库首页
>
大学试题(计算机科学)
>
数据结构
对于长度为n的线性表,若采用分块查找(假定总块数和每块长度均接近,用顺序查找确定所在块),则时间复杂性为多少?
查看答案
微信扫一扫手机做题
最新试题
·
采用不同的遍历方法,所得到的无向图的生成
·
队列
·
算法有哪些特点?它和程序的主要区别是什么
·
什么是算法的渐近时间复杂度?如何分析一个
·
设有数据结构(D,R),其中D={d1,
·
堆中所有非终端结点的值均小于或等于(大于
·
S1="good",S2="mornin
·
数据的物理结构被分为()、()、()、(
·
线性表的逻辑顺序与存储顺序总是一致的。
·
在含有n个关键字的小根堆(堆顶元素最小)
热门试题
·
假定在一棵二叉树中,双分支结点数为15个
·
设计在链式存储结构上交换二叉树中所有结点
·
已知线性表中的元素以值递增有序排列,并以
·
在堆排序的过程中,对n个记录建立初始堆需
·
一棵深度为h的满二叉树具有如下性质:第h
·
若让元素1,2,3,4依次进栈,则出栈次
·
对下列关键字序列用快速排序法进行排序时,
·
线性表以()方式存储,能进行折半查找。
·
下列数据中,()是非线性数据结构。
·
简述二路归并排序的具体步骤。