免费智能真题库 > 历年试卷 > 软件设计师 > 2009年上半年 软件设计师 上午试卷 综合知识
  第62题      
  知识点:   广义表
  章/节:   计算机软件知识       

 
设L为广义表,将head(L)定义为取非空广义表的第一个元素,tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x,y,z),a,(u,t,w)),则从L中取出原子项y的运算是(62)。
 
 
  A.  head(tail(tail(L))) 
 
  B.  tail(head(head(L)))
 
  C.  head(tail(head(L)))
 
  D.  tail(tail(head(L)))
 
 
 

 
  第64题    2022年下半年  
   42%
采用Dijkstra算法求解下图A点到E点的最短路径,采用的算法设计策略是(64),该最短路径的长度是(65)?。
  第49题    2009年下半年  
   54%
若一个程序语言可以提供链表的定义和运算,则其运行时的(49) 。
  第63题    2018年下半年  
   51%
在一条笔直公路的一边有许多房子,现要安装消防栓,每个消防栓的覆盖范围远大于房子的面积,如下图所示。现求解能覆盖所有房子的..
   知识点讲解    
   · 广义表
 
       广义表
               广义表的定义
               广义表是线性表的推广,是由零个或多个单元素或子表所组成的有限序列。
               广义表与线性表的区别在于:线性表的元素都是结构上不可分的单元素,而广义表的元素既可以是单元素也可以是有结构的表。
               广义表一般记为
               LS=(α1,α2,…,αn)
               式中,αi(1≤in)既可以是单个元素,又可以是广义表,分别称为原子和子表。
               广义表的长度是指广义表中元素的个数;深度是指广义表展开后所含括号的最大层数。
               广义表的基本操作
               下面介绍广义表的基本操作。
               (1)取表头head(LS)。非空广义表LS的第一个元素称为表头,它可以是一个单元素,也可以是一个子表。
               (2)取表尾tail(LS)。在非空广义表中,除表头元素之外,由其余元素所构成的表称为表尾。非空广义表的表尾必定是一个表。
               广义表的特点
               广义表具有以下特点。
               (1)广义表可以是多层次的结构,因为广义表的元素可以是子表,而子表的元素还可以是子表。
               (2)广义表中的元素可以是已经定义的广义表的名字,所以一个广义表可被其他广义表所共享。
               (3)广义表可以是一个递归的表,即广义表中的元素也可以是本广义表的名字。
               广义表的存储结构
               广义表通常采用链式存储结构。若广义表不空,则可分解为表头和表尾两部分;反之,一对确定的表头和表尾可唯一决定一个广义表。
   题号导航      2009年上半年 软件设计师 上午试卷 综合知识   本试卷我的完整做题情况  
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 /
 
第62题    在手机中做本题