免费智能真题库 > 历年试卷 > 数据库系统工程师 > 2015年上半年 数据库系统工程师 上午试卷 综合知识
第21题      2015年上半年 数据库系统工程师 上午试卷 综合知识
所属知识点   程序语言基础        关键词   表达式
考点辞典      

 
与算术表达式“(a+(b-c))*d”对应的树是( )。
 
 
  A. 
 
  B. 
 
  C. 
 
  D. 
 
 
 

  程序语言基础 知识点 更多相关真题:    更多>  
 
  第4题    2010年上半年  
   44%
与等价的逻辑表达式是(4) 。(⊕表示逻辑异或,+表示逻辑加)
  第6题    2018年上半年  
   41%
算术表达式采用后缀式表示时不需要使用括号,使用(5)就可以方便地进行求值。a-b(c+d)(其中,-、+、*表示二元算术运算减、加、乘)的后缀式为(6),与该表达式等价的语法树为(7)。
  第20题    2014年上半年  
   37%
以下程序设计语言中,()更适合用来进行动态网页处理。
 

1)定义
树型结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。
树是由一个或多个节点组成的有限集T,它满足以下两个条件:有一个特定的节点称为根节点;其余的节点分成m个互不相交的有限集T1, T2, …, Tm,其中每个集又都是一棵树,称T1, T2, …, Tm为根节点的子树。
可见树的定义是递归的,即一棵树由子树构成,子树又由更小的子树构成。
2)相关概念
.一个节点的子树数目称为该节点的度。
.树中各节点的度的最大值称为树的度。
.树中节点的最大层次称为树的深度。
若将树中节点的各子树看成是从左到右具有次序的,即不能交换,则称该树为有序树,否则称为无序树。
未完......点击标题查看......
       树的存储结构及遍历操作
       树是非线性结构,存储树时,须把树中结点之间存在的关系反映在树的存储结构中。树有很多存储结构,这里仅介绍最常用的两种。
       1)树的标准存储结构
       树的标准存储结构由结点的数据和指向子结点的指针数组组成;对于度为M的树,其指针数组中的元素个数为M。
       2)树的带逆存储结构
       由于树的带逆存储结构需要一个从子结点指向父结点的指针,因而该结构在标准存储结构的基础上,需要在树的结点中增加一个指向其双亲结点位置的指针。
       树的遍历是树的基本操作之一,也是最重要的操作之一。树的遍历含义是指:按照某种要求依次访问树中的每个结点,每个结点均被访问一次且仅被访问一次。常用的树的遍历方法可分为前序遍历、后序遍历和中序遍历。
       (1)树的前序遍历。首先访问根结点,然后从左到右前序遍历根结点的各棵子树。树的前序遍历递归算法如下:
       
未完......点击标题查看......

 题号导航      2015年上半年 数据库系统工程师 上午试卷 综合知识   本试卷我的完整做题情况 
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
↓第21题