线性表的顺序存储结构是一种()存储结构。
顺序查找法适用于存储结构为顺序或链接存储的线性表。
线性表(a1,a2,…,an)的顺序存储结构中,设每个单元的长度为L,元素ai的存储地址LOC(ai)为()。
采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
采用二分查找方法时,要求线性表必须采用顺序存储结构,而且还应该是()的线性表。
线性表的设计顺序存储结构适合存储数据的是()。
一个线性表顺序存储结构(顺序表)第一个元素的存储地址是320,每个元素的长度为3,则第5个元素的地址是_______。
线性表的链表存储结构和顺序存储结构相比,优点是( )
设线性表中有n个数据元素,则在链式存储结构上实现顺序查找的平均时间复杂度为O(n)。
顺序查找适合于存储结构为( )的查找表。
当线性表为无序表,则无论其采用顺序存储结构或链式存储结构,均可采用顺序查找;顺序查找的比较次数最少_________次。(2.0分)
1.对于长度为n的线性表,若进行顺序查找,则时间复杂度为 若采用折半法查找,则时间复杂度为 。
不论线性表采用顺序存储结构还是链式存储结构,查找值为 X 的元素的时间复杂度均为 O(n)。
●已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为 (44) 。(44)
线性表的顺序存储结构和线性表的链式存储结构分别是______。
下列数据结构中,能用二分法进行查找的是()。A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序
下列叙述中正确的是()。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表
4、对线性表顺序存储结构,正确描述的选项为 。
3、线性表的顺序存储结构是一种 的存储结构。
18、对线性表进行二分查找时,要求线性表必须以顺序方式存储,且数据有序 。
9、在顺序存储的线性表R[0‥29]上进行顺序查找的平均查找长度为
12、线性表的链式存储结构优于顺序存储结构。