问道深山去,听禅紫气来。

《数据结构Ⅱ》在线平时作业3-00001

阅读:10 更新时间:2022-09-14 09:24:59

《数据结构Ⅱ》在线平时作业3-00001


------------------------
1. 

已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为

      


A.7
B.8
C.9
D.10
答案请点我要此答案,或联系QQ

2. 

已知散列表的存储空间为T[0..18],散列函数Hkey=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字:T[5]=39T[6]=57T[7]=7,则下一个关键字23插入的位置是

    


A. T[2]                           
B. T[4]

    


C.

 T[8]                         


D.

 T[10]


答案请点我要此答案,或联系QQ

3. 

已知广义表的表头为a,表尾为(b,c),则此广义表为

  


A.  .(a,(b,c))                     
B.  .(a,b,c)

    


C.  .((a),b,c)                     
D.  .((a,b,c))
正确答案:false

4. 

对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为

 


A.O(n)  O(n)                 
B. O(n)  O(1)      
C.

 O(1)  O(n)                    


D.

O(1) O(1)


答案请点我要此答案,或联系QQ

5. 

倒排文件的主要优点是

    


A.  便于进行插入和删除运算         
B.  便于进行文件的恢复

   


C.  便于进行多关键字查询          
D.

 节省存储空间


答案请点我要此答案,或联系QQ

6. 

ISAM文件的周期性整理是为了空出

    


A.磁道索引                      
B.柱面索引

    


C.

柱面基本区                  


D.

柱面溢出区


答案请点我要此答案,或联系QQ

7. 

下列关键字序列中,构成小根堆的是


A.

 {8446624128581537}


B.

 {8462584641372815}


C.

 {1528463784415862}


D.

 {1528463784586241}


答案请点我要此答案,或联系QQ

8. 

若数组s[0..n-1]为两个栈s1s2的共用存储空间,且仅当s[0..n-1]全满时,各栈才不能进行进栈操作, 则为这两个栈分配空间的最佳方案是:s1s2的栈顶指针的初值分别为

    


A.1n+1                    
B. 1n/2

   


C.

1n                    


D. 1n+1
答案请点我要此答案,或联系QQ

9. 

 若用一个大小为6的数组来实现循环队列,且当前rearfront的值分别为03,当从队列中删除一个元素,再加入两个元素后,rearfront的值分别为


A.

 1 5                              


B.

 24         

 


C.

 42                               


D.

 51 


答案请点我要此答案,或联系QQ

10. 

以下属于逻辑结构的是


A.

顺序表    


B.

哈希表       


C.

有序表         


D.

单链表


答案请点我要此答案,或联系QQ

11. 

若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是

      


A.10
B.11
C.12
D.15
答案请点我要此答案,或联系QQ

12. 

以下数据结构中,属于线性结构的是


A.

广义表   


B.

二叉树     


C.

稀疏矩阵       


D.


答案请点我要此答案,或联系QQ

13. 

如果将矩阵An×n的每一列看成一个子表,整个矩阵看成是一个广义表L,即L=((a11,a21,,an1),

( a12,a22,,an2),…,(a1n,a2n,,ann),并且可以通过求表头head和求表尾tail的运算求

取矩阵中的每一个元素,则求得a21的运算是

   


A. head (tail (head (L)))          
B. head (head(head(L)))

   


C.

 tail (head (tail (L)))          


D.

 head (head (tail (L)))


正确答案:false

14. 

对长度为n的关键字序列进行堆排序的空间复杂度为


A.

 Olog2n                      


B.

 O1


C.

 On                         


D.

 On*log2n


答案请点我要此答案,或联系QQ

15. 

已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7}E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓扑序列是

 


A.V1,V3,V4,V6,V2,V5,V7                   
B.V1,V3,V2,V6,V4,V5,V7

 


C.

V1,V3,V4,V5,V2,V6,V7                   


D.

V1,V2,V5,V3,V4,V6,V7


正确答案:false

16. 

在平衡二叉树中插入一个结点后引起了不平衡,设最低(最接近于叶子)的不平衡点是A,并已知A的左、右孩子的平衡因子分别为-10,则应进行的平衡旋转是

      


A. LL                       
B.LR      

      


C.

RL                         


D. RR
答案请点我要此答案,或联系QQ

17. 

算法分析的目的是

               


A.辨别数据结构的合理性
B.评价算法的效率
C.研究算法中输入与输出的关系
D. 鉴别算法的可读性
答案请点我要此答案,或联系QQ

18. 

下面关于数据结构正确的说法是

   


A. 一种数据类型 

   


B.数据的存储结构

   


C.一组性质相同的数据元素的集合

   


D. 相互之间存在一种或多种特定关系的数据元素的集合
答案请点我要此答案,或联系QQ

19. 

有关二叉树下列说法正确的是

   


A.二叉树的度为2                  
B.一棵二叉树的度可以小于2                                                         

   


C.

二叉树中至少有一个结点的度为2  


D.

二叉树中任何一个结点的度都为2


答案请点我要此答案,或联系QQ

20. 

若将数据结构形式定义为二元组(KR),其中K是数据元素的有限集合,则RK

                                  


A. 操作的有限集合                  
B.  映象的有限集合
C. 类型的有限集合
D. 关系的有限集合
答案请点我要此答案,或联系QQ

推荐信息