首页 > 母婴保健资格

题目内容（请给出正确答案）

[主观题]

设循环队列Q头指针为front,尾指针为rear,队列的最大容量为M,写出循环队列队满和队空的判定条件。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

更多“设循环队列Q头指针为front,尾指针为rear,队列的最大…”相关的问题

第1题

假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针)，试编写相应的队列初始化、入队列何处队列的算法。

点击查看答案

第2题

在一个以 h 为头的单循环链中，p 指针指向链尾的条件是（)。

A.p-〉next=h

B.p-〉next=NULL

C.p-〉next.next=h

D.p-〉data=-1

点击查看答案

第3题

在顺序存储结构上实现输出受限的双端循环队列的入列和出列（只允许队头出列)算法。设每个元素表

在顺序存储结构上实现输出受限的双端循环队列的入列和出列(只允许队头出列)算法。设每个元素表示一个待处理的作业，元素值表示作业的预计时间。入队列采取简化的短作业优先原则，若一个新提交的作业的预计执行时间小于队头和队尾作业的平均时间，则插入在队头，否则插入在队尾。

点击查看答案

第4题

已知有一个单向循环链表，其每个结点中含三个域：pre， data和next，其中data为数据域， next为

指向后继结点的指针域， pre也为指针域，但它的值为空，试编写算法将此单向循环链表改为双向循环链表，即使pre成为指向前驱结点的指针域。

点击查看答案

第5题

考查实现如134页代码5.20所示的层次遍历算法，设二叉树共含n个节点。a)试证明，只要辅助队列Q的容量不低于[n/2]，就不致于出现中途溢出的问题;b)在规模为n的所有二叉树中，哪些的确会需要如此大容量的辅助队列？c)在层次遍历过程中，若Q中节点的总数的确会达到这么多，则至多可能达到多少次？

点击查看答案

第6题

当检测帮锚杆时，指针指向80KN为合格。（)

点击查看答案

第7题

带有刻度盘指针的表为（)万用表。

A.机械型

B.电子型

C.数字型

D.模拟电子

点击查看答案

第8题

已知指针ha和hb分别指向两个单链表的头结点，并且已知两个链表的长度分别为m和n。试写一算法将

这两个链表连接在一起，假设指针hc指向连接后的链表的头结点，并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。

点击查看答案

第9题

以弹性元件作为测力装置的试验如题6-10图a所示，通过测量BC梁中点的挠度来确定卡头A处作用的力F

₁，已知l=1m，a=0.1m，梁截面宽b=60mm，高h=40mm，材料的弹性模量E=220GPa，试问当百分表F指针转动一小格(1/100mm)时，载荷F₁增加多少？

点击查看答案

第10题

已知指针la和1b分别指向两个无头结点单链表中的首元结点。下列算法是从表la中删除自第i个元素

起共len个元素后，将它们插入到表1b中第i个元素之前。试问此算法是否正确？若有错，请改正之。

点击查看答案

第11题

正常白鲢的头长为尾柄高的倍数为()

A.2.2～2.3

B.1.5～1.7

C.1.0～1.2

D.2.8～3.3

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2024

湘ICP备19018096号湘公安备案43019002002136号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）