设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

admin2018-10-15 67

问题设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

选项 A、m
B、m一1
C、m一2
D、1

答案C

解析经过一系列正常的操作后，front=1，rear=m，那么最坏情况下需要的比较次数为rear-front-1=m一1一1=m一2。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

关于视图和查询，以下叙述正确的是
下列关于SELECT短语的描述中错误的是
在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录，正确的SQL语句是()。
(1)打开“订货管理”数据库，并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表orderdetail，表结构描述如下：订单号字符型(6)器件号字符型(6)器件名字符型(
scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“
(1)编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率"中的“币种1”和“币种2”。存放的是外币名称，而rate表中的“币种1
对下列二叉树进行前序遗历的结果为
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

随机试题

DrJohn________beinParisbecauseImethimintownjustnow.
ThemainroadthroughLittleburywasblockedforthreehourstodayafteranaccident______twolorries.
案例某公司经营危险化学品，拥有一个危险化学品库区和一个零售门市部。危险化学品库区分为东、西区两个部分，东区储存危险化学品，西区为普通商品仓库和配套的辅助用房。库区总占地面积11000m2，总建筑面积3400m2，建筑物均为石混结构。仓库内储存
下列不属于宏观经济影响股票价格的特点的是()。
商业银行财务管理包括()。
面对游客攻击和诬蔑我国的言论，导游人员应该()
儿童入学后的适应性问题表现在哪些方面?
去年1月份，该市进出口贸易总值为(　　)。根据原文，以下描述不正确的是(　　)。
“只有以冬天的眼光。才能看到被霜雪覆盖的松树的枝丫。”你是如何理解这句话的?
在下面的用例图(UseCase．Diagram)中，X1、X2和X3表示_______(38)，已知UC3是抽象用例，那么X1可通过_______(39)用例与系统进行交互。并且，用例_______(40)是UC4的可选部分，用例_______(41)是

最新回复(0)

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

二级公共基础

NCRE全国计算机二级

关于视图和查询，以下叙述正确的是

下列关于SELECT短语的描述中错误的是

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录，正确的SQL语句是()。

(1)打开“订货管理”数据库，并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表orderdetail，表结构描述如下：订单号字符型(6)器件号字符型(6)器件名字符型(

scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“

对下列二叉树进行前序遗历的结果为

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

DrJohn________beinParisbecauseImethimintownjustnow.

ThemainroadthroughLittleburywasblockedforthreehourstodayafteranaccident______twolorries.

下列不属于宏观经济影响股票价格的特点的是()。

商业银行财务管理包括()。

面对游客攻击和诬蔑我国的言论，导游人员应该()

儿童入学后的适应性问题表现在哪些方面?

去年1月份，该市进出口贸易总值为( )。根据原文，以下描述不正确的是( )。

“只有以冬天的眼光。才能看到被霜雪覆盖的松树的枝丫。”你是如何理解这句话的?

在下面的用例图(UseCase．Diagram)中，X1、X2和X3表示_______(38)，已知UC3是抽象用例，那么X1可通过_______(39)用例与系统进行交互。并且，用例_______(40)是UC4的可选部分，用例_______(41)是

去年1月份，该市进出口贸易总值为(　　)。根据原文，以下描述不正确的是(　　)。

在下面的用例图(UseCase．Diagram)中，X1、X2和X3表示___(38)，已知UC3是抽象用例，那么X1可通过_(39)用例与系统进行交互。并且，用例_(40)是UC4的可选部分，用例___(41)是