免费智能真题库 > 历年试卷 > 软件设计师 > 2015年下半年 软件设计师 上午试卷 综合知识
第57题      2015年下半年 软件设计师 上午试卷 综合知识
所属知识点   线性结构        关键词   队列   容量
考点辞典      队列   队列   

 
对于一个长度为n(n>1)且元素互异的序列,每其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是(57)。
 
 
  A.  出队序列和出栈序一定互为逆序
 
  B.  出队序列和出栈序列一定相同
 
  C.  入栈序列与入队序列一定相同
 
  D.  入栈序列与入队序列一定互为逆序
 
 
 

  线性结构 知识点 更多相关真题:    更多>  
 
  第58题    2014年下半年  
   40%
若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤「n/2」),则输出序列的最后一个元素是 () 。
  第60题    2009年上半年  
   43%
下面关于栈和队列的叙述,错误的是(60)。
  第57题    2013年下半年  
   30%
以下关于线性表存储结构的叙述,正确的是(57)。
 

1)栈的定义及基本运算
栈是只能通过访问它的一端来实现数据存储和检索的一种线性数据结构。栈的修改是按先进后出的原则进行的。因此,栈又称为先进后出(FILO,或后进先出)的线性表。栈进行插入和删除操作的一端称为栈顶,另一端称为栈底。不含数据元素的栈称为空栈。
对栈进行的基本操作有以下几种。
.置空栈InitStack(S):创建一个空栈S。
.判栈空Empty(S):当栈S为空栈时返回真值;否则返回假值。
.入栈Push(S,x):将元素x加入栈顶,并更新栈顶指针。
.出栈Pop(S):将栈顶元素从栈中删除,并更新栈顶指针。若需要得到栈顶元素的值,可将Pop(S)定义为一个函数,它返回栈顶元素的值。
.读栈顶元素Top(S):返回栈顶元素的值,但不修改栈顶指针。
2)栈的存储结构
未完......点击标题查看......
队列
1)队列的定义及基本运算
队列是一种先进先出(FIFO)的线性表,它只允许在表的一端插入元素,而在表的另一端删除元素。在队列中,允许插入元素的一端称为队尾(Rear),允许删除元素的一端称为队头(Front)。
对队列进行的基本操作如下。
(1)置队空InitQueue(Q):创建一个空的队列Q。
(2)判队空Empty(Q):判断队列是否为空。
(3)入队EnQueue(Q,x):将元素x加入到队列Q的队尾,并更新队尾指针。
(4)出队DeQueue(Q):将队头元素从队列Q中删除,并更新队头指针。
(5)读队头元素Frontque(Q):返回队头元素的值,但并不更新队头指针。
2)队列的存储结构
未完......点击标题查看......
队列
1)概念
队列(Queue)是一种先进先出(FIFO)的线性表,队列是只允许在一端进行插入操作,另一端进行删除操作的线性表。允许删除的那一端称为队首(Front),允许插入的那一端称为队尾(Rear)。通常称队列的节点的插入为进队,队列的节点的删除为出队。若有队列Q=(q0, q1, …, qn-1),则q0称为队首节点,qn-1称为队尾节点。
2)存储结构
可以用顺序存储线性表来表示队列,也可以用链表来实现,用链表实现的队列称为链队列。
3)优先级队列
优先级队列是一种不同于先进先出队列的另一种队列,每次出队的是队列中最高优先级的元素。
未完......点击标题查看......
1)概念
栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶(Top),表头端称为栈底(Bottom)。故栈是后进先出(LIFO)的线性表。
若有桟S=(S0, S1, …, Sn-1),则S0称为栈底节点,Sn-1称为栈顶节点。通常称桟的节点的插入为进栈(Push),栈的节点的删除为出栈(Pop)。
2)存储结构
桟有两种存储结构:顺序栈和链栈。
.顺序栈即栈的顺序存储结构,是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,同时设指针top指示栈顶元素的当前位置。
.链栈即栈的链式存储结构,链表的第一个元素是栈顶元素,链表的末尾是栈底节点,链表的头指针就是栈顶指针,栈顶指针为空则是空栈。
未完......点击标题查看......

 题号导航      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 /
 
↓第57题