若循环队列以数组Q[O..m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1)mod　m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是(2)。

admin2019-06-12 40

问题若循环队列以数组Q[O..m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1)mod　m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是(2)。

选项 A、rear-length
B、(rear-length+m)　mod　m
C、(1+rear+m-length)　mod　m
D、m-length

答案C

解析按照循环队列的定义，因为元素移动按照rear=(rear+1)mod　m进行，则当数组Q[m-1]存放了元素之后，下一个入队的元素将存放到Q[0]中，因此队列的首元素的实际位置是　(regr+1-1ength+m)mod　m。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

若循环队列以数组Q[O..m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1)mod　m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是(2)。

软件设计师上午基础知识考试

软考中级

在Windows的DOS窗口中输入命令：C：＼>nslookupSettype=ptr>2]1．15]91．165这个命令的作用是__________。(2009年下半年试题)

符合V．90建议的Modem数据速率可达__________。

某文件系统的目录结构如下图所示，假设用户要访问文件book2.doc，且当前工作目录为MyDrivers，则该文件的绝对路径和相对路径分别为()。

以下关于直通式交换机和存储转发式交换机的叙述中，正确的是()。

DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是____________。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(1)

在进行进度安排时，PERT图不能清晰的描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(1)

建设工程项目进度计划系统是由多个相互关联的进度计划组成的系统，作为项目进度控制的依据，此系统的建立和完善，是在()。

设∫0xf(t)dt=xsinx，则f(x)=()

下列哪项不是慢性胰腺炎的临床表现

病毒性肝炎中见明显碎片状坏死和桥接坏死的是

甲厂发运一批玻璃器皿，以印有“美美牌化妆品”的纸箱包装，在运输过程中，由于装卸工未轻拿轻放而损坏若干件，该损失应由下列哪个或哪些部门承担？()

志愿者督导主要的工作内容是()。

labour-intensiveindustries

Fewpleasurescanequalsuchofacooldrinkonahotday.

Howmanykindsoftravelbooksarementionedinthepassage?

我们要加强校园安全工作。

若循环队列以数组Q[O..m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1)mod m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是(2)。

软件设计师上午基础知识考试

软考中级

在Windows的DOS窗口中输入命令：C：＼>nslookupSettype=ptr>2]1．15]91．165这个命令的作用是__________。(2009年下半年试题)

符合V．90建议的Modem数据速率可达__________。

某文件系统的目录结构如下图所示，假设用户要访问文件book2.doc，且当前工作目录为MyDrivers，则该文件的绝对路径和相对路径分别为()。

以下关于直通式交换机和存储转发式交换机的叙述中，正确的是()。

DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是____________。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(1)

在进行进度安排时，PERT图不能清晰的描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(1)

建设工程项目进度计划系统是由多个相互关联的进度计划组成的系统，作为项目进度控制的依据，此系统的建立和完善，是在()。

设∫0xf(t)dt=xsinx，则f(x)=()

下列哪项不是慢性胰腺炎的临床表现

病毒性肝炎中见明显碎片状坏死和桥接坏死的是

甲厂发运一批玻璃器皿，以印有“美美牌化妆品”的纸箱包装，在运输过程中，由于装卸工未轻拿轻放而损坏若干件，该损失应由下列哪个或哪些部门承担？()

志愿者督导主要的工作内容是()。

labour-intensiveindustries

Fewpleasurescanequalsuchofacooldrinkonahotday.

Howmanykindsoftravelbooksarementionedinthepassage?

我们要加强校园安全工作。

若循环队列以数组Q[O..m-1]作为其存储结构，变量rear表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1)mod　m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是(2)。