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

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

阅读:18 更新时间:2021-10-11 10:12:07

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


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

已知含10个结点的二叉排序树是一棵完全二叉树,则该二叉排序树在等概率情况下查找成功的平均查找长度等于

    


A.1.0
B.2.9
C.3.4
D.5.5
答案请点我要此答案,或联系QQ

2. 

下列编码中属于前缀编码的是

    


A.  {1,01,000,001}                  
B.  {1,01,011,010}

    


C. {0,10,110,11}                 
D.    {0,1,00,11}
答案请点我要此答案,或联系QQ

3. 

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

  


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

  


C.  二叉树中至少有一个结点的度为2  
D.二叉树中任何一个结点的度都为2
答案请点我要此答案,或联系QQ

4. 

下面说法错误的是

    (1)算法原地工作的含义是指不需要任何额外的辅助空间

   2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法

   3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界

   4)同一个算法,实现语言的级别越高,执行效率就越低


A.

(1)                 


B.  (1),(2)   
C.

(1),(4)                 


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

5. 

p指向单链表中的一个结点,s指向待插入的结点,则下述程序段的功能是

     s -> next = p -> next;    p -> next = s;

          t = p -> data;     p -> data = s -> data;    s ->data = t;

    


A.  结点p与结点s的数据域互换

     


B. p所指结点的元素之前插入元素

  


C.    p所指结点的元素之后插入元素

     


D.在结点p之前插入结点s
答案请点我要此答案,或联系QQ

6. 

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

   


A.  各自的头结点

    


B. 各自的尾结点

    


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

    


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

7. 

某二叉树的先序序列和后序序列正好相反,则该二叉树的特点一定是

  


A. 空或只有一个结点                 
B.高度等于其结点数

 


C.  任一结点无左孩子              
D.    任一结点无右孩子
答案请点我要此答案,或联系QQ

8. 

下面的叙述不正确的是

   


A.

线性表在链式存储时,查找第i个元素的时间同i的值成正比


B.  线性表在链式存储时,查找第i个元素的时间同i的值无关
C. 线性表在顺序存储时,查找第i个元素的时间同i 的值成反比
D. 线性表在顺序存储时,查找第i个元素的时间同i的值无关
答案请点我要此答案,或联系QQ

9. 

顺序存储设计时,存储单元的地址


A.

一定连续      


B.一定不连续   
C. 不一定连续       
D.部分连续,部分不连续
答案请点我要此答案,或联系QQ

10. 

假设以数组A[n]存放循环队列的元素,其头、尾指针分别为frontrear。若设定尾指针指向队列中的队尾

     元素,头指针指向队列中队头元素的前一个位置,则当前存于队列中的元素个数为

    


A. (rear-front-1)n            
B.   (rear-front)%n

    


C. (front-rear+1)n              
D. (rear-front+n)%n
答案请点我要此答案,或联系QQ

11. 

设一个栈的输入序列为ABCD,则借助一个栈所得到的输出序列不可能是

       


A.ABCD                   
B. DCBA   

    


C.    ACDB                  
D.   D,ABC
答案请点我要此答案,或联系QQ

12. 

在单链表中,指针p指向元素为x的结点,实现“删除x的后继”的语句是

     


A.p=p->next;          
B.  p->next=p->next->next;

     


C. p->next=p;           
D. p=p->next->next;
答案请点我要此答案,或联系QQ

13. 

设有一个顺序栈,6个元素12 3456依次入栈,如果6个元素出栈的顺序是234651,则栈的容量至少应该是


A.2
B.3
C.5
D.6
答案请点我要此答案,或联系QQ

14. 

一棵树高为K的完全二叉树至少的结点是

  


A. 2k 1                       
B.   2k-1 1        

  


C.  2k-1                        
D.     2k
答案请点我要此答案,或联系QQ

15. 

设哈希表长为14,哈希函数H(key)=key11,表中已有数据的关键字为15386184,四个,现将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是

     


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

16. 

下面哪一方法可以判断出一个有向图是否有回路


A.

深度优先遍历                    


B.  求关键路径  
C.

 求最短路径                       


D.  A和C
答案请点我要此答案,或联系QQ

17. 

 引入二叉线索树的目的是

  


A.加快查找结点的前驱或后继的速度  

  


B.为了能在二叉树中方便的进行插入与删除

  


C. 为了能方便的找到双亲     

  


D. 使二叉树的遍历结果唯一
答案请点我要此答案,或联系QQ

18. 

 ALV树是一种平衡的二叉排序树,树中任一结点的

  


A.    左、右子树的高度均相同          

  


B.    左、右子树高度差的绝对值不超过1

    


C. 左子树的高度均大于右子树的高度 
D.

     左子树的高度均小于右子树的高度


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

19. 

一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构,则计算该有向图中某个顶点出度的时间复杂度为

   


A. O(n)                               
B.  O(e)

   


C. O(n+e)                              
D. O(n2)
答案请点我要此答案,或联系QQ

20. 

在目标串T0..n-1=xwxxyxy″中,对模式串P0..m-1=xy″进行子串定位操作的结果是


A.0
B.2
C.3
D.5
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息