[答案][东北大学]2021春《数据结构Ⅱ》在线平时作业3.pdf

1.深度为h 的满m叉树的第k层的结点(1=k=h)数有()。 [答案：A] A.mk-1 B.mk-1 C.mh-1 D.mh-1 2.数据结构中所定义的数据元素，是用于表示数据的()。 [答案：C] A.最小单位 B.最大单位 C.基本单位 D.不可分割的单位 3.希尔排序的增量序列必须是()。 [答案：C] A.递增的 B.随机的 C.递减的 D.非递减的 4.在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为 45、 89和12的结点时，所需进行的比较次数分别为()。 [答案：B] A.4，4，3 B.4