当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的下标为（）。A．n-2B．n-1C．nD．n+1

题目

当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的下标为（）。

A．n-2

B．n-1

C．n

D．n+1

相似考题

1.●对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看一个环，则队列中元素的个数为 (47) 。(47) A．R-FB．n+R-FC．(R-F+1)mod nD．(n+R-F)mod n

2.数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式为A. r-fB. (n+f-r)% nC. n+r-fD. (n+r-f)% n

3.当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为(33)。A．n-2B．n-1C．nD．n+1

4.数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。A.r-fB、(n+f-r)%nC、n+r-fD、(n+r-f)%n

更多“当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的下标为（）。”相关问题

  • 第1题：

    对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看成一个环，则队列中元素的个数为______

    A．R-F

    B．n+R-F

    C．(R-F+1)mod n

    D．(n+R-F)mod n


    正确答案：D
    解析：循环队列中，头指针指向的是队头元素的前一个位置，而尾指针的是队尾元素所在的位置，因此队列中元素的个数为(n+R．F)mod n。

  • 第2题：

    当利用大小为N的数组存储循环队列时，该队列的最大长度是（）。

    • A、N-2
    • B、N-1
    • C、N
    • D、N+1

    正确答案:C

  • 第3题：

    当利用大小为N的一维数组顺序存储一个循环队列时，该队列的最大长度为（）

    • A、N-2
    • B、N-1
    • C、N
    • D、N+1

    正确答案:B

  • 第4题：

    数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，rear为队尾元素的位置，计算队列中元素个数的公式为（）。


    正确答案:（rear-front+n）%n

  • 第5题：

    用数组Q表示一个环形队列，f为当前对头元素的钱一位置，r为队尾元素的位置。假定队列中元素个数总小于n，求队列中元素个数公式是（）。


    正确答案:（r-f+n）%n

  • 第6题：

    在队列的顺序存储结构中，当插入一个新的队列元素时，（）指针的值增1，当删除一个元素队列时，（）指针的值增1。


    正确答案:尾；头

  • 第7题：

    15.循环队列采用数组data（）来存储元素的值，并用front和rear分别作为其头尾指针。为区分队列的满和空，约定队列中能够存放的元素个数最大为n—1，也即至少有一个元素空间不用，则在任意时刻，至少可以知道一个空的元素的下表是（）。入队时，可用语句（）切除新元素在数组data中的下标。


    正确答案:front；rear=rear+1；mod n

  • 第8题：

    填空题
    15.循环队列采用数组data（）来存储元素的值，并用front和rear分别作为其头尾指针。为区分队列的满和空，约定队列中能够存放的元素个数最大为n—1，也即至少有一个元素空间不用，则在任意时刻，至少可以知道一个空的元素的下表是（）。入队时，可用语句（）切除新元素在数组data中的下标。

    正确答案： front,rear=rear+1,mod n
    解析： 暂无解析

  • 第9题：

    填空题
    对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看一个环，则队列中元素的个数为（）。

    正确答案： (R-F)%n
    解析： 暂无解析

  • 第10题：

    单选题
    数组Q［n］用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素个数的公式为（）。
    A

    r-f

    B

    （n+f-r）%n

    C

    n+r-f

    D

    （n+r-f）%n


    正确答案： A
    解析： 对于非循环队列，尾指针和头指针的差值便是队列的长度，而对于循环队列，差值可能为负数，所以需要将差值加上MAXSIZE（本题为n），然后与MAXSIZE（本题为n）求余，即（n+r-f)%n。

  • 第11题：

    单选题
    当利用大小为N的一维数组顺序存储一个循环队列时，该队列的最大长度为（）
    A

    N-2

    B

    N-1

    C

    N

    D

    N+1


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

  • 第12题：

    填空题
    数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，rear为队尾元素的位置，计算队列中元素个数的公式为（）。

    正确答案： （rear-front+n）%n
    解析： 暂无解析

  • 第13题：

    假定利用数组a[N]顺序存储一个栈，用top表示栈顶元素的下标位置，用top= =-1表示栈空，用top= =N - 1表示栈满，则该数组所能存储的栈的最大长度为（）

    • A、N - 1
    • B、N
    • C、N+1
    • D、N十2

    正确答案:B

  • 第14题：

    对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看一个环，则队列中元素的个数为（）。


    正确答案:(R-F)%n

  • 第15题：

    数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（）

    • A、r－f；
    • B、（n＋f－r）%n；
    • C、n＋r－f；
    • D、（n＋r－F.%n

    正确答案:D

  • 第16题：

    当利用大小为N的数组存储顺序循环队列时，该队列的最大长度为（）

    • A、 N-2
    • B、 N-1
    • C、 N
    • D、 N+1

    正确答案:B

  • 第17题：

    当利用大小为n的数组循环顺序存储一个队列时，该队列的最大长度为（）

    • A、n十1
    • B、n
    • C、n-1
    • D、n-2

    正确答案:C

  • 第18题：

    设有n阶对称矩阵A，用数组s进行压缩存储，当i≥j时，A的数组元素aij相应于数组s的数组元素的下标为（）。（数组元素的下标从1开始）


    正确答案:i（i-1）/2+j

  • 第19题：

    当定义一个数组时，系统会在内存中为该数组分配一个存储空间，其（）就是数组在内存中的首地址。

    • A、数组的最大下标
    • B、数组的名称
    • C、数组的第一个元素
    • D、数组的最后一个元素

    正确答案:B

  • 第20题：

    单选题
    假定利用数组a[N]顺序存储一个栈，用top表示栈顶元素的下标位置，用top= =-1表示栈空，用top= =N - 1表示栈满，则该数组所能存储的栈的最大长度为（）
    A

    N - 1

    B

    N

    C

    N+1

    D

    N十2


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

  • 第21题：

    单选题
    当利用大小为N的数组存储循环队列时，该队列的最大长度是（）。
    A

    N-2

    B

    N-1

    C

    N

    D

    N+1


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

  • 第22题：

    填空题
    在队列的顺序存储结构中，当插入一个新的队列元素时，（）指针的值增1，当删除一个元素队列时，（）指针的值增1。

    正确答案： 尾,头
    解析： 暂无解析

  • 第23题：

    单选题
    当利用大小为n的数组循环顺序存储一个队列时，该队列的最大长度为（）
    A

    n十1

    B

    n

    C

    n-1

    D

    n-2


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

  • 第24题：

    单选题
    当利用大小为N的数组存储顺序循环队列时，该队列的最大长度为（）
    A

     N-2

    B

     N-1

    C

     N

    D

     N+1


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

相关内容