设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(58)个元素;若采用单链表存储,则平均需要移动(59)个元素。 A
【题目】数据结构的问题1.在长度为n的顺序表中删除一个元素时,等概率情况下的平均移动元素的次数是【】。2.仅允许在表的同一端进行插入和删除运算的线性表被称为【】3.顺序存储的循环队列sq队满的条件为【】。4.已知一棵二叉树的先根序列为ABDFCE,中根序列为DFBACE,后序序列为【】.5.在无向图G的邻接...
顺序存储的线性表存储特点是用___表示元素之间的关系的,在顺序表中插入或删除一个元素,移动的元素个数与___有关。如果线性表L=(a1,a2,…,an)用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是___;第i个元素(1<=i<=n)之前插入一个元素时,需向后移动___个元素。如果...
[分析] 在顺序存储结构线性表中插入或删除一个数据元素时间主要耗费在移动元素上,插入一个元素所需移动元素的平均次数为n/2,删除一个数据元素所需移动元素的平均次数为 (n-1)/2,所以它们的时间复杂度都为O(n)。结果一 题目 在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。 A.不同B.都为...
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动[ ]个数据元素。相关知识点: 试题来源: 解析 正确答案:(n-1)/2解析:令Edl(n)表示在长度为n的顺序表中进行 一次删除操作时所需进行“移动”元素个数的期望值(即平均移动个数),则 其中,gi是删除第i个元素的概率,...
[分析] 由于规定了插入运算是在表尾插入一个新元素,删除运算是指删除表头第一个元素。如果使用单向链表、仅有头指针的单向循环链表,每次插入结点都要遍历整个链表,找到链尾,才能进行插入。如果采用顺序存储,每次删除表头元素时,都要移动n-1个元素。如果使用仅有尾指针的单向循环链表,插入新元素时,仅需移动尾指针就可...
个数据元素。 参考答案:(n-1)/2[解析] 令Edl(n)表示在长度为n的顺序表中进行一次删除操作时所需进行“移动”元... 点击查看完整答案延伸阅读你可能感兴趣的试题 1.单项选择题以下叙述中错误的是 A.一个工程可以包括多种类型的文件B.Visual Basic应用程序既能以编译方式执行,也能以解释方式执行C.程序运行后...
[要点解析] 在表长为n的线性表中,共有n个可删除的元素。若删除第一个元素a1时,则需要将后面的n-1个元素依次前移;若删除最后一个元素an时,不需要移动元素。因此,在等概率前提下删除元素时,平均需要移动的元素个数为:(1+2+…+n-1)/n=(n-1)/2。结果...
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用仅有尾指针的单循环链表存储方式最节省运。选D。仅有尾指针的单循环链表，可以非常方便地找到尾结点，尾结点后面的第一个结点往往是头结点，头结点的下一个结点就是第线性表的第一个结点。对最后一个元素和第一个...
在一个长度为n的顺序存储线性表中,删除第i个元素(1≤i≤n+1)时,需要从前向后依次前移()个元素。 A.n-i B.n-i+1 C.n-i-1 D.i 点击查看答案进入题库练习 查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧 无需下载 立即使用 你可能喜欢 单项选择题 在一个长度为n的顺序存储线性表...