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

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

阅读:18 更新时间:2020-09-13 15:43:17

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


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

已知广义表LS=((abc)(def)),运算headtail函数取出元素e的运算是


A. 

     head(tail(LS))              


B. tail(head(LS))

   


C.

head(tail(head(tail(LS))))  


D. head(tail(tail(head(LS))))
答案请点我要此答案,或联系QQ

2. 

若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的

     


A. 层次遍历算法                      
B. 前序遍历算法

     


C.

中序遍历算法                      


D. 后序遍历算法
答案请点我要此答案,或联系QQ

3. 

采用ISAMVSAM组织的文件是

    


A.  索引非顺序文件                 
B. 顺序文件

  


C. 索引顺序文件                   
D.  散列文件
答案请点我要此答案,或联系QQ

4. 

二维数组A按行优先顺序存储,其中每个元素占1个存储单元。若A1][1]的存储地址为420A3][3]的存储地址为446,则A5][5]的存储地址为


A.470
B.471
C.472
D.473
答案请点我要此答案,或联系QQ

5. 

从广义表LS=((p, q), r, s)中分解出原子q的运算是

    


A. tail (head (LS))             
B.head (tail (head (LS)))

    


C.

head (tail (LS))             


D. tail (tail (head (LS)))
答案请点我要此答案,或联系QQ

6. 

一个有向无环图的拓扑排序序列是

 


A.一定唯一的                       
B.一定不唯一的
C.

不一定唯一的                        


D.

都不对


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

7. 

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


A.

 1 5                              


B.

 24         

 


C.

 42                               


D.

 51 


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

8. 

若要在O(1)的时间复杂度上实现两个循环链表头尾相接,则应对两个循环链表各设置一个指针,分别指向

    


A.各自的头结点

    


B. 各自的尾结点

    


C.各自的第一个元素结点

    


D.一个表的头结点,另一个表的尾结点
答案请点我要此答案,或联系QQ

9. 

 ISAM文件和VSAM文件的区别之一是

    


A. 前者是索引顺序文件,后者是索引非顺序文件

    


B.

前者只能进行顺序存取,后者只能进行随机存取

    


C.

 前者建立静态索引结构,后者建立动态索引结构

    


D.

前者的存储介质是磁盘,后者的存储介质不是磁盘


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

10. 

以下与数据的存储结构无关的术语是


A.

循环队列      


B.

链表       


C.

哈希表       


D.


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

11. 

在下列对顺序表进行的操作中,算法时间复杂度为O(1)的是

   


A. 访问第i个元素的前驱   
B. 

   在第i个元素之后插入一个新元素

  


C. 

   删除第i个元素

   


D. 

   对顺序表中元素进行排序


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

12. 

希尔排序的增量序列必须是


A.

递增的                        


B.

随机的


C.

递减的                       


D.

非递减的


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

13. 

执行下列程序段后,串X的值为

        S=abcdefgh;   T=xyzw;

        substr (X,S,2,strlen(T));

        substr (Y,S, stelen(T),2);

        strcat (X,Y);


A.

cdefgh                


B.

cdxyzw


C.

"defxy                


D.

cdefef


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

14. 

在待排关键字序列基本有序的前提下,效率最高的排序方法是


A.

 直接插入排序                   


B.

快速排序


C.

 直接选择排序                   


D.

 归并排序


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

15. 

三维数组A[4][5][6]按行优先存储方法存储在内存中,若每个元素占2个存储单元,且数组中第一个元素的存 储地址为120,则元素A[3][4][5]的存储地址为

     


A.356
B.358
C.360
D.362
答案请点我要此答案,或联系QQ

16. 

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

      


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

17. 

若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是


A.

                                


B.

线性表


C.

队列                              


D.

二叉排序树


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

18. 

在用邻接表表示图时,拓扑排序算法时间复杂度为


A.

  O(n)                                


B.

  O(ne)     


C.

 O(n*n)                             


D.

 O(n*n*n)


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

19. 

对有18个元素的有序表作二分查找,则查找A[3]的比较序列的下标为

    


A.  123                        
B.  9523   
C.

95                       


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

20. 

对于哈希函数H(key)=key%13,被称为同义词的关键字是

    


A.  3541                       
B.  2339

   


C. 1544                      
D.  2551
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息