【单选题】一个具有n个顶点的无向图最多有( )边。
A. n(n-1)/2
B. n(n-1)
C. n
D. 2n
查看答案
【单选题】衡量查找算法效率的主要标准是( )。
A. 平均查找次数
B. 元素个数
C. 所需的存储量
D. 算法难易程度
【单选题】树最适合用来表示的结构是( )。
A. 元素间的有序结构
B. 元素间具有分支及层次关系的结构
C. 元素间的无序结构
D. 元素间无联系的结构
【单选题】假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
A. 15
B. 16
C. 17
D. 47
【单选题】用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
A. R[2i+1]
B. R[2i]
C. R[i/2]
D. R[2i-1]