早教吧 育儿知识 作业答案 考试题库 百科 知识分享
创建时间 资源类别 相关度排序
共找到 349 与顺序存储 相关的结果,耗时21 ms rss sitemap
●对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为 (40) 。(40) A.nB.log2nC.log2(n+1)D.log2n+1
●用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中,那么,结点R[i]若有左子树,则左子树是结点(59) 。(59) A.R[2i+1]B.R[2i-1]C.R[i/2]D.R[2f]
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(54)个元素。A.B.C.D.1
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动( 58 )个元素;若采用单链表存储,则平均需要移动( 59 )个元素。A.1B.(n-l)/2C.lognD.N
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,
用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中,那么,结点R[i]若有左子树,则左子树是结点(59)。A.R[2i+1]B.R[2i-1]C.R[i/2]D.R[2f]
对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为(40)。A.nB.[log2n]C.[log2(n+1)]D.[log2n+1]
数组A[1..5,1..6]的每个元素占5个单元,将其按行优先顺序存储在起始地址为1000的连续的内存单元中,则元素A[5,5]的地址为(15)。A.1140B.1145C.1120D.1125