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

李老师

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

一、单选题（共 20 道试题，共 100 分。）V
1.   
已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是
A.
{25,36,48,72,23,40,79,82,16,35}
B.
{25,36,48,72,16,23,40,79,82,35}
C.
{25,36,48,72,16,23,35,40,79,82}
D.
{16,23,25,35,36,40,48,72,79,82}
      满分：5  分
2.   
为便于判别有向图中是否存在回路，可借助于
   
A.   广度优先搜索算法               
B.   最小生成树算法
   
C.  最短路径算法                    
D.  拓扑排序算法
      满分：5  分
3.   
假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为
   
A. n-1
B. n
C. n+1
D. n+2
      满分：5  分
4.   
一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为
   
A.  O(n)                              
B.   O(e)
   
C.  O(n+e)                              
D.  O(n2)
      满分：5  分
5.   
下列数据结构中，属于非线性数据结构的是
A.
栈            
B.   队列      
C.     完全二叉树      
D.  堆
      满分：5  分
6.   
已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于
   
A. 1.0
B. 2.9
C. 3.4
D. 5.5
      满分：5  分
7.   
在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为
   
A.  n-i+1                    
B.      i
  
C.    i+1                        
D.   n-i
      满分：5  分
8.   
假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾
     元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为
   
A.  (rear-front-1)％n            
B.    (rear-front)％n
   
C.  (front-rear+1)％n              
D.  (rear-front+n)％n
      满分：5  分
9.   
从逻辑上可以把数据结构分为两大类，即
      
   
A. 动态结构、静态结构
B. 顺序结构、链式结构
C. 线性结构、非线性结构
D. 初等结构、构造型结构
      满分：5  分
10.   
设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是
   
A.  (rear-front)%m= =1               
B.   front= =rear
   
C. (rear-front)%m= =m-1              
D. front= =(rear+1)%m
      满分：5  分
11.   
稠密索引是在索引表中
   
A.  为每个记录建立一个索引项         
B.  为每个页块建立一个索引项
   
C.  为每组记录建立一个索引项         
D.  为每个字段建立一个索引项
      满分：5  分
12.   
索引非顺序文件的特点是
  
A.     主文件无序，索引表有序         
B.   主文件有序，索引表无序
  
C.     主文件有序，索引表有序         
D.  主文件无序，索引表无序
      满分：5  分
13.   
已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为
     
A. 5
B. 8
C. 11
D. 18
      满分：5  分
14.   
抽象数据类型的三个组成部分分别为
   
A.  数据对象、数据关系和基本操作
   
B. 数据元素、逻辑结构和存储结构
   
C. 数据项、数据元素和数据类型
   
D. 数据元素、数据结构和数据类型
      满分：5  分
15.   
一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是

A. 0
B. 1
C. 2
D. 不确定
      满分：5  分
16.   
除第一层外，满二叉树中每一层结点个数是上一层结点个数的
     
A. 1/2倍                     
B.      1倍
     
C. 2倍                           
D.  3倍
      满分：5  分
17.   
下列说法正确的是
    (1)二又树按某种方式线索化后，任一节点均有指向前趋和后继的线索
    (2)二叉树的前序遍历序列中，任意一个节点均处于在子孙节点前
    (3)二叉排序树中任一节点的值大于其左孩子的值，小于右孩子的值
A.
(1)(2)(3)                  
B. (1)(2)   
C.
(1)(3)                     
D. 前面的可选答案都不对
      满分：5  分
18.   
在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是
   
A. 访问第i个元素的前驱
   
B.  在第i个元素之后插入一个新元素
   
C. 删除第i个元素
  
D.   对顺序表中元素进行排序
      满分：5  分
19.   
二叉树中第5层上的结点个数最多为
   
A. 8
B. 15
C. 16
D. 32
      满分：5  分
20.   
二维数组A的每个元素是由6个字符组成的串，其行下标i=0，l，…，8，列下标为j=1，2．…．10。设每个字符占一个字节,若按行先存储，元素A[8，5]的起始地址与A按列存储时起始地址相同的元素是
     
A. A[8，5]                     
B. A[3，10]   
C.
A[5，8]                     
D.  A[0，9]
      满分：5  分
请同学及时保存作业,如您在20分钟内不作操作,系统将自动退出。
保存         交卷