• 所有问题

    • 线性表的顺序存储结构的题目，我自己的答案是n/2，书上的答案是(n-1)/2，各位帮我看看呗

    题目：设A是一个线性表(a1,a2,a3,...,an)，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素的个数为多少？

    举报该问题
    推荐答案   2013-07-03
    举个例子，3个数据的线性表,假设插入数据是m,那么可能的插入是
    1,m<a1,移动3个
    2.m<a2,移动2个
    3.m<a3,移动1个
    4.m>a3,移动0个

    共移动:0+1+2+3=6
    插入次数:4
    平均移动步数：6/4=1.5
    应该是书上答案错误。
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    线性表的顺序存储结构和线性表的链式存储结构分别是答：您好，这道题的答案是B 首先解题需要了解线性表的定义，顺序存储结构和链式存储结构的区别，他们分别如下：资料扩展定义：线性表（Linear List）是由n（n≥0）个数据元素（结点）a[0]，a[1]，a[2]…，a[n-1]组成的有限序列。对于线性表而言，有如下几点需要明确：①数据元素的个数n定义为表的长...
    对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率...答：插入的可能有n+1个位置。而删除只有n个位置。答题不易，互相理解，您的采纳是我前进的动力 如果我的回答没能帮助您，请继续追问 您也可以向我们团队发出请求，会有更专业的人来为您解答
    数据结构实验,线性表的顺序存储结构的实现编写完成下列功能的函数:(1...答：L.elem) exit(1); L.length=0; L.listsize=LIST_INIT_SIZE ; return 1;}void Create_Sq(SqList &L,int i){ for(int j=0,j100) j--; }}bool ListInsert_Sq(SqList &L, int i,
    给定一个有n个元素的线性表。若采用顺序存储结构,则在等概率前提下,向...答：时候，需要移动的次数为n+1-i，概率为px（n+1-i），所以平均的概率(一共n+1项)为 pxn+px(n-1)+···+px1+px0=px(n+0)x(n+1)x1/2=n/2 （p=1/n+1，这个是求前n项和公式，高中应该学过的！），所以选择B 不知道这样说你理解不？希望我的回答对你有帮助！望采纳！
    什么是线性表?线性表有哪两种存储结构?它们是如何存储数据元素的?各...答：线性表：有n（n>0）的数据元素a1，a2，a3，...，an组成的有限序列。两种存储结构：顺序存储结构：存取较快，插入删除较麻烦。链式存储结构：存取较慢，插入删除叫简单。存储数据元素：顺序存储结构：直接存取。优点空间连续，位置明确。链式存储结构：由于链表特征，需要从表头扫面。优点空间分散，位置不...
    求数据结构试验 线性表的顺序存储结构答：int Seqsearch1(int r[],int n,int k){ r[0]=k;i=n;while(r[i]!=k)i--;return i;} 单链表的顺序查找算法：int Seqsearch2(Node<int> *first,int k){ p=first->next;j=1;while(p!=NULL&&p->data!=k){ p=p->next;j++;} if(p->data==k)return j;else return 0;}...
    数据结构试题答：一.判断题 （ ）1.某线性表采用顺序存储结构，元素长度为4，首地址为100，则下标为12的（第13个）元素的存储地址为148。正确。第0个元素地址为100，则第i个元素地址为100+4*i，将12代入得148。（ ）2.在任何一种线性链表上都无法进行随机访问。错误。比如只要知道顺序表首地址和每个数据元素所...
    计算机二级ms office高级应用基础知识答：1.线性表的基本概念 线性结构又称线性表,线性表是最简单也是最常用的一种数据结构。 2.线性表的顺序存储结构 元素所占的存储空间必须连续。 元素在存储空间的位置是按逻辑顺序存放的。 3.线性表的插入运算 在第i个元素之前插入一个新元素的步骤如下: 步骤一:把原来第n个节点至第i个节点依次往后移一个元素...
    大家正在搜
    线性表的链式存储结构与顺序存储线性表的顺序存储结构是一种线性表的顺序存储结构的特点线性表就是顺序存储的表线性表的顺序存储结构称为线性表顺序存储结构顺序表是线性表的线性表是线性结构线性表的逻辑结构是什么
    相关问题
    在顺序存储结构的线性表中插入一个元素,平均需要移动( )个元...
    求下面数据结构试题的答案...谢谢...
    计算机二级考试题
    线性表的顺序存储结构和线性表的链式存储结构分别是
    计算机二级试题及答案
    2010年计算机二级c语言考试
    数据结构试卷
    1. 若进栈序列为1，2，3，4，且进栈过程中可以出栈，则不...