niusouti.com

用一维数组表示线性表L=（a1，a2，……an），假定向表中插入任一元素的概率相同（都为1/n），则插入一个元素平均需移动的元素个数为（）。

题目

用一维数组表示线性表L=（a1，a2，……an），假定向表中插入任一元素的概率相同（都为1/n），则插入一个元素平均需移动的元素个数为（）。

相似考题

1.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为()。A.顺序表B.用头指针表示的循环单链表C.用尾指针表示的循环单链表D.单链表

2.在下列线性表中，限定仅在表的一端进行插入和删除运算的线性表是A．队列B．栈C．串D．数组

3.线性表L=(a1,a2,……,an),下列说法不正确的是()。A、大写英文字母表：(A，B，C，…，Y，Z)可以用线性表表示B、线性表中可以为空C、表中诸元素的排列顺序必须是由小到大或由大到小D、除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继

4.线性表L=(a1，a2,...，an)用数组表示，假定删除表中任一个元素的概率相同，则删除一个元素平均需要移动的元素个数是A．nB．n/2C．log2nD．n log2n

更多“用一维数组表示线性表L=（a1，a2，……an），假定向表中插入”相关问题

  • 第1题：

    在线性表中插入一个元素后,线性表的长度比插入前增加1()

    此题为判断题(对，错)。


    参考答案：对

  • 第2题：

    用数组表示线性表的优点是

    A．便于插入和删除操作

    B．便于随机存取

    C．可以动态地分配存储空间

    D．不需要占用一片相邻的存储空间


    正确答案：B
    解析：对顺序存储的线性表进行插入和删除操作时，需要移动大量的元素，因此不便于进行插入删除操作，A选项错误；数组的存储空间大小一开始就已经分配好，不能动态分配存储空间，所以 C选项错误；数组正是占用一片相邻的存储空间，所以D选项也错误。

  • 第3题：

    线性表L=(a1，a2，a3“ai”an，下列说法正确的是


    正确答案：D
    线性表可以为空表，如果为空，则第一个元索没有直接前件．最后一个元索没有直接后件。在线性表的定义中，元索的排列并没有规定大小顺序。

  • 第4题：

    线性表L-(al，a2，a3，…ai，…an)，下列说法正确的是


    正确答案：D
    线性表可以为空表；第一个元素没有直接前件，最后一个元素没有直接后件；线性表的定义中，元素的排列并没有规定大小顺序。

  • 第5题：

    下面的叙述中,正确的是

    A．队列限定仅在表的一端进行插入和删除运算的线性表

    B．队列是限定仅在表的一端进行插入和删除运算的线性表

    C．串是仅在表的一端进行插入和删除运算的线性表

    D．数组是仅在表的一端进行插入和删除运算的线性表


    正确答案：A
    解析：本题主要考查了栈、队列、串、数组的概念。 栈是限定仅在表的一端进行插入和删除运算的线性表。队列是限定所有的插入都在表的一端进行,所有的删除都在表的另一端进行的线性表。串是由零个或多个字符组成的有限序列。

  • 第6题：

    若a1，a2，…，ar是向量组a1，a2，…，ar，…，an的最大无关组，则结论不正确的是：

    A. an可由a1，a2，…，ar线性表示
    B. a1可由 ar+1，ar+2，…，an线性表示
    C. a1可由a1，a2，…，ar线性表示
    D.an可由 ar+1 ，ar+2，，…，an线性表示

    答案：B
    解析：
    提示：可通过向量组的极大无关组的定义，以及向量的线性表示的定义，判定A、 C成立，选项D也成立，选项B不成立。

  • 第7题：

    二维数组是其数组元素为线性表的线性表。


    正确答案:正确

  • 第8题：

    在线性表的哈希存储中，装填因子 又称为装填系数，若用m表示哈希表的长度，n表示线性表中的元素的个数，则α等于（）


    正确答案:n/m

  • 第9题：

    数组可看作基本线性表的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。


    正确答案:错误

  • 第10题：

    判断题
    二维数组是其数组元素为线性表的线性表。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第11题：

    填空题
    线性表（a1，a2，…，an）的顺序存储结构中，设每个单元的长度为L，元素ai的存储地址LOC（ai）为（）。

    正确答案： LOC（a1）+(i-1)*L
    解析： 暂无解析

  • 第12题：

    单选题
    对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。
    A

    顺序表

    B

    用头指针表示的循环单链表

    C

    用尾指针表示的循环单链表

    D

    单链表


    正确答案： B
    解析： 暂无解析

  • 第13题：

    设计算法,实现单链表的就地逆置,即利用原表的存储空间将线性表(a1,a2,„,an)逆置为(an,an－1,„,a1)。


    参考答案：

  • 第14题：

    线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是( )。A.每个元素都有一个直接前件和直接后件SXB

    线性表L＝(a1，a2，a3，…ai，…an)，下列说法正确的是（ ）。

    A.每个元素都有一个直接前件和直接后件

    B.线性表中至少要有一个元素

    C.表中诸元素的排列顺序必须是由小到大或由大到小

    D.除第一个元素和最后一个元素外，其余每个元素都有且只有一个直接前继和直接后继


    正确答案：D
    线性表可以为空表；第一个元素没有直接前驱，最后一个元素没有直接后继；线性表的定义中，元素的排列并没有规定大小顺序。

  • 第15题：

    用数组表示线性表的优点是：(4)。

    A．便于插入和删除操作

    B．便于随机存取

    C．不需要占用一片相邻的存储空间

    D．可以动态地分配存储空间


    正确答案：B
    解析：数组表示线性表的好处在于能随即存取。

  • 第16题：

    下面的叙述中，正确的是

    A．栈是限定仅在表的一端进行插入和删除运算的线性表

    B．队列是限定仅在表的一端进行插入和删除运算的线性表

    C．串是仅在表的一端进行插入和删除运算的线性表

    D．数组是仅在表的一端进行插人和删除运算的线性表


    正确答案：A
    解析：栈是限定仅在表的一端进行插入和删除运算的线性表。队列是限定所有的插入都在表的一端进行，所有的删除都在表的另一端进行的线性表。串是由零个或多个字符组成的有限序列。

  • 第17题：

    线性表L=(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【 】。


    正确答案：(n-1)/2
    (n-1)/2 解析：删除每一个元素需要移动的个数分别是：0，1，2，…n-1。用高斯公式即可求出：平均移动每个元素的个数=(0+n-1)*n/2/n=(n-1)/2。

  • 第18题：

    若a1,a2,…,ar是向量组a1, a2,…,ar,…,an的最大无关组，则结论不正确的是：
    A. an可由a1,a2,…,ar线性表示
    B.a1而可ar+1,ar+2,…,an线性表示
    C.a1可由a1,a2,…,ar线性表示
    D. an而可ar+1,ar+2,…,an线性表示


    答案：B
    解析：
    提示:可通过向量组的极大无关组的定义，以及向量的线性表示的定义，判定A、C成立， 选项D也成立，选项B不成立。

  • 第19题：

    对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。

    • A、顺序表
    • B、用头指针表示的循环单链表
    • C、用尾指针表示的循环单链表
    • D、单链表

    正确答案:C

  • 第20题：

    线性表（a1，a2，…，an）的顺序存储结构中，设每个单元的长度为L，元素ai的存储地址LOC（ai）为（）。


    正确答案:LOC（a1）+(i-1)*L

  • 第21题：

    判断题
    数组可看作基本线性表的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第22题：

    填空题
    用一维数组表示线性表L=（a1，a2，……an），假定向表中插入任一元素的概率相同（都为1/n），则插入一个元素平均需移动的元素个数为（）。

    正确答案： n／2
    解析： 暂无解析

  • 第23题：

    填空题
    在线性表的哈希存储中，装填因子 又称为装填系数，若用m表示哈希表的长度，n表示线性表中的元素的个数，则α等于（）

    正确答案： n/m
    解析： 暂无解析

相关内容