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

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

设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是<o:p></o:p>    
A: (rear-front)%m= =1                
B:  front= =rear<o:p></o:p>      
C:(rear-front)%m= =m-1               
D:front= =(rear+1)%m

  对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为<o:p></o:p> 
A:O(n)  O(n)                   
B:   O(n)  O(1)       
C:   O(1)  O(n)                   
D:  O(1) O(1)

  高度为5的完全二叉树中含有的结点数至少为<o:p></o:p>      
A:16
B:17
C:31
D:32

  二维数组A按行优先顺序存储，其中每个元素占1个存储单元。若A［1］［1］的存储地址为420，A［3］［3］的存储地址为446，则A［5］［5］的存储地址为<o:p></o:p>
A:470
B:471
C:472
D:473

  若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是<o:p></o:p>      
A:10
B:11
C:12
D:不确定的

  已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为<o:p></o:p>     
A:0
B:1
C:48
D:49

  当采用分块查找时，数据的组织方式为<o:p></o:p> 
A:数据分成若干块，每块内数据有序<o:p></o:p>  
B:数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块<o:p></o:p>
C:  数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块<o:p></o:p>
D:  数据分成若干块，每块（除最后一块外）中数据个数需相同<o:p></o:p>

  若要在单链表中的结点p之后插入一个结点s，则应执行的语句是<o:p></o:p>     
A: s->next=p->next; p->next=s;      
B:  p->next=s; s->next=p->next;<o:p></o:p>      
C: p->next=s->next; s->next=p;        
D:s->next=p; p->next=s->next;<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>

  若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为<o:p></o:p>   
A:  f,c,b                          
B: f,d,b<o:p></o:p>     
C: g,c,b                          
D: g,d,b<o:p></o:p>

  用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为<o:p></o:p>     
A:n-1
B:n
C:n+1
D:2n

  设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是<o:p></o:p>       
A:A，B，C，D                   
B: D，C，B，A    <o:p></o:p>    
C:    A，C，D，B                  
D:   D，A，B，C<o:p></o:p>

  文件中，主关键字能唯一标识<o:p></o:p>    
A: 一个记录         
B:一组记录<o:p></o:p>     
C: 一个类型                        
D: 一个文件

  在一个单链表中，若删除*p结点的后继结点，则执行操作<o:p></o:p>  
A:  q=p->next;p->next=q->next;free(q);    
B:  p=p->next;p->next=p->next->next;free(p);<o:p></o:p>   
C:  p->next=q->next;free(p->next);        
D:  p=p->next->next;free(p->next);  

  假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为<o:p></o:p>    
A: (rear-length+m+1)％m           
B:   (rear-length+m)％m<o:p></o:p>    
C:  (rear-length+m-1)％m             
D: (rear-length)％m<o:p></o:p>

   在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是<o:p></o:p>    
A:访问第i个元素的前驱    
B: 在第i个元素之后插入一个新元素     
C:删除第i个元素   
D:  对顺序表中元素进行排序<o:p></o:p>

  下列说法正确的是<o:p></o:p>    (1)二又树按某种方式线索化后，任一节点均有指向前趋和后继的线索<o:p></o:p>    (2)二叉树的前序遍历序列中，任意一个节点均处于在子孙节点前<o:p></o:p>    (3)二叉排序树中任一节点的值大于其左孩子的值，小于右孩子的值<o:p></o:p>
A:(1)(2)(3)                   
B:(1)(2)    
C:(1)(3)                      
D:前面的可选答案都不对

  若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，<o:p></o:p>    再加入两个元素后，rear和front的值分别为 <o:p></o:p> 
A: 1和 5                               
B: 2和4          
C:  4和2                               
D:  5和1  <o:p></o:p>

  如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用<o:p></o:p>     
A:深度优先搜索算法               
B: 广度优先搜索算法<o:p></o:p>      
C:求最小生成树的prim算法         
D:拓扑排序算法

  栈的两种常用存储结构分别为<o:p></o:p>
A:顺序存储结构和链式存储结构        
B: 顺序存储结构和散列存储结构<o:p></o:p>
C:链式存储结构和索引存储结构        
D: 链式存储结构和散列存储结构

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

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

相关帖子

浏览过的版块