早教吧 育儿知识 作业答案 考试题库 百科 知识分享
创建时间 资源类别 相关度排序
共找到 349 与顺序存储 相关的结果,耗时36 ms rss sitemap
在(48)存储结构中,数据结构中元素的存储地址与其关键字之间存在某种映射关系。A.顺序(Sequence)B.链表(Link)C.索引(1ndex)D.散列(Hash)
设有数组A[m,n],数组的每个元素占3个存储单元,m的值为1~8,n的值为 1~10。数组从首地址W开始顺序存放,当以列为主序存放时,元素A[5,8]的存储首地址为(65)。A.W+222B.W+225C.W+141D.W+180
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中,每个结点及左、右指针依次分别放在该存储区的3个连续单元中。现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中,结果如图4-13所示。其中Li为第i个结点的左指针,Ri为第i个结点的右指针,则L2应为(34),L4应为(
以下关于线性表存储结构的叙述,正确的是(57)。A.线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级B.线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级C.线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级D.线性表采用链
Cache存储器的存取方式是(5)。A.只读存取B.随机存取C.顺序存取D.先进先出存取
A.记录按关键字排序B.记录可以进行顺序存取C.存取速度快,但占用较多的存储空间D.记录不需要排序,存取效率高
若某线性表的常用操作是取第i个元素及其前趋元素,则采用(37)存储方式最节省时间。A.顺序表B.单链表C.双链表D.单向循环
对于线性表,相对于顺序存储,采用链表存储的缺点是 (57) 。A.数据元素之间的关系需要占用存储空间,导致存储密度不高B.表中结点必须占用地址连续的存储单元,存储密度不高C.插入新元素时需要遍历整个链表,运算的时间效率不高D.删除元素时需要遍历整个链表,运算的时间效率不高
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动( 58 )个元素;若采用单链表存储,则平均需要移动( 59 )个元素。A.1B.(n-l)/2C.lognD.N
实现二分查找(折半查找)时,要求查找表( )。A.顺序存储,关键码无序排列 B.顺序存储,关键码有序排列 C.双向链表存储,关键码无序排列 D.双向链表存储,关键码有序排列