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

admin2020-11-18 54

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

选项 A、0
B、1
C、48
D、49

答案C

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将reaur顺时针移动一位；操作后，循环队列的队头指针．1等于尾指针，说明出队一位，那么总数就是49了。在该队列中寻找最大值元素，最多比较次数是总数-1，因此是49-1=48次。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9位到第12位用“*”表示，以D2单元格为例，最优的操作方法是()

软件需求规格说明的内容包括()

下列叙述中正确的是

虚拟专网是一种利用公用网络来构建的()。

属于梅毒的病变有

下列关于在资产负债表日劳务收入确认和计量的表述中，正确的有()。

影响员工绩效的主要因素有()。

通过下列方式能够予以规范，可以不设行政许可的有()。

根据下列资料，回答问题。截至2011年底，我国石油剩余技术可采储量32．4亿吨，天然气4．02万亿方；煤炭查明资源储量1．38万亿吨，铁矿743．9亿吨，铜矿8612万吨，铝土矿38．7亿吨，金矿7419吨。2011年我国矿产资源勘查投资1118

甲17岁，以个人积蓄1000元在慈善拍卖会拍得明星乙表演用过的道具，市价约100元。事后，甲觉得道具价值与其价格很不相称，颇为后悔。关于这一买卖，下列哪一说法是正确的?

以下选项中，可以用于Internet信息服务器远程管理的是(63)。

阅读以下说明，回答问题。[说明]某公司的两个部门均采用Windows2003的NAT功能共享宽带连接访问Internet，其网络结构和相关参数如图4-170所示。ISP为该公司分配的公网IP地址段为2021171232／29。部

HowlongdidthetouristsspendinlifeboatsfloatingontheAntarcticOcean?