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

admin2009-02-15 27

问题对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看一个环，则队列中元素的个数为(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。

转载请注明原文地址:https://kaotiyun.com/show/qGjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在WindowsXP中，为提高计算机访问硬盘的速度，可定期进行______。
在Word2003中，为使插入的图片具有水印效果，应选择________环绕方式。
在Word2007中，页眉和页脚一般不可插入__________。
在Windows7中，如果选中了某个文档中的一段文字，按Ctrl+X快捷键后，这段文字被_________。
常用的统计软件其功能不包括__________。
某玩具车间昨天生产了甲、乙两种零件，数量之比为5：3。每个玩具需要用3个甲零件和2个乙零件装配而成。所有玩具装配完成后，乙零件没有剩余了，但甲零件还有4个。由此可以推断，该车间昨天共装配了玩具__________个。
请认真阅读下列有关网络中计算机安全的说明信息，回答问题1至问题4。【说明】“震荡波”病毒对网络中计算机系统的攻击方式是：以本地IP地址为基础，开辟128个扫描线程，每个线程随机选取一个IP地址作为攻击目标，疯狂地试探连接目标主机的445端口，
WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to　
阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的内容补充完整。【说明】对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d}及其权值2、7、4、5，可构造如图
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。【函数】main(){intnumber[20],n

随机试题

所有细胞膜的主动转运，其能量来源是高能磷酸键的水解。()
角膜炎除眼痛外一般不会出现
临床上最常见的心律失常为
桥面较宽、跨度较大的斜交桥和弯桥宜选用的桥型是下列的()。
实行监理的建设工程，允许建筑材料、建筑构配件和设备在工程上使用或者安装的必要前提是()。
下列关于偶然所得纳税的说法中，错误的是(　　)。
甲公司将持有的乙公司20％有表决权的股份作为长期股权投资，并采用权益法核算。该投资系甲公司2010年购入，取得投资当日，乙公司各项可辨认资产、负债的公允价值与其账面价值均相同。2011年12月25日，甲公司以银行存款1000万元从乙公司购入一批产品，作为存
劳动法基本原则的作用是()。
下列关于计费管理的说法错误的是_______。
ThethirteenredandwhitestripesintheAmericanflagstandfor______.ThedecorationofAmericanflagsistoshow______.

最新回复(0)

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

程序员上午基础知识考试

软考初级

在WindowsXP中，为提高计算机访问硬盘的速度，可定期进行______。

在Word2003中，为使插入的图片具有水印效果，应选择________环绕方式。

在Word2007中，页眉和页脚一般不可插入__________。

在Windows7中，如果选中了某个文档中的一段文字，按Ctrl+X快捷键后，这段文字被_________。

常用的统计软件其功能不包括__________。

某玩具车间昨天生产了甲、乙两种零件，数量之比为5：3。每个玩具需要用3个甲零件和2个乙零件装配而成。所有玩具装配完成后，乙零件没有剩余了，但甲零件还有4个。由此可以推断，该车间昨天共装配了玩具__________个。

WAP uses(71), which includes the Handheld Device Markup Language (HDML) developed by Phone.com. WML can also trace its roots to

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。【函数】main(){intnumber[20],n

所有细胞膜的主动转运，其能量来源是高能磷酸键的水解。()

角膜炎除眼痛外一般不会出现

临床上最常见的心律失常为

桥面较宽、跨度较大的斜交桥和弯桥宜选用的桥型是下列的()。

实行监理的建设工程，允许建筑材料、建筑构配件和设备在工程上使用或者安装的必要前提是()。

下列关于偶然所得纳税的说法中，错误的是( )。

劳动法基本原则的作用是()。

下列关于计费管理的说法错误的是_______。

ThethirteenredandwhitestripesintheAmericanflagstandfor______.ThedecorationofAmericanflagsistoshow______.

WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to　

下列关于偶然所得纳税的说法中，错误的是(　　)。

ThethirteenredandwhitestripesintheAmericanflagstandfor.ThedecorationofAmericanflagsistoshow.