免费智能真题库 > 历年试卷 > 软件设计师 > 2014年下半年 软件设计师 上午试卷 综合知识
第57题      2014年下半年 软件设计师 上午试卷 综合知识
所属知识点   线性结构        关键词   链表   顺序存储   线性表
考点辞典   线性表   线性表

 
对于线性表,相对于顺序存储,采用链表存储的缺点是()。
 
 
  A.  数据元素之间的关系需要占用存储空间,导致存储密度不高
 
  B.  表中结点必须占用地址连续的存储单元,存储密度不高
 
  C.  插入新元素时需要遍历整个链表,运算的时间效率不高
 
  D.  删除元素时需要遍历整个链表,运算的时间效率不高
 
 
 

  线性结构 知识点 更多相关真题:    更多>  
 
  第57题    2012年上半年  
   34%
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入..
  第58题    2015年上半年  
   31%
设栈S和队列Q的初始状态为空,元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q,若7个元素出队列的顺序为b d f e c a g,则栈S的容量最小应该是(58)。
  第65题    2010年上半年  
   61%
若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时,(65)。
 

线性表
       线性表的定义
       线性表是n个元素的有限序列,通常记为(a1,a2,…,an)。其特点如下。
       .存在唯一的一个称为"第一个"的元素。
       .存在唯一的一个称为"最后一个"的元素。
       .除了表头外,表中的每一个元素均只有唯一的直接前驱。
       .除了表尾外,表中的每一个元素均只有唯一的直接后继。
       线性表的存储结构
       1)顺序存储
       线性表的顺序存储是用一组地址连续的存储单元依次存储线性表中的数据元素,从而使得逻辑关系相邻的两个元素在物理位置上也相邻。在这种存储方式下,存储逻辑关系无须占用额外的存储空间。其优点是可以随机存取表中的元素,缺点是插入和删除操作需要移动大量的元素。
未完......点击标题查看......
线性表
1)概念
在数据结构中,线性结构通常称为线性表,它是最简单、最常见的一种数据结构。通常线性表是由n个相同数据类型的节点组成的有限序列。其特点是在数据元素的非空有限集合中,存在唯一的一个被称为"第一个"的数据元素;存在唯一的一个被称为"最后一个"的数据元素;除第一个之外,集合中的每个数据元素均有且仅有一个前驱;除最后一个之外,集合中的每个数据元素均有且仅有一个后继。
一个由n个节点e0, e1,…, en-1组成的线性表记为(e0, e1, …, en-1)。线性表的节点个数称为线性表的长度,长度为0的线性表称为空的线性表,简称空表。对于非空线性表,e0是线性表的第一节点,en-1是线性表的最后一个节点。线性表的节点构成了一个序列,对序列中两个相邻节点ei和ei+1,称前者为后者的前驱节点,后者是前者的后继节点。
2)重要性质
线性表最重要的性质是线性表中节点的相对位置是确定的。线性表的节点也称为表元, 或称为记录,要求线性表的节点一定是同一类型的数据。线性表的节点可由若干个成分组成,其中唯一标识表元的成分称为关键字,简称键。
3)基本操作
线性表的基本操作如下。
.Initiate(L):初始化操作,对线性表中的各个元素的初始值进行初始化。
.Length(L):求长度函数,线性表的长度就是线性表中元素的个数。
未完......点击标题查看......

 题号导航      2014年下半年 软件设计师 上午试卷 综合知识   本试卷我的完整做题情况 
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 /
 
↓第57题