牛客网刷题笔记--链表

最新推荐文章于 2023-10-23 19:01:09 发布

zhuhuyou4801

最新推荐文章于 2023-10-23 19:01:09 发布

阅读量2.7k

点赞数

本文链接：https://blog.csdn.net/zhuhuyou4801/article/details/76568137

版权

本文详细介绍了链表的基础知识，包括链表的结构、双向链表、循环链表等，并通过一系列的选择题和解答，帮助读者深入理解链表的操作，如插入、删除、遍历等。此外，还涉及了线性表、广义表、二叉链表等相关概念，适合数据结构初学者巩固链表知识。

摘要由CSDN通过智能技术生成

1.链表的每个结点中都恰好包含一个指针（）

  
  
  
   
   
     A.正确
  
  
  
  
  
  
   
   
     B.错误
答案：B。链表中的结点可含多个指针域，分别存放多个指针。例如，双向链表中的结点可以含有两个指针域，分别存放指向其直接前趋和直接后继结点的指针。

2.在需要经常查找结点的先驱与后继的场合中，使用（  ）比较合适。

    
    
    
     
     
       A.单链表
    
    
    
    
    
    
     
     
       B.双向链表
    
    
    
    
    
    
     
     
       C.循环链表
    
    
    
    
    
    
     
     
       D.链栈
答案：B。链栈即为栈的链式存储结构

3.已知广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是(    )。 

      
      
      
       
       
         A.head(tail(head(tail(LS)))
      
      
      
      
      
      
       
       
         B.head(tail(LS))
      
      
      
      
      
      
       
       
         C.head(tail(tail(head(LS))))
      
      
      
      
      
      
       
       
         D.tail(head(LS))
答案：A.
        
        
        
         
         
         
          
          
            根据表头、表尾的定义可知：任何一个非空广义表的表头是表中第一个元素，它可以是原子，也可以是子表，而其表尾必定是子表。
也就是说，广义表的head操作，取出的元素是什么，那么结果就是什么。但是tail操作取出的元素外必须加一个表——“      （）“      

         
         
         
         
         
         
          
          
            已知广义表LS＝((a,b,c),(d,e,f))
         
         
         
         
         
         
          
          
            故: tail(LS)＝((d,e,f))
         
         
         
         
         
         
          
          
                  head(tail(LS))=(d,e,f)
         
         
         
         
         
         
          
          
                  tail(head(tail(LS)))=(e,f)
         
         
         
         
         
         
          
          
                  head(tail(head(tail(LS))))=e
         
         
         
         
         
         
          
          
          广义表：http://blog.csdn.net/fanzheng220112583/article/details/7719228
          
          
          
          
          
          
           ★一个非空广义表的表头（）
          
          
          
          
          

          
          
          
           
           
             A.一定是子表
          
          
          
          
          
          
           
           
             B.一定是原子
          
          
          
          
          
          
           
           
             C.不能是子表
          
          
          
          
          
          
           
           
             D.可以是原子，也可以是子表
答案：D。表头可以是原子或子表，表尾一定是子表★若广义表A满足Head(A) = Tail (A), 则A为 

            
            
            
             
             
               A.(  )
            
            
            
            
            
            
             
             
               B.( ( ) )