题目内容
（请给出正确答案）
[主观题]
假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针)，试编写相应的队列初始化、入队列何处队列的算法。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元…”相关的问题
A.窗口、示范、带头、基础
B.基础、带头、示范、窗口
C.基础、带头、窗口、示范
D.示范、基础、窗口、带头
【题目描述】
●n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为 (45) 个，其中 (46) 个用于链接子结点， (47) 个空闲着。
(45) A．n
B．n-1
C．n+1
D．n-2
(46) A．n-1
B．n
C．n+1
D．n-2
(47) A．n+10
B．n
C．n+1
D．n+9
| 问题1【我提交的答案】： A |
| 【参考答案与解析】： 正确答案：B |
| 问题2【我提交的答案】： D |
| 【参考答案与解析】： 正确答案：A |
| 问题3【我提交的答案】： A |
| 【参考答案与解析】： 正确答案：C |
【解析】①二叉树中每个结点有两个子链域，故n个结点有n-1个左、右子链域。②除根结点之外,其他每个结点都有且仅有一个分支，故n个结点的二叉树中有n-1个分支；而这些分支是由上一层结点的子链域发出的，因此n个结点的二叉树中有n-1个链域链接孩子。③空闲的孩子链域数=2n-（n-1)=n+1。
【我的疑问】（如下，请求专家帮助解答）
二叉链树有n个节点 那应该有2n个子链域 为什么是n-1？
n个节点有n-1个分支？ 请大家为我解答下 谢谢了
给出如下4元式字列：
①画出上述4元式序列的程序流程图G，
②求出G中各结点N的必经结点集D(n)，
⑧求出G中的回边与循环。
【题目描述】
第1题下列数据结构中．属于非线性结构的是
A)循环队列
B)带链队列
C)二叉树
D)带链栈
| 【我提交的答案】： C |
| 【参考答案与解析】： 正确答案：D |
队列是一种允许在一端进行插入，而在另一端进行删除的线性表。栈也是一种特殊的线性表，其插人与删除只能在线性表的一端进行。
【我的疑问】（如下，请求专家帮助解答）
栈也是一种特殊的线性表,带链栈也是栈啊！
A.在进行直流电流测量之前，需要先将钳表归零，以消除读数中的直流偏移(环境噪声)
B.在归零仪表之前，要确保钳口已闭合并且钳口之间没有导线
C.在测量电流时，要使用钳表上的对准标记将导线在钳口内居中
D.流向相反的电流会相互抵消，一次只能在夹钳中放入一根导线，但是三相交流电的三根导线可以放入夹钳同时测量
0-1背包问题描述如下;给定n种物品和一个背包.物品i的重量是wi,其价值为vi背包的容量为C.应如何选择装入背包的物品,使装入背包中物品的总价值最大？
在选择装入肯包的物品时,对每种物品i只有2种选择,即装入背包或不装入背包.不能将物品i装入背包多次,也不能只装入部分的物品i.
0-1背包问题形式化描述如下:给定
,要求n元0-1向量
,
使得
而且
达到最大.
算法设计:对于给定的n种物品的重量和价值,以及背包的容量,计算可装入背包的最大价值.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是物品数,c是背包的容量.接下来的1行中有n个正整数,表示物品的价值.第3行中有n个正整数,表示物品的重量.
结果输出:将计算的装入背包物品的最大价值和最优装入方案输出到文件output.txt
A.在第N-1月制定第N月、第N+1月以及第N+2月的生产计划
B.第N月的生产计划在第N-1月的中旬开始时确定，到第N月的中旬结束时再根据订单情况进行数量调整
C.制定出来的第N月生产计划为确定了的计划，第N+1月以及第N+2月的计划也只作为"内定"计划，等第N+1月变为第N月的时候，再进行适当的变动并最终确定
D.在第N-1月的下旬，进行所需物料数量的计算，并决定各种产品每天的生产量、生产工序的组织以及作业节拍等
A.循环前进，阶梯上升
B.迅速上升
C.小环套大环
D.大环套小环
