15秋学期《数据结构Ⅰ》在线作业1

李老师

15秋学期《数据结构Ⅰ》在线作业1

一,单选题

1. 上溢现象通常出现在
A.
顺序栈的入栈操作过程中            
B.  顺序栈的出栈操作过程中
C.
链栈的入栈操作过程中              
D.  链栈的出栈操作过程中
?
正确答案：A

2. 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系
     
A.  不一定相同                     
B.  都相同
   
C.   都不相同                     
D.    互为逆序
?
正确答案：B

3. 带行表的三元组表是稀疏矩阵的一种
     
A.  顺序存储结构                    
B.   链式存储结构
   
C.  索引存储结构                     
D.  散列存储结构


4. 在平衡二叉树中插入一个结点后引起了不平衡，设最低(最接近于叶子)的不平衡点是A，并已知A的左、右孩子的平衡因子分别为-1和0，则应进行的平衡旋转是
      
A.  LL型                          
B. LR型      
     
C.   RL型                        
D.  RR型


5. 抽象数据类型的三个组成部分分别为
   
A.  数据对象、数据关系和基本操作
   
B. 数据元素、逻辑结构和存储结构
   
C. 数据项、数据元素和数据类型
   


6. 计算机识别、存储和加工处理的对象被统称为
   
A.  数据                          
B.  数据元素
   
C. 数据结构                       
D.  数据类型


7. 若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的
   
A.    层次遍历算法                     
B.  前序遍历算法
   
C.    中序遍历算法                     
D.  后序遍历算法


8. 导致栈上溢的操作是
A.
栈满时执行的出栈                  
B.   栈满时执行的入栈
C.
栈空时执行的出栈                  
D.   栈空时执行的入栈


9. 若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是
A.
栈                                
B.  线性表
C.
队列                              
D.  二叉排序树


10. 对长度为n的关键字序列进行堆排序的空间复杂度为
A.
O（log2n）                     
B.   O（1）
C.
O（n）                           
D.  O（n*log2n）
?


11. 链栈与顺序栈相比，比较明显的优点是
A.
插入操作更加方便               
B.   删除操作更加方便
C.
不会出现下溢的情况           
D.     不会出现上溢的情况
?


12. 连通图是指图中任意两个顶点之间
   
A.   都连通的无向图                     
B.   都不连通的无向图
   
C.  都连通的有向图                       
D.  都不连通的有向图
?


13. 一棵具有 n个结点的完全二叉树的树高度（深度）是

A.    ?logn?+1                     
B.     logn+1        
   
C.  ?logn?                          
D.  logn-1
?


14. 连通网的最小生成树是其所有生成树中
   
A.  顶点集最小的生成树            
B.    边集最小的生成树
   
C.   顶点权值之和最小的生成树         
D.  边的权值之和最小的生成树
?


15. 以下属于逻辑结构的是
A.
顺序表      
B.  哈希表      
C.  有序表         
D.   单链表
?


16. 设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是
A. 2
B. 3
C. 5
D. 6
?


17. 无向图中一个顶点的度是指图中
  
A.  通过该顶点的简单路径数      
B.    与该顶点相邻接的顶点数

C.     通过该顶点的回路数           
D.   与该顶点连通的顶点数
?


18. 以下与数据的存储结构无关的术语是
A.
循环队列      
B.  链表      
C.   哈希表         
D.    栈
?

19. 若要在单链表中的结点p之后插入一个结点s，则应执行的语句是
     
A.  s->next=p->next; p->next=s;      
B.   p->next=s; s->next=p->next;
     
C.  p->next=s->next; s->next=p;        
D. s->next=p; p->next=s->next;
?


20. 为便于判别有向图中是否存在回路，可借助于
   
A.   广度优先搜索算法               
B.   最小生成树算法
     
C.  最短路径算法                     
D.  拓扑排序算法
?