问题 单项选择题

(7)~(9)题基于下图所示的二叉树。

  • A) POP3
  • B) IMAP
  • C) HTTP
  • D) SMTP

如果将该二叉树存储为对称序线索二叉树,则结点H的左线索指向( )。

A.结点A

B.结点C

C.结点E

D.结点G

答案

参考答案:B

解析: 在有n个结点的二叉树的llink-rlink法存储表示中,必定有n+1个空指针,将这些指针位置利用起来,存储结点在指定周游次序下的前驱、后继结点指针,则得到线索二叉树.这种指向前驱、后继结点的指针称作线索.该二叉树的周游次序为对称序的结果是DBGEACHFI,所以结点H的左线索指向结点C。

材料分析题
材料二:美国汽车工业布局变化图

(1)世界汽车产业从欧洲转移到美国,美国汽车产量迅速上升的有利条件是[ ]

    A、劳动力资源丰富,有利于发展汽车产业

    B、钢铁工业迅速发展,为汽车产业的发展创造了条件

    C、逆城市化现象的出现,加快了汽车产业发展

    D、高度发达的电子信息产业,有利于发展汽车产业

(2)图乙中,A是世界著名的汽车城。试分析该城市成为世界著名汽车城的区位优势。

    _________________________________________________________________________________________

    _________________________________________________________________________________________

(3)过去美国汽车相关产业大量集中在A城,而现在美国汽车相关产业分散在各地,试分析比较它们各

    自的优势与不足。 

    _________________________________________________________________________________________

    _________________________________________________________________________________________

    _________________________________________________________________________________________

    _________________________________________________________________________________________

单项选择题