17春学期《数据结构Ⅰ》在线作业3

李老师

17春学期《数据结构Ⅰ》在线作业3
试卷总分：100       测试时间：--
单选题

一、单选题（共 20 道试题，共 100 分。）V
1.   
设哈希表长为14，哈希函数H(key)=key％11，表中已有数据的关键字为15，38，61，84，四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是
     
A. 8
B. 3
C. 5
D. 9
      满分：5  分
2.   
根据数据元素的关键字直接计算出该元素存储地址的存储方法是
   
A.   顺序存储方法                    
B.  链式存储方法
  
C.    索引存储方法                    
D.  散列存储方法
      满分：5  分
3.   
一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为
   
A.  O(n)                              
B.   O(e)
   
C.  O(n+e)                              
D.  O(n2)
      满分：5  分
4.   
下面的叙述不正确的是
   
A.
线性表在链式存储时，查找第i个元素的时间同i的值成正比
B.   线性表在链式存储时，查找第i个元素的时间同i的值无关
C.  线性表在顺序存储时，查找第i个元素的时间同i 的值成反比
D.  线性表在顺序存储时，查找第i个元素的时间同i的值无关
      满分：5  分
5.   
已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为
     
A. 5
B. 8
C. 11
D. 18
      满分：5  分
6.   
下面哪一方法可以判断出一个有向图是否有回路
A.
深度优先遍历                    
B.   求关键路径  
C.
求最短路径                       
D.   A和C
      满分：5  分
7.   
顺序存储设计时，存储单元的地址
A.
一定连续      
B. 一定不连续   
C.  不一定连续      
D. 部分连续，部分不连续
      满分：5  分
8.   
队列和栈的主要区别是
   
A.  逻辑结构不同                 
B.  存储结构不同

C.      所包含的运算个数不同        
D.   限定插入和删除的位置不同
      满分：5  分
9.   
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，
    再加入两个元素后，rear和front的值分别为

A.  1和 5                              
B.  2和4         
C.
  4和2                              
D.   5和1
      满分：5  分
10.   
高度为5的完全二叉树中含有的结点数至少为
     
A. 16
B. 17
C. 31
D. 32
      满分：5  分
11.   
若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是
A.
栈                                
B.  线性表
C.
队列                              
D.  二叉排序树
      满分：5  分
12.   
一棵完全二叉树上有1001个结点，其中叶子结点的个数是
   
A. 250
B. 500
C. 254
D. 以上答案都不对  
      满分：5  分
13.   
设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是
      
A. A，B，C，D                  
B.  D，C，B，A   
   
C.     A，C，D，B                  
D.    D，A，B，C
      满分：5  分
14.  
数据结构中所定义的数据元素，是用于表示数据的
A.  
     最小单位                        
B.    最大单位
  
C.   基本单位                        
D.   不可分割的单位