东师数据结构18秋在线作业1-2辅导资料.docxVIP

东师数据结构18秋在线作业1-2 1、C 2、C 3、C 4、D 5、B 一、单选题共20题，60分 1、n个结点的线索二叉树上含有的线索数为 ( )。 An-1 Bn Cn +1 D2n 正确答案是：C 2、折半查找要求结点 ()。 A无序、顺序存储 B无序、链接存储 C有序、顺序存储 D有序、链接存储 正确答案是：C 3、算法分析的两个主要方面是 ( )。 A正确性与健壮性 B可读性与可用性 C时间复杂度与空间复杂度 D数据复杂性与程序复杂性 正确答案是：C 4、非线性结构的逻辑特征是一个结构可能有 ( )。 A一个前驱和一个后继 B多个前驱和一个后继 C一个前驱和多个后继 D多个前驱和