为你找到 1000 条关于 线性表查找——顺序查找 的结果
在线性表的顺序存储结构中,逻辑上相邻的两个元素在物理位置上并不一定紧邻。
线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻。
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。
下面关于线性表的叙述中,错误的是【】。
线性表采用链式存储时,结点和结点内部的存储空间可以不连续。
线性表中每个元素都有一个直接前驱和一个直接后继。
线性表所含元素的个数称为线性表的()。
线性表采用链式存储时,结点的地址()。
线性表所含元素的个数称为线性表的()。
6.对线性表进行二分法查找,其前提条件是()。
线性表若采用链式存储结构时,要求内存中可用存储单元的地址()。
线性表的顺序存储结构比链式存储结构更好。()
线性表的顺序存储结构比链式存储结构更好。()
不论线性表采用顺序存储结构还是链式存储结构,删除值为X的结点的时间复杂度均为O(n)。()
线性表在顺序存储时,逻辑上相邻的元素在存储的物理位置次序上也相邻。()