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

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

上溢现象通常出现在<o:p></o:p>
A:顺序栈的入栈操作过程中            
B: 顺序栈的出栈操作过程中<o:p></o:p>
C:链栈的入栈操作过程中              
D: 链栈的出栈操作过程中

  对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为<o:p></o:p>
A:（1，2，3，4，5，6，7，8）      
B: （1，4，3，2，5，7，8，6）<o:p></o:p>
C:（2，1，4，3，5，7，8，6）       
D: （8，7，6，5，4，3，2，1）

  下面说法错误的是<o:p></o:p>    (1）算法原地工作的含义是指不需要任何额外的辅助空间<o:p></o:p>   （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 <o:p></o:p>   （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界<o:p></o:p>   （4）同一个算法，实现语言的级别越高，执行效率就越低<o:p></o:p>
A:(1)                 
B:  (1),(2)    
C:(1),(4)                 
D: (3)

  链栈与顺序栈相比，比较明显的优点是<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:  有向无环图

  在下列各种文件中，不能进行顺序查找的文件是<o:p></o:p>     
A:顺序文件                       
B: 索引文件<o:p></o:p>      
C:散列文件                        
D:多重表文件

  含n个关键字的二叉排序树的平均查找长度主要取决于<o:p></o:p>     
A:  关键字的个数                
B:  树的形态<o:p></o:p>       
C: 关键字的取值范围            
D:  关键字的数据类型

  已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为<o:p></o:p>      
A:7
B:8
C:9
D:10

  下列关键字序列中，构成小根堆的是<o:p></o:p>
A: {84，46，62，41，28，58，15，37}<o:p></o:p>
B: {84，62，58，46，41，37，28，15}<o:p></o:p>
C: {15，28，46，37，84，41，58，62}<o:p></o:p>
D: {15，28，46，37，84，58，62，41}<o:p></o:p>

  在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为<o:p></o:p>     
A:4，4，3                        
B: 4，3，3<o:p></o:p>     
C: 3，4，4                         
D:3，3，4<o:p></o:p>

  对于哈希函数H(key)=key%13,被称为同义词的关键字是<o:p></o:p>     
A: 35和41                   
B:      23和39<o:p></o:p>      
C: 15和44                      
D:   25和51<o:p></o:p>

  将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是<o:p></o:p>
A:n
B:2n-1
C:2n
D:n-1

  倒排文件的主要优点是<o:p></o:p>    
A:  便于进行插入和删除运算          
B: 便于进行文件的恢复<o:p></o:p>   
C:    便于进行多关键字查询          
D:   节省存储空间

  某二叉树中序序列为A,B,C,D,E,F,G，后序序列为B,D,C,A,F,G,E 则该二叉树对应的森林包括的树的棵树是<o:p></o:p>   
A:1
B:2
C:3
D:概念上是错误的 

   一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是<o:p></o:p> 
A:0
B:1
C:2
D:不确定 <o:p></o:p>

  若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上<o:p></o:p>   
A:  操作的有限集合                    
B:   映象的有限集合<o:p></o:p>   
C:  类型的有限集合                      
D:  关系的有限集合

  如果在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置，则该排序方法称为<o:p></o:p>
A:插入排序                       
B: 归并排序<o:p></o:p>
C:冒泡排序                       
D: 堆排序

  深度为h的满m叉树的第k层的结点(1=<k=<h)数有<o:p></o:p> 
A:  mk-1                                
B: mk-1         <o:p></o:p>  
C: mh-1                                 
D:mh-1<o:p></o:p>

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

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

相关帖子