搜题请搜索小程序“爱下问搜题”
问题 选择题

家庭中常备的抗生素类药品“利君沙片”的相对分子质量为862，其中氢的质量分数为8.7％，则平均每个分子中含氢原子的数目为 [ ]

A．87

B．86

C．75

D．23

答案

答案：C

单项选择题

在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k(起始下标为1)，那么采用顺序存储更节省空间的条件是（）。

A.A

B.B

C.C

D.D
查看答案
问答题

单链表L是一个带有头结点的有序链表，设计一个算法判断L是否为按数值递减的链表。如果l是递减链表，那么就返回1，否则返回0。请回答下列问题：

总结所用算法的时间和空间复杂度。
查看答案