3.2专项测试补题

• 基于比较的排序算法是（）
  A. 基数排序
  B. 冒泡排序
  C. 桶排序
  D. 希尔排序

  答案：BD

• 二叉树在线索化后，仍不能有效求解的问题是（）。
  A. 先序线索二叉树中求先序后继
  B. 中序线索二叉树中求中序后继
  C. 中序线索二叉树中求中序前驱
  D. 后序线索二叉树中求后序后继

  解析：线索化的实质就是将二叉链表中的空指针改为指向前驱或后续的线索 线索化过程就是在遍历过程中修改空指针的过程 由于后续遍历可能存在根节点的右孩子既有左孩子又有右孩子的情况 这时就不能获得其的后继
  答案 ：D

• 把一棵树转换为二叉树后,这棵二叉树的形态是( )
  A. 唯一的
  B. 有多种
  C. 有多种,但根节点都没有左孩子
  D. 有多种,但根节点都没有右孩子

  解析：因为操作是唯一的，所以得到的二叉树形态也是惟一的
  答案：A

• 已知二叉树Node定义如下, 现在需要设计一个方法交换左子树和右子树, 下列方法中, 可以实现交换的是?（）

    class Node {
    public:
        Node* left;
        Node* right;
        char content;
  
        Node(char content);
    private:
        Node(const Node&);
        Node& operator=(const Node& node);
    };

  A. void swap(Node root) {Node* temp=root.left;root.left=root.right;root.right=temp;}
  B. void swap(Node& left, Node& right) {Node temp=left; left=right;right=temp;}
  C. void swap(Node* left, Node* right) {Node* temp=left; left=right;right=temp;}
  D. void swap(Node& left, Node& right) {Node* temp=left; left=right;right=temp;}

  解析：重载了等于号
  答案：D

• 物理层的特性有机械特性、电气特性、规程特性和功能特性4种。（网络）

• DDN和ISDN都属于数据通信网，它们的中文名称分别是数字数据网和综合业务数字网。

• 计算机网络通信采用同步和异步两种方式，但传送效率最高的是（ ）。
  A. 同步方式
  B. 异步方式
  C. 同步与异步方式传送效率相同
  D. 无法比较

  解析：简单来说，同步是做完一件事情再做另一件，而异步可以同时做很多事情，但是，同时做很多事情就需要给每一件事情进行标注，贴上标签，那么这会大大降低效率
  答案：A

• 下列关于IP地址和域名的关系，说法错误的是（　　）
  A. 一台主机通常只有一个IP地址
  B. 一台主机通常可以有多个域名
  C. 主机移到另一网络时其IP地址需改变
  D. 主机移到另一网络时域名必须改变

  解析：主机从一个网络移动到另一个网络时，其IP地址必须更换，但域名可以不变
  答案：AD

计算机网络知识：https://www.cnblogs.com/l999q/p/11782568.html