20春学期《数据结构Ⅰ》在线平时作业1

adminhan · 发表于 2020-8-8 18:59:56

一棵完全二叉树上有1001个结点，其中叶子结点的个数是<o:p></o:p>   
A:250
B:500
C:254
D:以上答案都不对   

  对有18个元素的有序表作二分查找，则查找A[3]的比较序列的下标为<o:p></o:p>    
A: 1，2，3                        
B:  9，5，2，3    <o:p></o:p> 
C:9，5，3                        
D:  9，4，2，3<o:p></o:p>

  抽象数据类型的三个组成部分分别为<o:p></o:p>   
A: 数据对象、数据关系和基本操作<o:p></o:p>     
B:数据元素、逻辑结构和存储结构<o:p></o:p>    
C:数据项、数据元素和数据类型<o:p></o:p>    
D:数据元素、数据结构和数据类型<o:p></o:p>

  某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是<o:p></o:p>  
A: 空或只有一个结点                 
B:高度等于其结点数 <o:p></o:p> 
C:  任一结点无左孩子              
D:    任一结点无右孩子

  队列和栈的主要区别是<o:p></o:p>     
A: 逻辑结构不同                 
B: 存储结构不同<o:p></o:p>  
C:     所包含的运算个数不同        
D:  限定插入和删除的位置不同

  若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的<o:p></o:p>   
A:层次遍历算法                      
B:前序遍历算法<o:p></o:p>    
C:中序遍历算法                      
D:后序遍历算法

数据结构中所定义的数据元素，是用于表示数据的<o:p></o:p>
A:       最小单位                        
B:   最大单位<o:p></o:p>    
C:  基本单位                         
D:  不可分割的单位

  若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为<o:p></o:p>     
A: O(0)                         
B:   O(1)         <o:p></o:p>  
C:    O(n)                          
D:  O(n2)

  若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为<o:p></o:p>   
A:4
B:5
C:8
D:9

  在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是<o:p></o:p>      
A:p=p->next;          
B:  p->next=p->next->next;<o:p></o:p>      
C: p->next=p;           
D: p=p->next->next;

  数据的四种基本存储结构是指<o:p></o:p>              
A:  顺序存储结构、索引存储结构、直接存储结构、倒排存储结构<o:p></o:p>
B:顺序存储结构、索引存储结构、链式存储结构、散列存储结构<o:p></o:p>
C: 顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构<o:p></o:p>
D: 顺序存储结构、链式存储结构、树型存储结构、图型存储结构<o:p></o:p>

  for（i=0；i<m；i++）<o:p></o:p>        for（j=0；j<t；j++）<o:p></o:p>c［i］［j］=0；<o:p></o:p>for（i=0；i<m；i++）<o:p></o:p>for（j=0；j<t；j++）<o:p></o:p>for（k=0；k<n；k++）<o:p></o:p>c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；<o:p></o:p>    上列程序的时间复杂度为<o:p></o:p>  
A:   O（m+n×t）                    
B:  O（m+n+t） <o:p></o:p>    
C:  O（m×n×t）                   
D:  O（m×t+n）

  以下与数据的存储结构无关的术语是<o:p></o:p>
A:循环队列       
B: 链表       
C:  哈希表         
D:   栈

  可有效提高次关键字查找效率的文件是<o:p></o:p>    
A: 顺序文件                        
B:  倒排文件<o:p></o:p>      
C: 散列文件                         
D: VSAM文件

  索引非顺序文件的特点是<o:p></o:p>  
A:    主文件无序，索引表有序         
B:  主文件有序，索引表无序<o:p></o:p>   
C:    主文件有序，索引表有序          
D: 主文件无序，索引表无序

  若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是<o:p></o:p>
A: 2，4，3，1，5，6                  
B:  3，2，4，1，6，5<o:p></o:p>
C: 4，3，2，1，5，6                   
D: 2，3，5，1，6，4<o:p></o:p>

  在一个带权连通图G中，权值最小的边一定包含在G的<o:p></o:p>     
A:最小生成树中                   
B: 深度优先生成树中<o:p></o:p>     
C:广度优先生成树中                
D:深度优先生成森林中

  采用ISAM或VSAM组织的文件是<o:p></o:p>    
A:  索引非顺序文件                 
B:  顺序文件<o:p></o:p>      
C: 索引顺序文件                    
D: 散列文件

  执行下列程序段后，串X的值为<o:p></o:p>        S=〞abcdefgh〞;   T=〞xyzw〞;<o:p></o:p>        substr (X,S,2,strlen(T));<o:p></o:p>        substr (Y,S, stelen(T),2);<o:p></o:p>        strcat (X,Y);<o:p></o:p>
A:〞cdefgh〞                
B: 〞cdxyzw〞<o:p></o:p>
C:〞cdefxy〞                
D:〞cdefef〞

   假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为<o:p></o:p>     
A:n-1
B:n
C:n+1
D:n+2

		自动登录	找回密码
密码			立即注册

20春学期《数据结构Ⅰ》在线平时作业1

相关帖子

浏览过的版块