免费智能真题库 > 历年试卷 > 软件设计师 > 2018年上半年 软件设计师 上午试卷 综合知识
第56题      2018年上半年 软件设计师 上午试卷 综合知识
所属知识点   软件工具与开发环境   软件质量管理   线性结构        关键词   队列   链表   先进先出
考点辞典   队列   队列

 
队列的特点是先进先出,若用循环单链表表示队列,则(  )。
 
 
  A.  入队列和出队列操作都不需要遍历链表
 
  B.  入队列和出队列操作都需要遍历链表
 
  C.  入队列操作需要遍历链表而出队列操作不需要
 
  D.  入队列操作不需要遍历链表而出队列操作需要
 
 
 

  软件工具与开发环境 知识点 更多相关真题:    更多>  
 
  第34题    2015年下半年  
   33%
根据软件过程活动对软件工具进行分类,则逆向工程工具属于(34)工具。
 
 
  软件质量管理 知识点 更多相关真题:    更多>  
 
  第31题    2009年上半年  
   30%
根据ISO/IEC 9126软件质量度量模型定义,一个软件的时间和资源质量子特性属于(31)质量特件。
  第31题    2015年下半年  
   39%
在ISO/IEC软件质量模型中,易使用性的子特性不包括(31)。
  第31题    2009年下半年  
   22%
ISO/IEC9126软件质量模型中,可靠性质量特性包括多个子特性。一软件在故障发生后,要求在90秒内恢复其性能和受影响的数据,与达到此目的有关的软件属性为(31) 子特性。
 
  线性结构 知识点 更多相关真题:    更多>  
 
  第57题    2011年下半年  
   37%
在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,j 是字符在模式串中的序号)。对于模式串“abaabaca”,其next函数值序列为(57)。

  第57题    2012年上半年  
   34%
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入..
  第57题    2017年上半年  
   32%
以下关于字符串的叙述中,正确的是( )。
 

队列
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)优先级队列
优先级队列是一种不同于先进先出队列的另一种队列,每次出队的是队列中最高优先级的元素。
未完......点击标题查看......

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