Ta老师题库

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

13 查阅

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

(47) 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。

相关问题:

●队列通常采用两种存储结构是 (34) 。(34)

● 在浏览网页时,当鼠标指针移至某些文字或某些图片时,会出现手形状,通

● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是 (

函数调用语句:fseek(fp,－10L,2);的含义是( )。A 将文件位置指针从文件末

设有说明 int (*ptr)();其中标识符ptr是( )。A 是一个指向整形变量的指

定义由n个指向整形数据的指针组成的数组p,其正确的方式为( )。A int p;

具有相同类型的指针类型变量p与数组a,不能进行的操作是( )。A p=a; B *

用指针作函数参数,编程序求一维数组中的最大和最小的元素值。#define N

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。