试题与答案

在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环

题型:填空题

题目:

在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有 【1】 个元素。

答案:

参考答案:R

解析: 设循环队列的容量为n。若rear>front,则循环队列中的元素个数为rear-front;若rear<front,则循环队列中的元素个数为n+(rear-front)。题中,front=16,rear=9,即rear<front,所以,循环队列中的元素个数为m+(rear-front)=25+(9-16)=18。

试题推荐
题型:选择题

下列有关文学作品的叙述,不正确的一项是(  )

A.林黛玉初入贾府,见到了贾母、邢夫人、王夫人、李纨、王熙凤、迎春、探春和惜春等众多重要女眷,去拜见两位舅父,却没有见着——大舅父到庙里斋戒去了,二舅父推说身体不舒服。(《红楼梦》)

B.觉新深深地爱着钱家的梅表妹,但他屈从于父命,和自己不认识的少女瑞珏结婚。他的前途因此而被断送,他美丽的幻想也因此而破灭。不久,梅出嫁了,觉新也深深的沉溺于端庄美丽的妻子瑞珏的温存与抚爱之中。(《家》)

C.堂吉诃德在路上遇见一辆运载狮子的车辆,他想与狮子较量-番,便用长枪逼管狮人打开笼门,但这匹体格雄壮的狮子对他的冒犯满不在乎,不但没有冲出狮笼,反而掉转身子,慢吞吞、懒洋洋地又躺下了。(《堂吉诃德》)

D.诸葛亮出兵北伐,司马懿拒不出战。诸葛亮只好送女人衣服给司马懿,试图激怒司马懿。司马懿不仅没有上当,还借机套问出了诸葛亮身体状况不佳(《三国演义》)

查看答案
题型:问答题

[说明]
以下C语言程序实现了生成从里到外是连续的自然数排列的回旋矩阵,矩阵形式如下:
7 6 5 16
8 1 4 15
9 2 3 14
10 11 12 13
程序的变量说明如下:
x1:矩阵上边界;
x2:矩阵下边界;
y1:矩阵左边界;
y2:矩阵右边界;
s:数组元素升降标记,s等于1为升,s等于-1为降;
a[]:存放矩阵元素的数组。
仔细阅读C语言程序源码,将 (n) 处的语句补充完整。(注:每处仅一个语句)
[C程序]
#include<stdio.h>
void main ( )

const int N=20;
int i=0,j=0,a[N][N],n;
int m,x1,x2,y1,y2,s;
while (1)

Printf ("\ninput matrix row N( N>=2): ");
scanf ("%d",&n);
printf ("\n");
if (n>=2)
break;

m=n*n;
x1=0; y1=0; x2=n; y2=n;
if(n%2==0)
j=n-1; y2=n-1; s=1;
else
i=n-1; y1=1; s=-1;
while (1)

if (s==1)

for (i; i<x2; i++) a[i][j]=m--;
i--;
j--;
(1)
for (j;j>=y1;j--) a[i][j]=m--;
j++;
i--;
y1++;
(2)

else

for (i;i>=x1;i--)
a[i][j]=m--;
i++;
j++;
(3)
for (j;j<y2;j++)
(4)
(5)
i++;
(6)
S=i;

if (m<1) break;

for (i=O;i<n; i++)

for (j=O;j<n;j++)
printf ("%6d",a[i][j]);
printf ("\n");

printf ("\n");

查看答案
微信公众账号搜索答案