软考复习之 数据结构

2024年6月9日 114次阅读

/*

软考这个，，为什么什么题都敢考  0-0

*/

 

 

数据结构之线性结构

软考真题：
1.队列的特点是先进先出，若用循环单链表表示队列，则（ B ）。
  A.  入队列和出队列操作都不需要遍历链表
 
  B.  入队列和出队列操作都需要遍历链表
 
  C.  入队列操作需要遍历链表而出队列操作不需要
 
  D.  入队列操作不需要遍历链表而出队列操作需要
解析：循环单链表中最后一个结点的指针域不再是结束标志，而是指向整个链表的第一个结点，从而使链表形成一个环。
 
2.设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串（非空且不同于S本身）个数为（D）。
  A.  2n-1
 
  B.  n2
 
  C.  n(n+1)/2
 
  D.  (n+2) (n-1)/2
解析：特殊值带入 譬如S=“a2” |S|=2 ，S字符串长度为2，符合题意子串：“2” ，“a” 共2个。

3.已知栈S 初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列( A )
  A.  IIOIIOIOOO
 
  B.  IOIOIOIOIO
 
  C.  IOOIIOIOIO
 
  D.  IIOOIOIOOO
解析：
IIOIIOIOOO出栈序列为：a2 a4 a5 a3 a1
IOIOIOIOIO出栈序列为：a1 a2 a3 a4 a5
IOOIIOIOIO无合法出栈序列，因为入栈1个元素，出栈2个元素，会产生错误。
IIOOIOIOOO无合法出栈序列，操作序列中4次入栈6次出栈也是会产生错误的。

 

1 对于n个元素的关键字序列{k1,k2, ...kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]} 时称其为小根堆(小顶堆)。以下序列中，( D  )不是小根堆。
  A.  16,25,40,55,30,50,45
 
  B.  16,40,25,50,45,30,55
 
  C.  16,25,39.,41,45,43,50
 
  D.  16,40,25,53,39,55,45
解析
d

搭建博客玩ing

 

点赞