国家开放大学(数据结构)单项选择题每日一练(2020.05.27)

单项选择题
利用n个值作为叶结点的权生成的哈夫曼树中共包含有（）个结点。
A.n+1
B.2*n
C.n
D.2*n-1
单项选择题
设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。
A.n-i+1
B.n-i-1
C.n-i
D.i
单项选择题
一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。
A.31，29，37，47，70，85
B.29，31，37，47，70，85
C.31，29，37，70，47，85
D.31，29，37，85，47，70
单项选择题
一棵哈夫曼树有10个非叶子结点（非终端结点），该树总共有（）个结点。
A.21
B.20
C.22
D.19
单项选择题
对如图所示二叉树进行中序遍历，结果是（）。
A.dfebagc
B.defbagc
C.defbacg
D.dbaefcg