假设长度大于1的循环单链表中，既无头结点也无头指针，p为指向该链表中某一结点的指针，编写算法删除该结点的前驱结点。

【题目描述】

●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

【解析】①二叉树中每个结点有两个子链域，故n个结点有n-1个左、右子链域。②除根结点之外,其他每个结点都有且仅有一个分支，故n个结点的二叉树中有n-1个分支；而这些分支是由上一层结点的子链域发出的，因此n个结点的二叉树中有n-1个链域链接孩子。③空闲的孩子链域数=2n-（n-1)=n+1。

【我的疑问】（如下，请求专家帮助解答）

二叉链树有n个节点 那应该有2n个子链域 为什么是n-1？

n个节点有n-1个分支？ 请大家为我解答下 谢谢了

A.线性表

B.双向链表

C.循环队列

D.二叉树

【题目描述】

第 4 题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

答案分析：

假设线性表的长度为n，在最坏情况下，冒泡排序需要的比较次数为n(n-1)/2。由此可见．选项D正确。

【我的疑问】（如下，请求专家帮助解答）

这个题目我只知道答案，对于这几种排序的区别，运算速度，速度快慢的排序不清楚，希望您能帮我解答

给出如下4元式字列：

①画出上述4元式序列的程序流程图G，

②求出G中各结点N的必经结点集D(n)，

⑧求出G中的回边与循环。

A.立杆上的对接扣件应交错布置

B.两根相邻立杆的接头不应设置在同步内

C.同步隔一根立杆的两个相隔接头在高度方向错开的距离不宜小于300mm

D.各接头中心至主节点的距离不宜大于步距的1/3

A.0.5%

B.1%

C.1.5%

D.2%