itgle.com

若列表L中总共有n个元素，则最后一个元素的索引（编号）是n。

题目

若列表L中总共有n个元素，则最后一个元素的索引（编号）是n。

相似考题

1.若一个栈初始为空,其输入序列是1,2,3,…,n－1,n,其输出序列的第一个元素为k(1≤k≤「n／2」),则输出序列的最后一个元素是()。A.值为n的元素B.值为1的元素C.值为n-k的元素D.不确定的

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

3.顺序存储的线性表中有N个元素，若向线性表中任意位置插入一个元素的概率相同，则插入一个元素平均需要移动的元素的个数是，(38)。A．N/2B．1og2NC．ND．N(N-1)/2

4.● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n>3），且输出序列的第一个元素是 n-1，则输入序列中所有元素都出栈后，（37）。（37）A.元素 n-2 一定比n-3 先出栈B.元素 1～n-2 在输出序列中的排列是不确定的C.输出序列末尾的元素一定为 1D.输出序列末尾的元素一定为 n

更多“若列表L中总共有n个元素，则最后一个元素的索引（编号）是n。”相关问题

  • 第1题：

    设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为()。

    A.n-i+1

    B.n-i-1

    C.n-i

    D.i


    参考答案：A

  • 第2题：

    在一个堆的顺序存储中，若一个元素的下标为i(0≤i≤n-1)，则它的左孩子元素的下标为【 】。


    正确答案：2i+1
    2i+1 解析：堆的顺序存储是从0开始的，所以其左孩子的元素下标为2i+k，右孩子元素的下标为2i+2。

  • 第3题：

    ●设有二维数组a[1..m,1..n](2<m<n），其第一个元素为a[1,1]，最后一个元素为a[m,n]，若数组元素以行为主序存放，每个元素占用k个存储单元(k>1)，则元素a[2,2]的存储位置相对于数组空间首地址的偏移量为(35)。

    A.(n+1)*k

    B.n*k+l

    C.(m+1)*k

    D.m*k+l


    正确答案：A

  • 第4题：

    若一个栈初始为空，其输入序列是1，2，3…，n-l，n．其输出序列的第一个元素为 k (l≤k≤[n/2])，则输出序列的最后一个元素是(58) 。

    A.值为n的元素

    B.值为1的元素

    C.值为n-k的元素

    D.不确定的


    正确答案：D
    本题考查数据结构基础知识。以n等于4举例说明。输入序列为1234．输出序列的第一个元素可以为1或2。若为1，则输出序列可能为1234、1243、1342、1324、1432;若为2，则输出序列为2134、2143、2314、2341、2431。以上序列都可由合法的入栈、出栈操作序列给出，从中可知无法确定输出序列中最后1个元素的值。

  • 第5题：

    若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（ ）。

    A.不确定
    B.n-i
    C.n-i-l
    D.n-i+l

    答案：D
    解析：
    此时，输出序列一定是输入序列的逆序，故第i个输出元素为n-i+l。

  • 第6题：

    设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（请作答此空）个元素；若采用单链表存储，则平均需要移动（ ）个元素。

    A.1
    B.（n-1）/2
    C.Logn
    D.n

    答案：B
    解析：

  • 第7题：

    设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用单链表存储，则平均需要移动（ ）个元素。

    A.0
    B.1
    C.（n-1）/2
    D.n/2

    答案：A
    解析：
    若用顺序表存储，则最好情况是删除最后一个元素，此时不用移动任何元素，直接删除，最差的情况是删除第一个元素，此时需要移动n-1个元素，所以平均状态是移动（n-1）/2。
    若用链表存储，直接将需要删除元素的前趋next指针指向后继元素即可，不需要移动元素，所以移动元素个数为0。

  • 第8题：

    若一个栈的输入序列是1，2，3……n，则输出序列的第一个元素是n，则第i个输出元素是（）

    • A、n-i
    • B、i
    • C、n-i+1
    • D、n-i-1

    正确答案:C

  • 第9题：

    若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（）。

    • A、不确定
    • B、n-i
    • C、n-i-1
    • D、n-i+1

    正确答案:D

  • 第10题：

    在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。

    • A、删除单链表中的第一个元素
    • B、删除单链表中的最后一个元素
    • C、在单链表第一个元素前插入一个新元素
    • D、在单链表最后一个元素后插入一个新元素

    正确答案:B

  • 第11题：

    在一个长度为n的顺序表中向第i个元素（0＜i＜n+l ）之前插入一个新元素时，需向后移动（）个元素。

    • A、n-i
    • B、n-i+l
    • C、n-i-1
    • D、i

    正确答案:B

  • 第12题：

    单选题
    若一个栈的输入序列是1，2，3……n，则输出序列的第一个元素是n，则第i个输出元素是（）
    A

    n-i

    B

    i

    C

    n-i+1

    D

    n-i-1


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

  • 第13题：

    若一个栈的输出序列是1,2,3,...,n,输出序列的第一个元素是n,则第i个输出元素是n－i＋1。( )

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


    正确答案: 正确

  • 第14题：

    ●设数组a[1..m，1..n](m>1，n>2)中的元素以行为主序存放，每个元素占用1个存储单元，则最后一个数组元素a[m，n】相对于数组空间首地址的偏移量为( )。

    A.(m-l)*n+n-l

    B.(m-l)*n

    C．m*(n-l)

    D．m*n


    正确答案：A

  • 第15题：

    设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动( 58 )个元素;若采用单链表存储，则平均需要移动( 59 )个元素。

    A.1

    B.(n-l)/2

    C.logn

    D.N


    正确答案：B

  • 第16题：

    对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为【】

    A．(N+l)/2

    B．N/2

    C．N

    D．[(1+N)*N]／2


    正确答案：A
    [解析]在等概率的情况下，平均查找长度为 (1+2+3+…+n)／n=(n+1)／2，即查找成功时的平均比较次数约为表长的一半．

  • 第17题：

    若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素是k(1≤k≤n/2)，则输出序列的最后一个元素是 （ ） 。

    A.1
    B.n
    C.n-1
    D.不确定的

    答案：D
    解析：
    因为题目中没指出出栈的顺序，因此输出的最后一个元素是不确定的。

  • 第18题：

    设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（ ）个元素；若采用单链表存储，则平均需要移动（请作答此空）个元素。

    A.0
    B.1
    C.(N-1)/2
    D.N/2

    答案：A
    解析：
    提取数据的时候需要保持原来数据的顺序，因此对于缓冲区的要求是先进先出。

  • 第19题：

    若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（）。

    • A、值为n的元素
    • B、值为1的元素
    • C、值为n-k的元素
    • D、不确定的

    正确答案:D

  • 第20题：

    在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝（）

    • A、n
    • B、N
    • C、N-n
    • D、0

    正确答案:D

  • 第21题：

    设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（）

    • A、n-i
    • B、n-1-i
    • C、n+l-i
    • D、不能确定

    正确答案:C

  • 第22题：

    设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。

    • A、n-i
    • B、n+l-i
    • C、n-1-i
    • D、i

    正确答案:A

  • 第23题：

    一维数组定义语句intn=10，a[n]；则（）

    • A、数组长度为10
    • B、数组中最后一个元素的下标是n-1
    • C、数组中第一个元素是a[1]
    • D、语法错

    正确答案:D

  • 第24题：

    单选题
    在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝（）
    A

    n

    B

    N

    C

    N-n

    D

    0


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

相关内容