X32专项练习部分27

前序和后序遍历叶子节点的相对次序

/*
    在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（  ）。

        正确答案: B
        不一定相同
        都相同
        都不相同
        互为逆序

    首先叶子节点度为0，没有孩子节点
    前序遍历 根左右
    后序遍历 左右根
    明显左子树和右子树的相对次序不变
    举个栗子
        A
       / \
      B   C
    前序遍历 ABC
    后序遍历 BCA
    中序遍历 BAC
    可见B永远在C的前面
     */

遍历平衡二叉树的时间复杂度和空间复杂度

/*
    用常规的非递归方法遍历一个平衡二叉树，所需的时间复杂度和空间复杂度是（）
        正确答案: A
        O(n), O(n)
        O(n), O(1)
        O(n^2), O(n^2)
        O(n), O(n^2)

    非递归的访问遍历二叉树的算法中的基本操作是访问结点
    不论按哪一种次序进行遍历
    对n个结点的二叉树，其时间复杂度均为O(n)

    所需辅助空间为遍历过程中栈的最大容量
    即树的深度，最坏情况下为n
    应该对应单链的情况
    则空间复杂度也为O(n)
     */

完全连通图

/*
    若无向图G = （V.E）中含7个顶点，则保证图G在任何情况下都是连通的
    则需要的边数最少是（）

        正确答案: C
        6
        15
        16
        21
        
    为了保证图在任何情况下都是连通的
    该图就是完全连通图
    也称为无向完全图
    就是每个顶点之间都会有1条边相连
    存在如下公式
    边(l) = n(n - 1)/2
     */

数据库查询中charindex的用法

/*
    查询显示雇员的姓名和姓名中是否含有字母A的信息，满足如下条件
    如果字符A在姓名的首位，则显示'字符A在首位'
    如果字符A在姓名的末位，则显示'字符A在末位'
    如果字符A在姓名中不存在，则显示'没有字符A'
    其他情况显示'字符A在中间'
    下列操作语句正确的是()

        select ename, case  charindex(‘A‘,ename)
        when 1 then ‘字符A在首位‘
        when len(ename) then
        ‘字符A在末位‘
        when 0 then ‘没有字符A‘
        else ‘字符A在中间‘
        end 名称类别   from emp;

    考察charindex的用法
    charindex判断1个字符串是否包含另一个字符串
    数据库索引开始于1
    没有指定字符串返回0
     */

SQL数据转存操作

/*
    某打车公司要将驾驶里程（drivedistanced）超过5000里的司机信息
    转存到一张称为seniordrivers 的表中
    他们的详细情况被记录在表drivers 中，正确的sql语句为()

        正确答案：D
        insert into seniordrivers
        drivedistanced>=5000 from drivers where

        insert seniordrivers (drivedistanced) values from drivers where drivedistanced>=5000

        insert into seniordrivers
        (drivedistanced)values>=5000 from drivers where

        select * into seniordrivers from drivers where drivedistanced >=5000

    B选项没有into，首先排除
    AC where语句明显位置不对
    D选项select into用法是筛选符合条件的数据，插入到指定表当中
    select xxx into (designated location table) from (current table) where (conditions)
    注意：
    select xxx into (designated location table) from (current table) 要求目标表不存在
    因为在插入时会自动